洛谷题目传送门 疯狂%%%几个月前就秒了此题的Tyher巨佬 借着这题总结一下决策单调性优化DP吧。蒟蒻觉得用数形结合的思想能够轻松地理解它。 首先,题目要我们求所有的\(p_i\),那么把式子 ...
年就能出出这样充满科技感 脑力的题,佩服POI Orz 简记一下做法和证明,顺便复习 border 的一些性质。 注意真的是简记,有很多东西需要自己好好推一下 约定:字符串 s 的下标从 开始, s i,j 表示 s 的第 i 到第 j 个字符构成的子串。 串 s 有长度为 l 的周期等价于其有长度为 s l 的 border。 设函数 solve s 表示字典序最小的 border 集合与 s ...
2020-02-17 21:00 0 655 推荐指数:
洛谷题目传送门 疯狂%%%几个月前就秒了此题的Tyher巨佬 借着这题总结一下决策单调性优化DP吧。蒟蒻觉得用数形结合的思想能够轻松地理解它。 首先,题目要我们求所有的\(p_i\),那么把式子 ...
这一年的时间,彷佛只是相隔了几篇随笔.时间 今年年初到现在每周工作6天,每天早10点到晚9点,通宵也常有;刚开始进入这样一个工作时间时有强烈的不适应,你会发现:你可以控制的时间 ...
前言祝语 今年是自己的Android年,忙忙碌碌在各个项目上,翻译组和上课固定的占据了每周业余时间的一部分时间,还会挤时间看电影、看书、自己做饭,尽可能的均衡生活、学习和工作。这里记录 ...
2011一晃过去了,看过一些书,这里列个清单总结一下。大家有兴趣的可以看看。 1、《明朝那些事儿1、2、3、4、5、6、7》 "以铜为镜,可以正衣冠;以古为镜,可以知兴替;以人为镜,可以明得失",人读点历史挺好的。这套书一共七部,都相当精彩。下面是看书时写的几条微博 ...
接我的IT之路2011(一) 上一篇写了2011年上半年的学习生活跟自己的一些感受,这一篇毫无疑问当然是接着写下半年啦。闲话不多说,切入正题! 毕业之后暑假之前 之前做学生信息管理系统算是小试牛刀,接下来进行的是我们的经典项目——机房 ...
本来以为昨天已经把所有工作相关的事情忙完了,结果今天又度过了紧张的一上午,算是把春节前最后的一点帐还完了。今天是春节放假前的最后一个工作日,忙了一整年,希望每个兄弟都能学到自己该学到的,得到自己该 ...
2011已悄然逝去,充满未知的2012正等待着我们去探究。为了更好地经营、打造未来的一年,我们有必要对过去一年的经历进行一下总结、反省,因为只有对过去不断地总结与思考,才能从中获得宝贵的经验,为未来的发展做好基础。以下是我2011年的年终项目总结: 第一章、团队建设 第二章、环境 ...
一些个人总结(2011) 一些个人总结(2012) 一些个人感悟(2011) 一些个人总结(2010) 一些个人总结(2008) 兼容并蓄 关于互助 我们说… 同事之间要彼此互助,遇到解决不了的困难,提出来以后 ...