题目传送门 题意： 这个题目真的是最近遇到的最难读。 有一个长度n的字符串，每一位字符都代表的是该种种类的敌人。 现在如果一个序列合法的话，就是同一种种类的敌人都在字符串的左半边或者右半边。 现在有q次询问，现在问你将 s[x] 和 s[y] 的敌人都放在同一边的合法方案数是多少。 题解： 首先如果 ...
分类：
其他好文 时间：
2019-02-07 16:19:35
阅读次数：
316
前两天过年，所以两天前的比赛题目现在才来回顾。 这题是一个最平常的递归，加一个剪枝。题目说如果一段距离没有复仇者看守，消耗的能量为A,A一定是正整数。由此可知对于没有复仇者看守的段，不拆一定比拆成两半划得来。只有当这段距离有复仇者看守时，才比较拆开来划算还是不拆划算； 复仇者最多只有1e5个，所以不 ...
分类：
其他好文 时间：
2019-02-06 21:18:55
阅读次数：
207
首先，对于这题我们要知道要删除一个数使平均值最大一定是删除最小的数，然后我们假设删除操作执行了i次，也就是删除最小的i个数。在已知删除操作次数之后求增加操作的次数就容易了，当然是m - i和k * (n - i)中比较小的数啦。用一个ans变量记录结果，遍历i，更新ans，得到最终的ans。 ...
分类：
其他好文 时间：
2019-02-06 21:18:22
阅读次数：
210
这是goodbye2018的D题，红包赛第一场的C题 是我打的第一场CF 不知道为什么每次一补到这一场我就要强调一遍这是我的第一场CF...... .... .... 真矫情 不过还挺有仪式感的，嗯嗯~ o( ￣▽￣ )o 看题吧 这题是肯定有公式的，不然这么乱七八糟的真的很难找规律，而且题目的名字 ...
分类：
数据库 时间：
2019-02-06 19:45:21
阅读次数：
226
CF1111E Tree 过年了，洛咕还没爬这次的题，先放个 "CF的链接" 吧。 对于每个询问点$x$，设它的祖先即不能和它放在同一个集合中的点的个数为$f[x]$，设$dp[i][j]$表示前$i$个询问点放在$j$个非空集合中的方案数，注意这里“前$i$个”的意义，这表示会对第$i$个点造成影 ...
分类：
其他好文 时间：
2019-02-04 22:12:00
阅读次数：
293
cf昨日做出一个题居然div2打了1800多名直接上分了。。。我原以为垂直落地但是。。。。我现在1399差一分就能蓝名了啊啊啊啊，以后不一定会有这个水平的啊，给个蓝名体验卡不行吗，多加一分会死啊。。。。别以后max还是pupil。。。。。。。 就我卡了1分。。。。 ...
分类：
其他好文 时间：
2019-02-04 18:21:25
阅读次数：
178
CF Div 2 537 "比赛链接" 感觉题目难度OK，五个题都能做，后俩题考察人的翻译水平... 另外，$Claris$太强了... A 直接按照题意模拟，不知道为啥有人会被× 代码： E 这个题真的是有意思... 首先$\sum k\le 10^5$就一眼虚树... 然后钦定$r$的话就直接把 ...
分类：
其他好文 时间：
2019-02-04 16:50:57
阅读次数：
179
Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by ...
分类：
其他好文 时间：
2019-02-03 18:25:29
阅读次数：
164
题目传送门 题解： 首先要处理出每个时间点会选择哪一个线段。 对于这个问题，可以用multiset去维护信息。 当时间线开始的时候，往mutiset里面插入这个信息，当时间线结束的时候，删除这个信息。 每次只要取出最大位就好了。 然后，就是状态转移，注意的就是只有转移进来过的状态才能转移出去。 代码 ...
分类：
其他好文 时间：
2019-02-03 16:41:31
阅读次数：
189
题意： 父亲在时间流水(n 1e5)上选择东西（k 1e5），每个有它的价值w和可被选择起止时间s,t，在选择之后以及到时间d，不可再选，父亲有固有的选择策略。 但是女儿可以打断父亲m(200)次，使其不能选择，求最后的最小值是多少 思路：dp 假设不存在打断的情况，那么父亲就按照一个固有的顺序选择 ...
分类：
其他好文 时间：
2019-02-03 15:32:02
阅读次数：
201
