蒟蒻的成长历史--lichenxi

摘要： "传送门" 感觉这题好难呢，全程抄代码 题解就懒得写了，推出式子后暴力+剪枝。反正不是自己想的 就安利大佬的博客吧： "大佬的题解" 代码： 阅读全文

摘要： FFT 给定一个$n$次多项式$F(x)$，和一个$m$次多项式$G(x)$，请求出$F(x)$和$G(x)$的卷积。 c++ include include include include using namespace std; void read(int &x) { char ch; bool 阅读全文

摘要： "传送门" $$ F_j=\sum_{ij}\frac{q_iq_j}{(i j)^2}\\ E_j=\frac{\sum_{ij}\frac{q_iq_j}{(i j)^2}}{q_j}\\ =\sum_{ij}\frac{q_i}{(i j)^2} $$ 然后设 $$ a_i=\frac{1}{ 阅读全文

摘要： "传送门" 没想到湖南省选也出板子题啊 先把题目要求的式子拆一下 $$ \sum_{i=1}^{n}(a_i+x b_i)^2\\ =\sum_{i=1}^{n}(a_i^2+b_i^2+x^2+2a_ix 2b_ix 2a_ib_i)\\ =\sum_{i=1}^{n}(a_i^2+b_i^2)+ 阅读全文

摘要： "传送门" 很显然可以用圆方树转成一棵树，然后就可以愉快的上树剖了 接下来考虑方点，当路径经过方点的时候，这个方点的贡献应该是它所表示的点双内的所有点的最小值 然后我们可以考虑将每个方点用一个multiset存下当前点双内的所有点权 但是发现修改时需要枚举包含当前圆点相邻的所有方点，当该图是菊花图时 阅读全文

摘要： "传送门" 考虑建立圆方树，然后将圆点权值定为$ 1$（考虑到每个圆点都会被两个方点计算进去，要去重），方点权值定为点双内的点数 然后对于每个起点$s$和终点$f$，中间点的选择方案就是路径权值和，然后对于每个点为中间点计算贡献，$O(n)$dp就好了 代码： c++ include include 阅读全文

摘要： "传送门" 好题啊，就是有点难写 对于给出的图建广义圆方树，建出广义圆方树圆方树后建虚树，然后统计虚树上的点数（包括虚边上的原树的点） 注意特判$1$不为关键点时将$1$以及$1$连出去的边产生的贡献去掉 还有方点不产生贡献这个有点细节 代码（真的精神污染，没什么好看的）： c++ include 阅读全文

摘要： "传送门" 不算太难，后缀数组 将所有的字符串都连起来，就是注意减$height$的时候会有一部分被多减，加回来就好了 代码： c++ include include include include using namespace std; void read(int &x) { char ch; 阅读全文

摘要： "传送门" 树上差分+线段树合并+离散化 对于修改的路径，树上差分就好了 代码： c++ include include include include include using namespace std; void read(int &x) { char ch; bool ok; for(ok 阅读全文

摘要： "传送门" 思路确实简单，很容易想到差分 差分完了之后就是一个求$n$个字符串的最长公共子串，先将所有串拼成一个串，中间加些特别大的数，为了防止差分后出现负数，也要加一个大数，这些细节自己处理下，接下来用$sa$就可以了 二分答案之后拿$height$数组判定就好了 这里说一下判定，如果出现了一个$ 阅读全文