摘要：
题解 学习一个全世界人都会只有我不会的东西 子集变换！ 难道我要把这题当板子讲？等等这题好像是板。。。WC出板题好刺激啊= = 假装我们都做过HAOI2015的FMT题，我们都知道一些FMT怎么解决或卷积的理论（似乎FMT本质就是FWT的或卷积方式） 子集变换是什么呢，就是把FMT带一个多项式 什么 阅读全文
摘要：
我用我的代码风格，改写了一下罪恶的板子，罗穗骞的代码是真的不清真 这个排序的思路依赖基数排序，可以达到$O(n \log n)$ 我们可以比较第一位，先给第一位排序 第一位是$2^0$位，有了每个后缀的前$2^0$排序，我们可以给每个后缀的前$2^1$排序 给每个后缀的$2^1$排序后又可以给每个后 阅读全文
摘要：
数据结构使我头秃 动态树，又名Link Cut Tree,简称LCT 我们要维护一个森林，这个森林里面有很多有根树 然后说一下定义，定义就是实边和虚边了 一个点和它的儿子中只能有一条实边，这些实边串起来后用splay维护，头结点的父亲就是路径中最浅节点的父亲 然而怎么判断Splay的根呢，根的父亲还 阅读全文
摘要：
这个算法的大概流程，是这样的 1.新建一个空结点的后缀自动机 2.我们现在已经拥有了一个后缀自动机，我们把新的结点加进去，找前一个节点和它的父亲，如果没有指向新节点的字符的边，就建上这条边。 3.如果我们向前找找到了空，那么这个东西的父亲就是根节点，它没有与它正好相等的后缀。 4.如果找到了某个节点 阅读全文
摘要：
我们今天来学习插头DP？？？ BZOJ 2595：[Wc2008]游览计划 Input 第一行有两个整数，N和 M，描述方块的数目。 接下来 N行， 每行有 M 个非负整数， 如果该整数为 0， 则该方块为一个景点； 否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 （若干个） 空格隔开， 行 阅读全文
摘要：
我们来学习行列式！ 对于一个矩阵，它的行列式是—— $\sum_{i = 1}^{n} ( 1)^{r(j_1j_2j_3..j_n)}a_{1,j_1}a_{2,j_2}a_{3,j_3}...a_{n,j_n}$ $j_1j_2j_3..j_n$是一个1到n的排列 $r(j_1j_2j_3..j 阅读全文
摘要：
这是一篇防遗忘的二项式反演证明博客 在此不给出精妙的容斥证明，开始推代数证明 众所周知二项式反演有两个形式 $f(n) = \sum_{i = 0}^{n} ( 1)^{i}\binom{n}{i}g(i) \Leftrightarrow g(n) = \sum_{i = 0}^{n} ( 1)^{ 阅读全文
摘要：
听说日本题思维都很棒，去涨涨智商qwq C Half and Half 题解 枚举买多少个AB披萨也行 但是关于买x个AB披萨最后的总花费是个单峰函数，可以三分 这题有点像六省联考2017D1T1送分题期末考试 代码 E Everything on It 题解 容斥，w(i)表示有i个配料出现小于2 阅读全文
摘要：
题解 听说这是一道论文题orz $\sum_{k = 1}^{\infty} k(p^{k} p^{k 1})$ 答案是这个多项式的第$2^N 1$项的系数 我们反演一下，卷积变点积 $\hat{f_{S}} = \sum_{k = 1}^{\infty} k(\hat{p_{S}}^{k} \ha 阅读全文
摘要：
C Same Integers 题解 要么三个都达到最大的数，要么三个都到达最大的数+1，判断是前一种情况的方法是不断垫高前两大的，看之后最小的那个和最大的那个差值是不是2的倍数 否则就是第二种情况 代码 cpp include include include include include inc 阅读全文