int

  • [数学知识]快速幂,龟速乘,光速幂

    1. 快速幂 考虑求 $a^b /operatorname{mod} p$ ,$p$ 是质数 用乘法累乘实在是太慢了,所以我们要找出更优秀的算法 不妨将 $b$ 分解为二进制,比如…

    编程笔记 2022年7月23日
  • 【CF603E】 Pastoral Oddities

    CF 传送门:CF603E 整体二分 + 可撤销并查集。 (这个方法是个人认为较简单的,除外还有LCT 维护、线段树分治的做法。) 考场上苦想正解觉得自己写得出来的我真的太 nai…

    编程笔记 2022年7月23日
  • Linux 文件 IO 基础操作

    Linux文件IO 与 C标准库文件IO 虚拟地址空间 虚拟地址通过页表映射到屋里内存,页表由操作系统维护并被处理器引用。 分为用户段(0~3G)和内核段(3G ~ 4G), 如下…

    智能运维 2022年7月23日
  • CF1580F Problems for Codeforces 【生成函数,组合计数】

    给定正整数 /(n,m/),求有多少个正整数序列 /(a_1,/cdots,a_n/) 使得 /(a_i+a_{i+1}<m/) 且 /(a_1+a_n<m/),答案对…

    编程笔记 2022年7月23日
  • 刷洛谷题单【数据结构1-3】

    P1551 亲戚 题目描述 规定:/(x/) 和 /(y/) 是亲戚,/(y/) 和 /(z/) 是亲戚,那么 /(x/) 和 /(z/) 也是亲戚。如果 /(x/),/(y/) …

    编程笔记 2022年7月23日
  • HsahMap源码解析

    hash是什么? Hash,一般翻译做散列、杂凑,或音译为哈希,是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值。这种转换是一…

    编程笔记 2022年7月22日
  • C++const修饰的指针

    1.常量指针  –const修饰指针(const int * p)   特点:指针的指向可以修改,但是指针指向的值不可以修改 2.指针常量  –const修…

    编程笔记 2022年7月22日
  • 第二部分:LINQ

    P21:为啥要学LINQ    对比Python :numpy 学习路线   用数据类型定义的理念解释委托  委托:方法的(数据)类型,指向方法的类型,对比 int i=5;整数类…

    编程笔记 2022年7月22日
  • P2114 [NOI2014] 起床困难综合症

    https://www.luogu.com.cn/problem/P2114 位运算的题都考虑从高到低。那么可以确定最高位。那么就看看转移到最高位需不需要这一位为 1,然后将这一位…

    编程笔记 2022年7月22日
  • 《关于电话号码是绿题这件事》

    题目:P2037 电话号码 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我服了 鄙人看到这是一道绿题,开心地点了进去。 然后惊奇地发现 这**根本…

    编程笔记 2022年7月22日