最近做了一堆TYVJ的逗【水】比题,在这里整理一下。。。
【虽然似乎好像没意义】
十一培[kao]训[shi]全纪录
从大概9月28号的codeforces开始,LTY就开始了一段非常戏剧性的考试之旅。。。大概考了有八天,做题无数,到最后都累得快死了。。。
感谢和[sang]蔼[bing]的学长们的魔鬼训练。
前情提要:
READ MORE →
我好不爽啊
同学太神自己太弱,NOIP之后就要滚粗== 感觉真是人生悲剧
lty的作死整理【不定期更新】
有人说我不写博客=、= 于是我就把我整理的东西扔上来了
9-22
poj 2891 中国剩余定理 模板题 不是指数的话合并两个成x%lcm(c1,c2)=x0的样子,x0用exgcd解一下
关于DP中根据相邻状态转移减少冗余量优化的一些见解
众所周知。。dp的优化有很多种。。最主要的就是借助数据结构优化。。
这里介绍一种优化方法,比较偏门,并不借助数据结构优化,但是对于某些dp方程可以有效地降低转移复杂度。 第一次写正经的文章。。。不要喷我。。