摘要：
题目链接 设序列a的生成函数$\large f(x)=\sum\limits_{i=0}^{n-1}a_ix^i$，则操作1,2,3分别对应将$f(x)$乘上$\Large\frac{1}{1-x},\frac{1}{1-x^2},\frac{1}{1-x^3}$，如果操作1,2,3分别进行了p1, 阅读全文
摘要：
题意：求[a,b]区间内的数字中正序对的个数。 具体思路参考： https://blog.csdn.net/weixin_43135318/article/details/88061396 https://www.cnblogs.com/asdfsag/p/11278519.html 在此基础上维护 阅读全文
摘要：
题意：给出棵树上的k条路径，求这些路径的公共点数量。 将每条路径上的点都打上标记，被标记过k次的点就是公共点了。由于公共点形成的区间是连续的，因此直接在线段树上暴搜即可在$O(logn)$求出一条链上公共点的数量。 怎样找被标记过k次的点呢？可以维护一个区间最大值mx和一个区间最小值mi，如果mx= 阅读全文
摘要：
题意：求使得C(n,k)=m的所有的n,k 根据杨辉三角可以看出，当k固定时，C(n,k)是相对于n递增的；当n固定且k<=n/2时，C(n,k)是相对于k递增的，因此可以枚举其中的一个，然后二分另一个。 我的方法是先预处理出2000以内的全部组合数，然后枚举n，二分找到对应的k<=n/2，然后把( 阅读全文
摘要：
题目链接 双端队列跑边，颜色相同的边之间的花费为0，放进队首；不同的花费为1，放进队尾。 用Dijkstra+常数优化也能过 阅读全文
摘要：
定义数列: $\left\{\begin{eqnarray*} F_1 &=& A \\ F_2 &=& B \\ F_n &=& C\cdot{}F_{n-2}+D\cdot{}F_{n-1}+\left\lfloor\frac{P}{n}\right\rfloor \end{eqnarray*} 阅读全文
摘要：
题意:求一个有向图上的最长路(每个强连通分量的点不超过5个) 首先对强连通分量缩点，暴力预处理出len[k][i][j]表示第k个强连通分量里的第i个点和第j个点之间的最长路径，设状态(k,i,f)表示在第k个强连通分量的第i个点，f表示是否已经在内部发生了转移(每个强连通分量内部只允许转移一次)， 阅读全文
摘要：
题意:给定一个带权边无向基环树，有两种操作，一种是改变某个边的权值，另一种是询问两点间的最短路径。 可以对环进行缩点，以环为根建立一棵新树，并记录与环相连的所有点和环上的哪个点相连，将路径分为环外和环内的两类进行处理。环外的路径可以用树剖+树状数组维护，环内的路径复制一倍，用另一个树状数组维护。 也 阅读全文
摘要：
题意:统计l-r中每种数字出现的次数 很明显的数位dp问题，虽然有更简洁的做法但某人已经习惯了数位dp的风格所以还是选择扬长避短吧(说白了就是菜啊) 从高位向低位走，设状态$(u,lim,ze)$表示当前走到了第几位，是否有上限，是否有前导零的状态，则问题转化成了求所有转移路径中经过的所有数字的数量 阅读全文
摘要：
题意：求[L,R]中差值最小和最大的相邻素数(区间长度不超过1e6)。 由于非素数$n$必然能被一个不超过$\sqrt n$的素数筛掉，因此首先筛出$[1,\sqrt R]$中的全部素数，然后用这些素数去筛$[L,R]$。 注意1不是素数，但不会被筛掉，需要特殊处理(巨坑~~) 阅读全文