摘要：
线段树 资料： https://blog.csdn.net/WhereIsHeroFrom/article/details/78969718 https://www.cnblogs.com/cjyyb/p/8567674.html https://www.cnblogs.com/cjyyb/p/85 阅读全文
摘要：
DlIFVDq P2955 [USACO09OCT]奇数偶数Even? Odd? 本题亮点：I (1 using namespace std; define rep(i,a,b) for(int i=a;i=b; i) template inline void rd(T &x){x=0;char c 阅读全文
摘要：
~~二分图匹配~~ 树的直径 树的重心 gcd 和 exgcd 乘法逆元 照常： ~~noip模拟~~：火柴棒等式/机器翻译/P1079 Vigenère 密码 noip DP "火柴棒等式" "机器翻译" 先进先出，队列裸题， 注意queue的size好像只能返回01……还是开一个变量来记录数组的 阅读全文
摘要：
inplace_merge函数(头文件 include) 举个例子，数组a在连续的l~mid上是有序的，在mid+1~r上是有序的，要把合并的话 表达如下 inplace_merge(a+l,a+mid+1,a+r+1); "线段树题目" 十分钟敲了一道 "线段树" "离散化+线段树 贴海报" "r 阅读全文
摘要：
"整理组合数" https://www.acwing.com/blog/content/406/ "倍增" P3406 海底高铁 【unordered_map】870. 约数个数 如果 N = p1^c1 p2^c2 ... pk^ck 约数个数： (c1 + 1) (c2 + 1) ... (ck 阅读全文
摘要：
"原题地址" solution: 正难则反 ，考虑杂色三角形的个数，计数对象可以考虑每个点. 即：总数 杂=纯 总数：C[n][3]=n!/(3! (n 3)!)=n (n 1) (n 2)/6; 杂：(sigma r[i] b[i])/2 杂的三角形是这样算的： 每个点有0颜色的边的个数x个和1颜 阅读全文
摘要：
bitset ，substr运用 "P1100 高低位交换" / 展开 题目描述 给出一个小于2^{32}2 32 的正整数。这个数可以用一个3232位的二进制数表示（不足3232位用00补足）。我们称这个二进制数的前1616位为“高位”，后1616位为“低位”。将它的高低位交换，我们可以得到一个新 阅读全文
摘要：
图 1.无向图度数之和为偶数，且入度之和==出度之和 2.欧拉图：有且只有两个奇点（图是连通的） 3.欧拉回路：有0个奇点（图是连通的） 计算机语言 1.分为机器语言，汇编语言（不广泛使用的原因是编写难度大，而不是效率不高），高级语言（分为编译性语言和解释性语言）。 2.C 不是一种面向对象的高级计 阅读全文
摘要：
P2146 [NOI2015]软件包管理器 树剖板子题 subtask1：install x:将x 1路径上的点区间覆盖为1，输出 subtask2 :uninstall x:将x的子树区间覆盖成0，输出 在代码实现的时候需注意：tag.add必须赋为 1，0是会WA的 小技巧 每次记录last，用 阅读全文
摘要：
P4838 P哥破解密码 矩乘优化递推 (hint:Nf "i][j" ，表示 n==i 时，一个数末尾有j个A的方案数。 由于末尾有A的可能性只与上一状态中一个状态有关（1个A与0个A有关，2个A与1个A有关）。 而末尾有0个AA的情况，只要塞一个B就行了。所以是上一状态中所有状态方案数之和。 初 阅读全文