原文链接https://www.cnblogs.com/zhouzhendong/p/9069171.html 题目传送门 - BZOJ2119 题意 给定一个股票连续$n$个时间点的价位，问有多少段股票走势在间隔$m$单位时间之后重现？ $n\leq 5\times 10^4,m\leq 10$ ...
分类：
其他好文 时间：
2018-05-21 21:14:30
阅读次数：
167
Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么 ...
分类：
其他好文 时间：
2018-05-20 10:54:45
阅读次数：
178
BZOJ_4016_[FJOI2014]最短路径树问题_最短路+点分治 Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1, ...
分类：
其他好文 时间：
2018-05-20 10:44:35
阅读次数：
156
思路：dp， 用dp[ i ][ j ][ u ][ v ] 表示， 有n个人，其中有j个是男生，后缀区间中男生人数减去女生人数的最大值为u， 女生人数减去男生人数 的最大值为v， 然后就能写出状态转移方程。 ...
分类：
其他好文 时间：
2018-05-19 00:13:52
阅读次数：
131
1520: [POI2006]Szk-Schools Description Input Output 如果有可行解, 输出最小代价,否则输出NIE. Sample Input 5 1 1 2 3 1 1 5 1 3 2 5 5 4 1 5 10 3 3 3 1 Sample Output 9 HI ...
分类：
其他好文 时间：
2018-05-18 23:30:33
阅读次数：
209
挺强的……容斥+状压DP。首先想到如果可以求出f[k]，f[k]代表联通状态为k的情况下的合法方案数，则f[k] = g[k] - 非法方案数。g[k]为总的方案数，这是容易求得的。那么非法方案数我们可以枚举 k 的子集 j，则 j 联通而剩下的则随意连（不与j联通）。可是做到这里以为自己做出来的， ...
分类：
其他好文 时间：
2018-05-18 22:50:21
阅读次数：
194
地精部落 bzoj-1925 Sdoi-2010 题目大意：给你一个数n和模数p，求1~n的排列中满足每一个数的旁边两个数，要么一个是边界，要么都比它大，要么都比它小(波浪排列个数) ...
分类：
其他好文 时间：
2018-05-13 17:17:54
阅读次数：
133
[BZOJ 2299][HAOI 2011]向量 Description 给你一对数a,b，你可以任意使用(a,b), (a, b), ( a,b), ( a, b), (b,a), (b, a), ( b,a), ( b, a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得 ...
分类：
其他好文 时间：
2018-05-13 10:43:59
阅读次数：
184
Parencodings 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=16 比较简单，直接在该位置往前找，找到能匹配的，越过的右括号+1即为所求答案。 ...
分类：
其他好文 时间：
2018-05-09 22:47:58
阅读次数：
209
