摘要：起因就是博客园的审核事件，吓到我了，所以感觉还是放到github上放心点 正好最近学会爬梯了，比较喜欢玩github，就又在github起了独立博客 这个博客大概也不会再更了罢，一些比较喜欢的文章会挪过去 地址：cdcq.github.io 快来加友链！！！ 阅读全文

摘要：善用轮子，拒绝做工具人 我再写手写堆我就是狗 O 万能头 #include<bits/stdc++.h> O 优先队列 库：queue vector（记得using namespace std;） 声明： priority_queue<int> h; 不加参数时堆顶是最大的元素 但是重载运算符只能重 阅读全文

摘要：在博客中常以紫色标出 O 计算期望的技巧：考虑贡献 O 期望的重要性质：独立性 例如n个人和n个人随机匹配，每一对人又固定权值，问你总权值的期望 那么E(A+B)=E(A)+E(B)，可以左边每个人单独计算和右边n个人的期望，然后再加起来算期望 ICPC2019南京J O 一个序列中若干个区间嵌套成 阅读全文

摘要：O 用kmp判断字符串循环节 如果3*next[n]>=2*n，那么最大循环节长度为n-nxt[n]，循环节个数为n/(n-nxt[n]) 特判：如果n是偶数且nxt[n]==n/2，那么循环节长度为n/2 O Pólya定理 O 所以用 m 种颜色给 n 元环染色的方案数为： O 给一堆分数，把其 阅读全文

摘要：记一些linux操作相关 O 终端里factor+整数能直接把那个整数拆成质因数 O 很多apt-get的问题都可以通过sudo apt-get update解决，包括访问不到服务器（404） 阅读全文

摘要：零，前言：学chty_sqy开个数论集合 学OI的时候一看数论就头大，现在该还了 T_T 建议推导和证明不熟或不会的同学动手推导 而且公式看上去不太清楚，学习的同学请仔细阅读 以前数论怎么都学不会，主要还是浮躁，不仔细看，没有动手 orz 一，gcd（欧几里得算法）： 两个数a和b的最大公因数被称为 阅读全文

摘要：线段树四倍 马拉车开两倍！（需要插入通配符） 有时候随手写个暴力很快，不用对拍，就在原代码里写，然后把输出比较，这样有时会让效率提高很多 O 同下条，如果可能的话尽量测测答案为负数的数据 O 注意数组初值不一定是0，常见于要取max的ans数组或ans变量 如果真实答案是负数，那给变量赋0初值就死了 阅读全文

摘要：>w< Windows对拍： 1 @echo off 2 3 set paht=C:\Windows\System32 4 5 :loop 6 7 data.exe 8 ddd.exe 9 pai.exe 10 11 fc ddd.out pai.out 12 13 if not errorleve 阅读全文

摘要：西安电子科技大学网安实验班（转自通信工程） 原焦作一中OIer，最高奖项NOI D类铜牌，区域赛银牌 老博客：https://www.cnblogs.com/JSL2018/ 洛谷博客：https://www.luogu.com.cn/blog/cdcq/ 阅读全文