摘要：
题意:给两个排列,2种操作1,查询两个区间a和b一样的值个数,2,交换b的两个值 题解:树套树,先把a变成1到n的排列,对b做相同的变换,然后问题就变成了查询区间lb,rb中la到ra的个数,带修改可以树状数组套主席树,需要内存回收 // pragma GCC optimize(2) // prag 阅读全文
摘要：
题意:区间mex 题解:主席树维护,按权值插入,维护区间最小值,第x颗线段树,区间l,r表示l到r在1到x出现最后的最早一个是哪个位置 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // p 阅读全文
摘要：
题意:给定xy数组求 $\sum_{i=0}^{n 1}(x_i+y_{(i+k)\modn}+c)^2$ 题解:先化简可得 $n c^2+2 \sum_{i=0}^{n 1}x_i y_i+\sum_{i=0}^{n 1}x_i^2+y_i^2 2 \sum_{i=0}x_i y_{(i+k)\m 阅读全文
摘要：
``` //#pragma GCC optimize(2) //#pragma GCC optimize(3) //#pragma GCC optimize(4) //#pragma GCC optimize("unroll-loops") //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-... 阅读全文
摘要：
题意:求$\sum_{i_1=1}^m\sum_{i_2=1}^m...\sum_{i_n=1}^mgcd(i_1,i_2,...i_n)$ 题解:$\sum_{d=1}^md\sum_{i_1=1}^m...\sum_{i_n=1}^m[(i_1,...i_n)==d]$ $=\sum_{d=1} 阅读全文
摘要：
题意:求数组的k次前缀和,取模 题解:ntt,构造k 1的前缀和,然后ntt,k 1次第i位的前缀和是C(k 1+i,i) // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma 阅读全文
摘要：
求:$\sum_{i=1}^n\sum_{j=1}^m\mu(gcd(i,j))^2$ 化简可得$\sum_{i=1}^{min(n,m)}{\lfloor \frac{n}{i} \rfloor}{\lfloor \frac{m}{i} \rfloor}\sum_{d|i}\mu(d)^2 \mu 阅读全文
摘要：
A:留坑 B:二维sg函数,特判边界情况 E:签到 L:树链剖分裸题 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma GCC optimize("unroll loops" 阅读全文
摘要：
题意:有n张照片,每张照片上有一些妹子,要按照片顺序给妹纸安排男朋友,如果妹纸i安排的男朋友之前有女朋友,那么费用+wi,求总费用最小,和输出路径 题解:费用流,先把照片天数建点i连i+1,流量k(最多的男朋友数量),费用0,再把所有按照片顺序出现的妹纸拆点,自己流自己,流量1,费用 inf(保证要 阅读全文
摘要：
题意:给一颗仙人掌,要求移动一条边,不能放在原处,移动之后还是一颗仙人掌的方案数(仙人掌:无向图,每条边只在一个环中),等价于先删除一条边,然后加一条边 题解:对于一颗仙人掌,分成两种边,1:环边:环上的边2,树边:非环上的边 考虑1.删除树边,那么只需联通两个联通快,那么方案数就是两个联通块乘积 阅读全文