摘要：
或见或不见，花总在那里。或盈或缺，月总在那里。不要做一朝的看花人吧，不要做一夕的赏月人吧，人生在世哪一刻不美好完满？哪一刹不该顶礼膜拜感激欢欣呢？ 张晓风《月，阙也》 星星都已经到齐了,你还不来吗? 张晓风《星星都已经到齐了》 我只知道在这个杂乱的世纪能走尽长街，去伫立在一间面包店里等面包出炉的一刹 阅读全文
摘要：
10.10 想着自己再过一个月就要退役了，真叫人心酸。想到徐志摩的诗： “悄悄地，我走了，正如我悄悄的来，我挥一挥衣袖，不带走一片云彩。” 学了这么久的OI，感觉真的就像诗里讲的一样，有一天自己也会离开，不带走一片云彩地离开。有时，看着自己每况愈下的成绩，看着旁边不管是学科还是竞赛的强手们一天一天脚 阅读全文
摘要：
简单数列极限证明 1.$\lim_{n\to \infty} \sqrt[n]=1 $ 猜测极限是1，考虑使用夹逼定理。构造数列$a_n$ , \(\sqrt[n]{a}=1+a_n\),所以$a=(a_n+1)^n>1+na_n$ \(a_n<\frac{a-1}{n}\to0\) 于是根据夹逼定 阅读全文
摘要：
联赛除去今天刚好只有一个星期了,最后一个星期也很关键,要吃好睡好保持心情愉悦.当然也免不了最后的复习计划. 首先是模板,之前还有很多模板没有复习到,这些东西是一定要落实到位的. 每天往后面写一点...一定要写完...都是很基础的板子了... "x] [【模板】KMP字符串匹配" " ] [【模板】左 阅读全文
摘要：
"[ZJOI2011]看电影" 这题模型转化很巧妙.(神仙题) 对于这种题首先肯定知道答案就是合法方案除以总方案. 总方案显然是$k^n$. 那么考虑怎么算合法方案. 当$n k$的时候显然答案为0. 否则,我们不妨虚构出来一个从最后一个座位到第一个座位传送门,如果一个人他走到最后一个座位还没有空位 阅读全文
摘要：
"[SCOI2007]压缩" 状态:设$dp[i][j]$表示前i个字符,最后一个$M$放置在$j$位置之后的最短字串长度. 转移有三类,用刷表法来实现. 第一种是直接往压缩串后面填字符,这样就是: $$dp[i+1][j]=min(dp[i+1][j],dp[i][j]+1)$$ 另外一种就是往字 阅读全文
摘要：
dwq推的火题啊. 这题应该不算是点分治,但是用的点分治的思想. 每次找重心,算出每一对询问的答案找到答案最大值,考虑移动答案点,使得最大值减小. 由于这些点一定不能在u的两颗不同的子树里,否则你怎么移动都不会使得答案更优. 于是答案点就只会往一棵子树里移动. 移动答案点的时候用找重心来跳保证时间复 阅读全文
摘要：
Tyher推的好题. 题意就是给你一些好边一些坏边,其他边随意,让你求符合好坏坏~,或者只包含好好好的三元环的无向图个数. 坏坏的Tyher的题意是这样的. 再翻译得更加透彻一点就是:给你一些0(好边)边和1(坏边)边,让你求只包含011或者000的三元环的图的个数. 强强的zsy说:"Tyher你 阅读全文
摘要：
分别对每块木板做区间dp,设$g[i][j]$表示前i个格子,刷恰好j次,并且第i格是合法的最多合法的格子数.从前往后枚举断点来转移就好了. 这样处理再出来$g[i][j]$每一块木板i刷j次的最大合法格子数. 最后再合并每块木板的答案,用$dp[i][j]$表示前i块木板,一共恰好刷了k次的最大合 阅读全文
摘要：
感觉这个题还蛮难想的. 首先状态特别难想.设$dp[i][j]$表示前i个数,2序列的长度为j的情况下,2序列的最后一个数的最小值. 其中1序列为上一个数所在的序列,2序列为另外一个序列. 这样设状态的巧妙之处在于,它几乎完美地用最精炼的语言描述了序列的信息,使我们可以方便地转移.我们现在知道1序列 阅读全文
摘要：
Description 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且 让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。 这种小问题对于小葱来说当然 阅读全文
摘要：
"[FJOI2015]火星商店问题" 前天考了到线段树分治模板题,全场都切了,就我不会QAQ 于是切题无数的Tyher巨巨就告诉我:"你可以去看看火星商店问题,看了你就会了." 第一道线段树分治题,看了yyb博客,学习了一波. 其实线段树分治就是对操作的时间分治. 对线段树每个节点开一个$vecto 阅读全文