int
-
[数学知识]快速幂,龟速乘,光速幂
1. 快速幂 考虑求 $a^b /operatorname{mod} p$ ,$p$ 是质数 用乘法累乘实在是太慢了,所以我们要找出更优秀的算法 不妨将 $b$ 分解为二进制,比如…
-
【CF603E】 Pastoral Oddities
CF 传送门:CF603E 整体二分 + 可撤销并查集。 (这个方法是个人认为较简单的,除外还有LCT 维护、线段树分治的做法。) 考场上苦想正解觉得自己写得出来的我真的太 nai…
-
Linux 文件 IO 基础操作
Linux文件IO 与 C标准库文件IO 虚拟地址空间 虚拟地址通过页表映射到屋里内存,页表由操作系统维护并被处理器引用。 分为用户段(0~3G)和内核段(3G ~ 4G), 如下…
-
CF1580F Problems for Codeforces 【生成函数,组合计数】
给定正整数 /(n,m/),求有多少个正整数序列 /(a_1,/cdots,a_n/) 使得 /(a_i+a_{i+1}<m/) 且 /(a_1+a_n<m/),答案对…
-
刷洛谷题单【数据结构1-3】
P1551 亲戚 题目描述 规定:/(x/) 和 /(y/) 是亲戚,/(y/) 和 /(z/) 是亲戚,那么 /(x/) 和 /(z/) 也是亲戚。如果 /(x/),/(y/) …
-
HsahMap源码解析
hash是什么? Hash,一般翻译做散列、杂凑,或音译为哈希,是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值。这种转换是一…
-
C++const修饰的指针
1.常量指针 –const修饰指针(const int * p) 特点:指针的指向可以修改,但是指针指向的值不可以修改 2.指针常量 –const修…
-
第二部分:LINQ
P21:为啥要学LINQ 对比Python :numpy 学习路线 用数据类型定义的理念解释委托 委托:方法的(数据)类型,指向方法的类型,对比 int i=5;整数类…
-
P2114 [NOI2014] 起床困难综合症
https://www.luogu.com.cn/problem/P2114 位运算的题都考虑从高到低。那么可以确定最高位。那么就看看转移到最高位需不需要这一位为 1,然后将这一位…
-
《关于电话号码是绿题这件事》
题目:P2037 电话号码 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我服了 鄙人看到这是一道绿题,开心地点了进去。 然后惊奇地发现 这**根本…