2017年9月7日
ural 1519 fomular 1 既插头DP学习笔记
摘要： 直接看CDQ在2008年的论文吧. 个人认为她的论文有两个不明确的地方, 这里补充一下: 首先是轮廓的概念. 我们在进行插头DP时, 是从上往下, 从左往右逐个格子进行的, 已经处理的格子与未经处理的格子之间的分界线叫做轮廓线. 因此每个时刻轮廓线的长度都为列数加一. 每次处理下一个格子时, 有且仅 阅读全文
posted @ 2017-09-07 16:09 Zeonfai 阅读(467) 评论(0) 推荐(0) 编辑
2016集训测试赛（十九）Problem C: 无聊的字符串
摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160403/20160403084011_32458.jpg Solution 傻X题 我的方法是建立后缀后缀树, 然后在DFS序 阅读全文
posted @ 2017-09-07 15:59 Zeonfai 阅读(197) 评论(0) 推荐(0) 编辑
2016集训测试赛（十九）Problem A: 24点大师
摘要： [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160403/20160403083757_94307.jpg Solution 这到题目有意思. 首先题目描述给我们提供了一种非常管用的模型. 按照题目的方法, 我们 阅读全文
posted @ 2017-09-07 15:51 Zeonfai 阅读(127) 评论(0) 推荐(0) 编辑
2016集训测试赛（二十）Problem B: 字典树
摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160403/20160403093757_33739.jpg 题目大意 你们自己感受一下原题的画风... 我怀疑出题人当年就是语文 阅读全文
posted @ 2017-09-07 15:18 Zeonfai 阅读(172) 评论(0) 推荐(0) 编辑
2016集训测试赛（二十）Problem A: Y队列
摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160403/20160403093708_83551.jpg Solution 考虑给定一个$n$, 如何求$1$到$n$的正整数 阅读全文
posted @ 2017-09-07 15:06 Zeonfai 阅读(171) 评论(0) 推荐(0) 编辑