传送门：点我 A. Lengthening Sticks time limit per test 1 second You are given three sticks with positive integer lengths of a,?b, and c centimeters. You can ...
分类：
其他好文 时间：
2019-03-09 11:37:18
阅读次数：
188
每次CF后，我的rating下降，掉分让我悲痛欲绝 ——题记 ### 前言 这次 CF 时间可谓是极好的，17:05 开始，时长 2h 30min。 4:40 回到家，开电脑。 在看了一会书后，比赛开始了。 ### 正文 首先，第一个掉分的 flag 出现了！ 卡，卡，卡！ CF 又双叒叕卡了！ 1 ...
分类：
其他好文 时间：
2019-03-09 10:25:12
阅读次数：
464
题目传送门 题解： 枚举非法对。 如果 ‘a' 和 ’b' 不能相邻的话，那么删除 'a' 'b'之间的字符就是非法操作了。 假设题目给定的字符串为 "acdbe"，所以删除cd是非法操作， 因为cd是非法了，所以cde也是非法操作， 也就是说找到所有的非法操作之后往外推，比他多删的状态就一样是非法 ...
分类：
其他好文 时间：
2019-03-08 16:49:09
阅读次数：
195
B. Mike and Children time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Mike and Childre ...
分类：
其他好文 时间：
2019-03-07 20:51:04
阅读次数：
181
题目大概是有给出一个数列a[n] ,对于每一个数 a [i] 来说 都会在 T - - 时 -= b[i] 为了让在 T==0 之前任何时刻 每个数都不小于 0 你可以在每次T - - 时给 一 个 a[i] += ANS;（相当于你要加T-1次ANS 来维护这个答案） 例如T=4 你只要维护完第3 ...
分类：
其他好文 时间：
2019-03-06 09:18:43
阅读次数：
247
"黎辰的blog" : cf 的动态规划, 图论等专题 "斜率优化" : 斜率优化经典文章 ...
分类：
其他好文 时间：
2019-02-28 19:58:24
阅读次数：
160
写在教程前：为什么要反向代理cloudflare？答：缩短路由，加快cloudflare节点到大陆用户的速度，用过cloudflare的用户应该知道，这家CDN的速度在除了大陆以外的地方访问都非常快，那么又没有什么办法使其对大陆访问良好呢？ 该操作适用环境： ①不想暴露源站，但是国内搜索引擎对cf节 ...
分类：
Web程序 时间：
2019-02-28 00:40:38
阅读次数：
817
题目本质：忽略串的变化，只记载26个字母的相关变化。 解决方法： 在上一次与本次的转移过程中，情况并不多，主要取决于本次串的首尾字母，若不是本次的首尾字母，会被置1；如果是的话，分情况接一下并更新。另外应该不会忘记的就是要拿本次串的最长串再更新一下。 复杂度最差时不是O（n2）吗？数据骗了。 ...
分类：
其他好文 时间：
2019-02-26 19:44:03
阅读次数：
201
"传送门" 解题思路 首先很好写出一个$O(ab)$的记搜，但发现这样无法处理$a=1$和$b=1$的情况，这两种情况需要特判。首先$a=1$的情况，就是如果当前选手让$a+1$必胜，那么他一定会给$a+1$，否则会给$b+1$，如果到$2^b n$时，说明谁动$a$谁输，就是平局了，这样的话可以模 ...
分类：
其他好文 时间：
2019-02-26 17:27:39
阅读次数：
203
D. isolation 给一个数组 a，把数组分成若干不相交的子段，使得每段“只出现一次的数”不超过 k 个 求有多少种分法，膜 998244353 $n \leq 10^5$ sol： 考虑 dp，令 $f(l,r)=[l,r]中只出现一次的数的数量$，假设可以很快的算出 $f(l,r)$ ，令 ...
分类：
其他好文 时间：
2019-02-25 18:38:37
阅读次数：
150
