Believe it

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog 51NOD1084 链接 https://www.51nod.com/Challenge/Problem.html#!#problemId=1084 题意         一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能向上和向左走。两次如果经过同一个格子，则该格子的奖励只计算一次，求能够获得的最大价值。          ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog 51NOD1405 链接 https://www.51nod.com/Challenge/Problem.html#!#problemId=1405 题意         给n个节点的无根树，边权为1，求树上所有路径长度的和。 题解         随便找个点作为根，树形dp出son[i]：子树i的节点的个数，再来一遍树形dp就可以求出以i为起点的所有路径长度的和。

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog CCF有趣的数 链接 ???? 题意         我们把一个数称为有趣的，当且仅当：         1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。         2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog bzoj2006 链接 https://acm.taifua.com/bzoj/p/2006.html 题意         给一个长为n的序列，输入一个询问k,l,r,从中选出k个长度介于[l,r]中的不同的区间，最大化 k个子段和 的和，         n<5e5  20s  题解    ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog bzoj3123 链接 https://acm.taifua.com/bzoj/p/3123.html 题意         1.求森林任意路径第k大，2.森林合并，森林点个数1e5 题解         在主席树上加上启发式合并即可，合并的时候更新lca的倍增数组，启发式生成新的主席树，可以证明合并的均摊时间复杂度为lg级别

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog bzoj3160 链接 https://acm.taifua.com/bzoj/p/3160.html 题意         在一个只含有a,b的字符串中选一个子序列，         1.不能是子串         2.位置和字符都关于某条对称轴对称 题解 &n ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog bzoj3295 链接 https://acm.taifua.com/bzoj/p/3295.html 题意         给一个序列，长度为n（<1e5)，m个操作，每次删除一个数，删除数后要求你输出删除前整个序列的逆序对的个数 题解         用树状数组套主席树,维护权值线段树，被删除的数的前面的区间上有多少个数大于被删除数，被删除的数的后面的区间有多少个数小于被删除数， ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog bzoj3527 链接 https://acm.taifua.com/bzoj/p/3527.html 题意         那是一张图片 题解         E_j=\sum_{i=0}^{j-1}{\frac{q_i}{(i-j)^2}}-\sum_{i=j+1}^{n}{\frac{q_i}{(i-j)^2}}\\     & ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog bzoj3923 链接 https://acm.taifua.com/bzoj/p/3932.html 题意         给你很n个时间段以及这一段的权值（n<1e5），m个询问（m<1e5）询问任意时间点上，前k小的权值的和 题解         离线时间段后，维护每一个时间点点权值线段树，在维护权值线段树的时候多维护一个信息->权值和

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog bzoj3992 链接 https://acm.taifua.com/bzoj/p/3992.html 题意         小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于x的不同的数列的有多少个。小C认为，两个数列{Ai}和{Bi}不同，当且仅当至少存在一个整数i，满足Ai≠ ...