摘要：
有些东西可能不说原理，或者干脆没有提到，有可能是太简单了没必要，也有可能是我还不会。 根据我做题的经验，图论的很多结论都是要 “猜”，证明的话大部分思路是考虑反证，最终由定义或者引理导出矛盾。 基本上是总结类型的，如果想要看教程的话直接看 “参考资料” 里的内容（） 参考资料： OI Wiki 图论 阅读全文
摘要：
2022 暑假训练/生活实录，流水账式记事。 阅读全文
摘要：
还是考虑那个众数的套路，考虑一个数 的贡献，将 置为 ，不是 的置为 ，那么一个区间和 的绝对众数是 ． 从左往右和从右往左各跑一边，每次让一个 匹配左边第一个没匹配的 （没有的话就匹配到虚空），如果一个位置从前往后或者从后往 阅读全文
摘要：
为什么有些并不显然的东西在题解里是显然的啊，第一种方案构造方式是参考 UOJ 群里八云蓝教的。 能变换成 的充要条件是： ； ${{a_i,a_{i+1}}|1\leq i<n,i\in N}={{b_i,b_{i+1}}|1\leq i<n,i\i 阅读全文
摘要：
初学拉格朗日反演/kel 首先先写一下 EGF： 设其 EGF 为 ，则有 ． $$ \begin{aligned} T(x)=xe^{T(x)} \ G(x)=T^{-1}(x)=\frac{x}{e^x} \ H(x)=e^x \ n![x^n]T(x 阅读全文
摘要：
22一轮省集 22.6.19：写 mt19937 不加 #include<random> 阅读全文
