摘要：
蒟蒻一直不懂，今天终于懂了，写个随笔。。。 有费马小定理： 对于一个素数 \(p\) 和一个正整数 \(a\) 满足 \(p \nmid a\)（\(a\) 不能被 \(p\) 整除），则 \(a^{p-1} \equiv 1\pmod{p}\) 那么指数是以一个长度 \(p - 1\) 的环，所以 阅读全文
摘要：
memset 介绍：https://blog.csdn.net/PuddleRubbish/article/details/128407260 int是2进制32位的，即16进制8位 uint_max=0xffffffff int_max=0x7fffffff memset memcpy memst 阅读全文
摘要：
参考：https://blog.csdn.net/skh2015java/article/details/115873380 & https://www.zhihu.com/question/43361359/answer/2305780848?utm_id=0 无后效性：某阶段的状态一旦确定，则此 阅读全文
摘要：
前置知识 请牢记二项式定理： \((a+b)^n = \sum\limits_{i=0}^{n}{\dbinom{n}{i}a^{n-i}b^i}\) 或另外一种形式： \((a+1)^n = \sum\limits_{i=0}^{n}{\dbinom{n}{i}a^{n-i}} = \sum\li 阅读全文
摘要：
一个区间的绝对众数。一个序列中的众数，如果出现次数大于 \(N \div 2\) 在是绝对众数。 摩尔投票：定义两个变量 \(x,c\) 从左到右遍历加入，如果加入的 \(a_i\) 不等于当前变量 \(x\)，则 \(c\) 减一，否则 \(c\) 加一。 若加入时 \(c=0\)，则 \(x = 阅读全文
摘要：
n log n 的求最长上升子序列 阅读全文
摘要：
调和级数（级数中的特例），神奇，OI 中常用于分析时间复杂度 阅读全文
摘要：
书上背包可以被巧妙优化 阅读全文
摘要：
树上背包题，带一些思维、一些实现、一些优化 阅读全文
摘要：
dp 的转移会有多余、重复的操作，树上的每一颗子树就是一段区间 阅读全文
摘要：
状压 dp 变式，动态的动态规划、利用 dp 做前缀和 阅读全文