摘要：
4537: [Hnoi2016]最小公倍数 链接 题意： 一张无向图，每条边有两个权值(a,b)，多次询问是否存在一条从x到y的路径，使得路径上的最大值a和最大的b是给定的，路径可以不是简单路径。 分析： 考虑一次询问如何做，可以将所有小于等于a并且小于等b的边加入，并查集维护每个联通块的最大的a和 阅读全文
摘要：
4542: [Hnoi2016]大数 链接 分析： 如果p等于2或者5，可以根据最后一位直接知道是不是p的倍数，所以直接记录一个前缀和即可。 如果p不是2或者5，那么一个区间是p的倍数，当且仅当$\frac{b[l] - b[r + 1]}{10 ^ {r - l + 1}} = 0 \ (mod 阅读全文
摘要：
3235: [Ahoi2013]好方的蛇 链接 分析： 可以求出以每个点为顶点的满足条件的矩形有多少个，单调栈求。设为sum。 然后对这个数组进行二维前缀和，可以求出每个矩阵内，以右下角、左下角为端点的矩形有多少个，分别设为f，g。 然后可以枚举一个点（x,y），计算有多少个矩形的左上角是这个点，然 阅读全文
摘要：
P5231 [JSOI2012]玄武密码 链接 分析： 首先对所有询问串建立AC自动机，然后扫描一遍母串，在AC自动机上走，没走到一个点，标记这个点走过了，并且它的fail树上的祖先节点也可以访问到（即可以匹配到主串），于是沿着fail树打标记，当到一个已经打过标记的点的时候，退出。这样保证每个点只 阅读全文
摘要：
3503: [Cqoi2014]和谐矩阵 链接 分析： 对于每个点，可以列出一个方程a[i][j]=a[i][j-1]^a[i][j+1]^a[i-1][j]^a[i+1][j]，于是可以列出n*m个方程，高斯消元，复杂度$O(n^3m^3)$。可以再bitset优化一下。 还有一种复杂度更优的做法 阅读全文
摘要：
2734: [HNOI2012]集合选数 链接 分析： 转化一下题意。 1 3 9 27... 2 6 18 54... 4 12 36 108... 8 24 72 216... ... 写成这样的矩阵阵后，那么题意就是不能选相邻的点，求方案数。可以知道行不超过18，列不超过11，然后状压dp即可 阅读全文
摘要：
P3900 [湖南集训]图样图森破 链接 分析： 感觉像个暴力。 可以枚举回文串的回文中心，即枚举一个串，枚举一个串的位置作为回文中心，然后求出这个串内的回文串的长度。 此时如果回文串两端都没有到这个串的端点，那么以这个点作为回文中心的长度就直接算出来了。 如果回文串的长度刚好是这个串的长度，那么I 阅读全文
摘要：
4557: [JLoi2016]侦察守卫 链接 分析： 因为D比较小，所设状态f[i][j]表示子树i内，从i往下第j层及第j层以下都覆盖了的最小代价，g[i][j]表示覆盖完子树内所有点，还可以往上覆盖j层的最小花费。 g的转移从子树内转移的时候，可以覆盖其他子树内的点， f数组直接求和即可。 最 阅读全文
摘要：
践踏 链接 代码： 践踏 链接 代码： #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<cmath> #include<cctype> #include<set> #include< 阅读全文
摘要：
连续区间的最大公约数 连续区间的最大公约数 分析 代码： 阅读全文
摘要：
D. 子序列 链接 阅读全文
摘要：
B. Attack on Titan 链接 阅读全文
摘要：
4538: [Hnoi2016]网络 链接 分析： 整体二分。 对于一次操作，可以二分一个答案mid，判断权值大于mid的路径是否全部经过这个点。如果是 ，那么这次询问的答案在[l,mid-1]之间，否则在[mid,r]之间。 判断是否所有的路径经过一个点：等价于数经过这个点的路径条数，对于一条路径 阅读全文
摘要：
5469: [FJOI2018]领导集团问题 链接 题意： 要求在一棵树内选一个子集，满足子集内的任意两个点u,v，如果u是v的祖先，那么u的权值小于等于v。 分析： dp[u][i]表示在u的子树内，最大的数是i的时候，最多选多少点。其中每个i都要和i+1取max，即每个i维护后缀最大值。 考虑优 阅读全文
摘要：
2194: 快速傅立叶之二 链接 分析： 把相乘的，列到纸上，看一看就明白了。 k为0的情况： k为1的情况，7没有与它相连的点的了，于是可以加倍a数组。 其他的同理，然后怎么快速求出这些位置的乘积之和。 将a数组翻转然后就是一个卷积的形式了，于是可以FFT。b数组后面填0即可。 代码： 阅读全文