树形DP 大部分都是抄的黄学长的博客 后来实在查不出错 干脆连变量照着一起改了。。。 ...
分类：
Web程序 时间：
2018-12-24 00:03:27
阅读次数：
222
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2007 一个点的高度一定不是0就是1。答案一定形如一个左上角的连通块全是0的点、一个右下角的连通块全是1的点。 注意从东到西还有从南到北的边也有用！因为不一定是一个阶梯形的，还可以拐来拐去，只是 ...
分类：
其他好文 时间：
2018-12-23 22:11:46
阅读次数：
159
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3144 每个点拆成 R 个，连成一条链，边上是权值，割掉代表选这一层； 然后每个点的第 t 层向四周的点的第 t-d 层连边，就能达到选了第 i 条边，则四周的点必须选 i-d ~ T 范围的边 ...
分类：
其他好文 时间：
2018-12-23 20:00:34
阅读次数：
140
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3144 一根纵轴上切一个点，可以把一根纵轴上的点连成一串来体现。自己的写法是每个点连向前一个点的边上放着权值。 相邻位置高度的限制可以在两条链之间连边来体现；自己的高度是 i 的话，自己向旁边的 ...
分类：
其他好文 时间：
2018-12-23 19:29:03
阅读次数：
174
寻宝游戏 bzoj-3991 SDOI-2015 题目大意：题目链接。 注释：略。 想法：我们发现如果给定了一些点有宝物的话那么答案就是树链的并。 树链的并的求法就是把所有点按照$dfs$序排序然后相加再减去相邻之间的$lca$。 故此我们按照$dfs$序维护一个平衡树。 每次往里插入节点即可。 实 ...
分类：
其他好文 时间：
2018-12-23 12:50:38
阅读次数：
159
潜入行动 bzoj-5314 Jsoi-2018 题目大意：题目链接。 注释：略。 想法： 学长给我们除了一套考试题，三个学长一人一道这是T1. 好吧好吧，傻逼背包...... 复杂度$O(nk)$。 Code： 小结：这种题其实只要做过一道就行了。 ...
分类：
Web程序 时间：
2018-12-23 12:01:53
阅读次数：
222
bzoj 5329 [SDOI2018] 战略游戏 "Link" Solution 很容易想到虚树 然后发现是一个图。。。 现学圆方树，套上去，做完了（模板题？） 就是直接上广义圆方树先把这玩意转换成一棵树，然后对当前询问建立虚树，断掉虚树里任何一个点都合法（包括不出现的点，指那些在某个点和其虚树上 ...
分类：
其他好文 时间：
2018-12-23 00:17:03
阅读次数：
160
bzoj 5334 [Tjoi2018]数学计算 "Link" Solution 直接上线段树 相当于单点修改，只查询区间 $(1,n)$ 的积 Code cpp // Copyright lzt include include include include include include inc ...
分类：
其他好文 时间：
2018-12-22 23:20:20
阅读次数：
161
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4823 一个不合法方案其实就是蓝线的两边格子一定选、剩下两部分四相邻格子里各选一个。 所以这个图是一个四分图。记蓝线左边格子是1，右边是2,与 1 四相邻的是3，与 2 四相邻的是4；这个部分右 ...
分类：
其他好文 时间：
2018-12-22 20:42:27
阅读次数：
202
