文章分类 -  OI基础知识

二项式反演
摘要：https://zhuanlan.zhihu.com/p/602675596?utm_id=0 阅读全文
posted @ 2024-06-29 08:03 JMXZ
最长不下降序列
摘要：/*每次将 b[i]<= k <b[i+1] 将b[i+1]换成k 最后就是 所求类似于构造 最长不下降子序列 若 b[i]<= k <b[i+1] 将b[i+1]换成k 长度不减 ->区部调整 */ /* */ #include<cstdio> #include<iostream> #includ 阅读全文
posted @ 2024-06-29 08:02 JMXZ
康托展开
摘要：通过数学角度 严格小于的数目+1得到 因为 4!>3*3!+2*2!+1*1! 所以 排名 除以 向下取整就是有多少个数小于这个排列的第一位 阅读全文
posted @ 2024-06-29 08:01 JMXZ
拓展欧几里得
摘要：int gcd(int a,int b){ return b==0? a:gcd(b,a%b) } int exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1,y=0; return a} int d=exgcd(b,a%b,x,y）t=x, x=y　; 阅读全文
posted @ 2024-06-29 08:01 JMXZ
乘法逆元
摘要：https://zhuanlan.zhihu.com/p/378728642 阅读全文
posted @ 2024-06-29 08:00 JMXZ
线段树 标记永久化
摘要：https://www.luogu.com.cn/blog/JHN021/biao-ji-yong-jiu-hua-yu-xian-duan-shu-ge-bing 标记永久化 让lazytag不动 应用具有局限性 修改时 区间完全覆盖 修改lt 否则直接修改重叠的区间 加入sum 询问时 每遇到一 阅读全文
posted @ 2023-12-26 12:48 JMXZ
COMMON ERROR
摘要：1、会引起 CE 的错误 这类错误多为词法、语法和语义错误，引发的原因较为简单，修复难度较低。例： int main() 写为 int mian() 之类的拼写错误。 写完 struct 或 class 忘记写分号。 数组开太大，（在 OJ 上）使用了不合法的函数（例如多线程），或者函数声明但未定义 阅读全文
posted @ 2023-08-05 17:55 JMXZ
CHEAT
摘要： 阅读全文
posted @ 2023-08-05 17:54 JMXZ
CSP/NOIP 防爆指南
摘要：https://blog.csdn.net/qiaoxinwei/article/details/133737953 CSP/NOIP 防爆指南一、文件操作 使用 freopen 进行文件读写。使用格式： freopen("test.in","r",stdin); freopen("test.out 阅读全文
posted @ 2023-07-28 19:22 JMXZ
琐碎知识
摘要：cin/scanf 制表符就结束（" " "\n".....） gets(char a[]) ->一整行 只能char == cin.getline(a,length) string 不可以 用 scanf 且 不可以用 cin>>s+1,但可以cin>> char scanf char s+1 / 阅读全文
posted @ 2023-07-04 14:45 JMXZ