摘要： 主席树裸上就好了。。。不过写了一会儿。。。因为姿势比较厉(gui)害(chu) 1 /************************************************************** 2 Problem: 3932 3 User: rausen 4... 阅读全文

摘要： 建立一颗trie树，记录下来每个点以它为结尾的字符串的个数cnt，和它的子树内有多少字符串size于是查询的时候就只需要把沿途的cnt加起来，再加上最后的size就好了 1 /**************************************************************... 阅读全文

摘要： 各种神作不解释QAQQQ先是写了个作死的spfa本机过了交上去T了。。。然后不想写Dijkstra各种自暴自弃。。。最后改了一下步骤加了个SLF过了。。。首先一个trivial的想法是$dis[p][t]$表示到了$p$号节点，用了$t$次变0技能，然后可以用$dis[q][t] + e[q][p]... 阅读全文

摘要： 就是求$D = A \times B \times A^T - C \times A^T$展开也就是$$D = \sum_{i, j} A_i * A_j * B_{i, j} - \sum_{i} C_i * A_i$$其中$Ai = 0 \ or \ 1$转化成最小割模型，就是一堆东西，选了$i... 阅读全文

摘要： 首先是贪心的思想。。。我们从小到大确定每个最前的位置建出反图，然后拓扑排序，每次找$deg=0$的点中最大的那个，于是就可以保证编号小的尽可能的在后面最后把顺序倒过来输出就好了。。。 1 /******************************************************... 阅读全文

摘要： 二分答案。。。然后最大流验证是否可行。。。没了，好水啊QAQ 1 /************************************************************** 2 Problem: 3993 3 User: rausen 4 Lang... 阅读全文

摘要： 首先对于m，求出它的原根g，则$$\prod_{i = 1} ^ {n} x_i = g^{\sum_{i = 1} ^ {n} ind[x_i]}$$于是就变成加法的问题了，搞出母函数$f(x)$，于是变成$f(x)^{|n|}$的第m项是多少。。。又注意到要模一个数。。。就只能NTT了QAQ ... 阅读全文

摘要： 易知，答案就是各个关键点之间形成的树的边权和的两倍，哦。。就是虚树对于一颗虚树，答案就是各个的dfs序排序，相邻两点的距离和，再加上最后一个到第一个的距离直接用set维护dfs序就好了注意最后要剪掉所有关键点的LCA的深度 1 /**********************************... 阅读全文

摘要： 根本想不出来。。。原来还是暴力出奇迹啊QAQ无限ymymym中 1 /************************************************************** 2 Problem: 4007 3 User: rausen 4 Languag... 阅读全文

摘要： 裸的状压DP令$f_S$表示包含颜色集合S的最小斯坦纳生成森林的值，于是有：$$f_S=\min\{f_S,f_s+f_{S-s}|s\subset S\}$$然后嘛。。。还是裸的斯坦纳树搞搞。。。又是个状压【摔！貌似会TLE的说【额。。。然后PoPoQQQ大爷分析了一番，说，大概1E的复杂度，不会... 阅读全文