摘要：
DAY 1 A.喜剧的迷人之处在于 小思维题不必细讲 B. 镜中的野兽 状压+容斥 $ gcd (x) + lcm(x) = m $ ，可以得知 $ gcd(x) $ 一定是 m 的因子，那么就可以枚举 $ gcd(x) $ 和 $ lcm(x) $。 对于已经确定的一对 $ gcd (x) 和 l 阅读全文
摘要：
虽然这篇博客来的有点晚，但还是写了，欢迎dalao补充（ （很杂，建议先浏览目录） 1、分块、莫队有关： \(\color{brown}(1)一个真正的回滚莫队（感谢\ Qyun\ 的讲解）：\) $\ \ \ \ \ \ \ \ $学习回滚莫队的时候，我们经常会在回滚时使用memcpy来恢复以前的 阅读全文
摘要：
今天是我第一次给模拟赛写正规总结--因为今天的题真的受不了了 四道数学题，一点都不拖泥带水的纯血数学题！ T1、黑暗型高松灯 shit 本来是一道放在T4防AK的题，结果学长为了 恶心 锻炼一下我们，直接将T1和T4swap了一下. 一开始看了半个小时挺懵逼的，然后跳了，但心里一直觉得这题能做（起码 阅读全文
摘要：
但凡打过平衡树的应该都知道\(\huge{二逼平衡树}\)这道题，抄了两个小时的splay版题解，然后发现了\(\huge\color{maroon}FHQ treap\)： $\large\color{green}这是splay$ struct jjtree { inline void up(ri 阅读全文
摘要：
题面 由n个节点构成的，割边数不超过m条的无向连通图个数(无自环和重边），答案对1e9+7取模。 \[ \]真是越简单的题目越难（其实越难的题目也越难） 这篇题解主要是再将rainbow的思路理一遍： \[ \]毫无疑问，首先定义一个f[i][j]表示由i个点构成j条割边的方案数，那么该怎么转移呢？ 阅读全文
摘要：
今天刚刷完了斜率优化DP，简单从头回顾一下。 \[首先，能写出DP方程应该是最重要的，毕竟斜率只是用来优化的 \]那么一个DP方程能用斜率优化，具备一种形式： \[f[i]+s1[i]+A[i]*B[j]=f[j]+s2[j] \]其中，f[i]表示所求值，（s1[i]、A[i]）与（s2[j]、B 阅读全文
摘要：
题面 大意：一段长度为n的序列，分成若干段，每段值的总和不能超过m，求各段中最大值加起来的最小值。 其实最朴素的DP还是很好想的，以f[i]表示i及i以前已经分好所需的最小值，a[i]表示i点的值，那么枚举k，k满足 k<i . \[(\sum^{j <= i }_{j = k+1}a[j] )<= 阅读全文