摘要：
![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20170802/20170802200603_56486.png 题目大意 给你一棵树, 每个点有一个点权. 有两种操作: link 阅读全文
posted @ 2017-09-08 10:31
Zeonfai
阅读(221)
评论(0)
推荐(0)
摘要：
直接看CDQ在2008年的论文吧. 个人认为她的论文有两个不明确的地方, 这里补充一下: 首先是轮廓的概念. 我们在进行插头DP时, 是从上往下, 从左往右逐个格子进行的, 已经处理的格子与未经处理的格子之间的分界线叫做轮廓线. 因此每个时刻轮廓线的长度都为列数加一. 每次处理下一个格子时, 有且仅 阅读全文
posted @ 2017-09-07 16:09
Zeonfai
阅读(486)
评论(0)
推荐(0)
摘要：
![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
阅读(209)
评论(0)
推荐(0)
摘要：
[1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160403/20160403083757_94307.jpg Solution 这到题目有意思. 首先题目描述给我们提供了一种非常管用的模型. 按照题目的方法, 我们 阅读全文
posted @ 2017-09-07 15:51
Zeonfai
阅读(132)
评论(0)
推荐(0)
摘要：
![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160403/20160403093757_33739.jpg 题目大意 你们自己感受一下原题的画风... 我怀疑出题人当年就是语文 阅读全文
posted @ 2017-09-07 15:18
Zeonfai
阅读(178)
评论(0)
推荐(0)
摘要：
![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
阅读(179)
评论(0)
推荐(0)
摘要：
题目大意 给你$n$个数$a_1, a_2 ... a_n$, 要你求最大的正整数$m$使得方程$a_1 x_1 + a_2 x_2 + ... + a_n x_n = m$无非负整数解. 题目数据满足$a_x$为正整数且不大于$256$, $n \le 10$. Solution 先看一个定理: 阅读全文
posted @ 2017-09-02 16:43
Zeonfai
阅读(232)
评论(0)
推荐(0)
摘要：
![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160330/20160330162136_92987.jpg Solution 分数规划经典题. 话说我怎么老是忘记分数规划怎么做 阅读全文
posted @ 2017-09-01 20:28
Zeonfai
阅读(204)
评论(0)
推荐(0)
摘要：
![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160325/20160325103034_56635.jpg Solution 线段树好题. 我们考虑用 表示$i$这个位置的颜色 阅读全文
posted @ 2017-09-01 20:19
Zeonfai
阅读(161)
评论(0)
推荐(0)
摘要：
![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160325/20160325102933_31518.jpg Solution 好题, 又是长链剖分2333 考虑怎么统计答案, 阅读全文
posted @ 2017-09-01 20:05
Zeonfai
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号