摘要：
题解：DP一下 每一行为阶段 发现只有3种本质不同的列，即已经放了0,1,2三个棋子的列 阅读全文
摘要：
题解：枚举gcd,算每个gcd对答案的贡献，贡献用到欧拉函数的一个结论 最后用nlogn预处理一下,O(1)出答案 把long long 打成int 竟然没看出来QWQ 阅读全文
摘要：
题解：概率,f[i][j][2]表示到第i天一共申请了j次，第i天的课程是否申请的期望最短路 考场上这题得了0分QWQ 问题：对期望和概率的理解不够深 让保留2位小数我TM用了cout，WA了几发 阅读全文
摘要：
题解：加权并查集或差分约束 一开始并查集竟然打错了QWQ 阅读全文
摘要：
题解：贪心，每次选深度最大的未被覆盖节点，在他的2级祖先处放一个 不会DP做法QWQ 阅读全文
摘要：
题解：运用筛法的思想，%p意义下，F(x)!=0则F(x+p)!=0 多选几个质数把F(x)!=0的筛去就可以了 阅读全文
摘要：
题解：哈夫曼树 先补全节点，以总个数为第一关键字，高度为第二关键字，求哈夫曼树即可 问题：不明白哈夫曼树的原理及证明 阅读全文
摘要：
题解：求解每个位置向左向右AA串的个数f[x],g[x]; 枚举A的长度，每A个位置设一个关键点 每一个A一定仅且跨越一个关键点 然后求出相邻关键点向前向后的最长公共前缀的长度，这会对一段区间的f,g产生影响； 用差分+前缀和统计答案 阅读全文