2018年10月5日

bzoj 1086 [SCOI2005]王室联邦——思路

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1086 于是去看了题解。 要回溯的时候再把自己加进栈里判断。这样才能保证剩下的可以通过自己连到上面。 过程中最大是 (b-1)+(b-1)+1 ，根的时候最大是(b-1)+(b-1)+1+(b- 阅读全文

posted @ 2018-10-05 22:14 Narh 阅读(87) 评论(0) 推荐(0) 编辑

bzoj 3809 Gty的二逼妹子序列——莫队+分块

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3809 容易想到树状数组维护值域。但修改和查询都是 log 太慢。 考虑有 nsqrt(n) 个修改、m个查询，所以给查询 sqrt(n) ，给修改 O(1) 。对值域分块即可。（msqrt(n 阅读全文

posted @ 2018-10-05 21:21 Narh 阅读(93) 评论(0) 推荐(0) 编辑

bzoj 3781 小B的询问——分块

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3781 非常经典的分块套路。于是时间空间比大家的莫队差了好多…… 阅读全文

posted @ 2018-10-05 20:27 Narh 阅读(110) 评论(0) 推荐(0) 编辑

2018.10.4 模拟赛——抽象树结构、合并转移相同的状态+分治求最短路

该文被密码保护。 阅读全文

posted @ 2018-10-05 19:49 Narh 阅读(1) 评论(0) 推荐(0) 编辑

导航