2016.07.06杂题选讲(JohnBer)完结小记
2016-07-06 14:41
197 查看
Preface
Johnber搞了那么久,终于在昨晚搞完了杂题选讲。长达5场的第一期杂题选讲终于完结撒花。Text
Problem 1
[NOI2011][JZOJ2784]阿狸的打字机AC自动机一道比较好的题目,重点考察对朴素匹配过程的观察和优化。记得我还Naive得时候对AC自动机理解不够,半天都没弄懂,现在已经一目了然了。
Problem 2
[CF674F]Bears and Juice好神的一道题,找到正确的贪心策略然后做dp。能做到前面这一步已经脑洞很大了。然后还有将dp式子优化成公式来快速求解答案。这里可以使用数学归纳法证明,不过这个结论我还不知道是通过什么方法才出来的。
最终代码复杂度和思维复杂度简直不成比例!!!
Problem 3
[CF226E]Noble Knight’s Path辣鸡码农题:树链剖分+可持久化线段树
还™这么裸,差评!!!
Problem 4
[COCI2007][JZOJ1418]追捕盗贼很久以前做过,当时对割点等概念不够熟悉,就没有改对。今天听了还比较明了。
Problem 5
[APIO2013][BZOJ3206]道路费用一道比较机智的题目,考察如何将许多繁杂的信息缩减为有效信息,然后状压。
具体还没怎么细想。
Problem 6
[GDOI2004]可怜的绵羊讨论了半天,发现大家都卡在了同一个瓶颈……
然后JohnBer也懵逼了……
没有题解系列
Problem 7
[CF650E]Clockwork Bomb这题比较机智,就是使用类似拓扑序的顺序处理保证每一次都是有用的操作。
具体细节没有像。
Problem 8
没有Problem 8,JohnBer偷工减料……ED
不管怎样,本次杂题选讲Round1完结撒花~希望以后再继续搞这样有♂趣的东西。
相关文章推荐
- LeetCode 80. Remove Duplicates from Sorted Array II
- HTML/CSS Code Guide by Mark Otto:Mark Otto 编写的HTML
- MyBatis学习总结(17)——Mybatis分页插件PageHelper
- MyBatis学习总结(17)——Mybatis分页插件PageHelper
- 触摸事件+手势事件
- OpenCV——Mat、CvMat、IplImage类型浅析【转】
- API测试
- android开发百度地图
- swift教程【入门】 使用xcode playground编写第一个swift程序
- MySQL DATE_FORMAT() 函数
- 实习杂记(28):textureview 播放视频 黑屏
- 在ubantu上安装QT和QWT--黎明的曙光
- 以unicode编码方式读写window7的用户名
- 宏预处理
- 图片压缩和缓存高效加载避免oom
- [iOS] iOS开发的22个奇葩技巧
- 深入JVM锁机制
- 用Jdk自带工具keytool生成受信任的证书
- 一个简单的倒计时CountDownTimer
- 材料入库待检单的创建和使用过程