2019年7月15日
赛艇 题解
摘要： 一颗赛艇 https://www.lydsy.com/JudgeOnline/problem.php?id=4584 虽然名字听起来很暴力（+1s），却是组合计数好题，在考试时都没有看出来是组合计数。 对于子任务1/2 区间的总长度不超过1e6，可以将区间内的每个数离散化到一个区间里。 于是可以写出 阅读全文
posted @ 2019-07-15 21:42 skyh 阅读(213) 评论(0) 推荐(2) 编辑
一些树上dp的复杂度证明
摘要： 以下均为内网 树上染色 https://www.lydsy.com/JudgeOnline/problem.php?id=4033 可怜与超市 http://hzoj.com/contest/62/problem/5 可以简单的列出状态转移方程。 它的转移过程类似： 1 void dfs(int x 阅读全文
posted @ 2019-07-15 21:08 skyh 阅读(378) 评论(0) 推荐(4) 编辑
熟练剖分 题解
该文被密码保护。 阅读全文
posted @ 2019-07-15 20:31 skyh 阅读(28) 评论(0) 推荐(2) 编辑