摘要:
题目:https://www.luogu.org/problemnew/show/P1337 https://www.lydsy.com/JudgeOnline/problem.php?id=3680 模拟退火!其实就是随机移动产生解,而且幅度越来越小,以一定的概率接受不优的解; 设置一个“初温”, 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3073 建两棵线段树,一棵从下往上连边,一棵从上往下连边,叶子节点之间也有连边; 区间向区间连边时,可以新建一个节点,log2n 条边就能变成 2logn 条边; 注意区间向区间连边也要连反边, 阅读全文
摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4756 合并子树的权值线段树; merge 返回 int 或者是 void 都可以。 代码如下: 阅读全文
摘要:
题目: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 个,乘起来即可; 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P3957 先二分一个 g,然后判断; 由于转移的范围是一个区间,也就是滑动窗口,所以单调队列优化; 可以先令队尾为 -1,但不真的放进去,为的是第一次判断能否从0走到; 普及组的题也要 Narh 提点... 代码如下 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P1578 枚举左边界,向右枚举右边界,同时不断限制上下边界,最后右边界是整个图的边界; 由于没有做左边界是整个图的边界的情况,所以再从右往左做一遍; 还没有做左右边界都是整个图的边界的情况,所以再特殊做一下; 注意题 阅读全文