摘要：
从lyd蓝书入的门。 一、任务安排1 这是最弱化的板子。 首先考虑O(n3)的DP： f[i][j]=min0<=k<i([f[k][j-1]+(S*J+sumT[i])*(sumC[i]-sumC[k])); 考虑优化：因为没有限制要分成多少批，而我们之所以 多设一维j是因为我们 需要知道启动了多 阅读全文
摘要：
题目描述 令f[i]表示文章的1～i是否能够由单词构成，那么f[i]=f[j]&&OKj+1,i。 其中OKj+1,i表示j+1到i能够由单词构成。 显然不能直接转移，考虑怎样快速算出OK来. 我们注意到每个单词不超过20，且数量不超过10，那么我们可以建一颗Trie树，插入这些单词。 然后顺序枚举 阅读全文
摘要：
时间有限，只过了板子和少数题目。。在应该搞DP的时候搞这个。。 关于AC自动机的介绍，LuoGu日报讲的挺好的，可以比较好的入门。 一、模板 #include<bits/stdc++.h> #define RG register #define IL inline #define LL long l 阅读全文
摘要：
一、P3230 [HNOI2013]比赛 题目描述： 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联 赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。 尽管非常遗憾没有观 阅读全文
摘要：
一、LuoGu P3709 大爷的字符串 描述： 给你一个字符串a，每次询问一段区间的贡献 贡献定义：每次从这个区间中随机拿出一个字符x，然后把x从这个区间中删除，你要维护一个集合S 如果S为空，你rp减1 如果S中有一个元素不小于x，则你rp减1，清空S 之后将x插入S 由于你是大爷，平时做过的题 阅读全文
摘要：
一、Contest Hunter Round #46 磁力块 描述：在一片广袤无垠的原野上，散落着N块磁石。每个磁石的性质可以用一个五元组(x,y,m,p,r)描述，其中x,y表示其坐标，m是磁石的质量，p是磁力，r是吸引半径。若磁石A与磁石B的距离不大于磁石A的吸引半径，并且磁石B的质量不大于磁石 阅读全文
摘要：
这个题最主要的是解决一个统计答案的问题。 首先我们注意到，只要考虑右区间的答案统计就好了。 记左区间的最大值为K，当前右区间为P。 我们把当前右区间又分成两个子区间，s1,s2。 那么如果s1的最大值比K小，那么显然只要递归处理s2就好。 否则，如果s1的最大值比K大，那么原本的属于s2的答案一定都 阅读全文
摘要：
一道很巧妙的题。 首先我们需要解决的问题，怎么快速判断选出的m个区间是否存在交。 我们反过来考虑这个问题， 我们每一个选出的区间，就对应的在线段树上区间加１，那么只要存在最大值等于m，就一定有m个区间满足条件了。 那么把区间从小到大排序，一直加到最大值等于m，更新答案，然后删掉最小区间，不停的做下去 阅读全文
摘要：
这个题我们可以从终态入手， 我们发现题目要求的是能否成为使得对角线上都是黑棋。 它具有什么特征呢？那就是保证了每一行每一列存在一个黑点。 那么我们只要能够保证这张图上，至少存在ｎ个点恰好能够覆盖ｎ行ｎ列，那么就一定可以转换成终态。 所以呢怎么判断给定的图是不是满足这个条件呢？ 我们把行列分开看，每一 阅读全文