摘要：
题目：https://www.luogu.org/problemnew/show/P1337 https://www.lydsy.com/JudgeOnline/problem.php?id=3680 模拟退火！其实就是随机移动产生解，而且幅度越来越小，以一定的概率接受不优的解； 设置一个“初温”， 阅读全文
posted @ 2018-10-30 08:28
Zinn
阅读(222)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-29 21:34
Zinn
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-29 20:23
Zinn
阅读(1)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3073 建两棵线段树，一棵从下往上连边，一棵从上往下连边，叶子节点之间也有连边； 区间向区间连边时，可以新建一个节点，log2n 条边就能变成 2logn 条边； 注意区间向区间连边也要连反边， 阅读全文
posted @ 2018-10-29 11:29
Zinn
阅读(200)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4756 合并子树的权值线段树； merge 返回 int 或者是 void 都可以。 代码如下： 阅读全文
posted @ 2018-10-29 09:21
Zinn
阅读(193)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3653 对于一个 (a,b,c)，分成 b 是 a 的祖先和 b 在 a 子树里两部分； 第一部分 b 可以选 min(dep[a]-1,k) 个，c 可以选 siz[a]-1 个，乘起来即可； 阅读全文
posted @ 2018-10-29 08:23
Zinn
阅读(190)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-28 13:40
Zinn
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-28 10:37
Zinn
阅读(1)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P3957 先二分一个 g，然后判断； 由于转移的范围是一个区间，也就是滑动窗口，所以单调队列优化； 可以先令队尾为 -1，但不真的放进去，为的是第一次判断能否从0走到； 普及组的题也要 Narh 提点... 代码如下 阅读全文
posted @ 2018-10-27 17:45
Zinn
阅读(172)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1578 枚举左边界，向右枚举右边界，同时不断限制上下边界，最后右边界是整个图的边界； 由于没有做左边界是整个图的边界的情况，所以再从右往左做一遍； 还没有做左右边界都是整个图的边界的情况，所以再特殊做一下； 注意题 阅读全文
posted @ 2018-10-27 16:47
Zinn
阅读(264)
评论(0)
推荐(0)
浙公网安备 33010602011771号