随笔分类 -  算法-虚树

CF1439E. Cheat and Win
摘要：题目大意 一个从0开始的网格图，只有x&y=0的格子(x,y)存在，显然构成以一棵树 设根为(0,0)，初始有一些黑色格子（给出的若干条路径并），A先手，之后AB轮流操作，每次可以把一个黑色格子变白，同时把所有祖先任意变色（各自独立），不能操作者输 现在B想要作弊，每次可以在开始前选一个点把其到根的 阅读全文
posted @ 2020-11-18 18:55 gmh77 阅读(325) 评论(0) 推荐(0) 编辑
6642. 【GDOI20205.20模拟】classroom
该文被密码保护。
posted @ 2020-05-26 18:31 gmh77 阅读(43) 评论(0) 推荐(0) 编辑
6362. 【NOIP2019模拟2019.9.18】数星星
摘要：题目描述 题解 一种好想/好写/跑得比\ \ 记者还快的做法： 对所有询问排序，按照R递增的顺序来处理 维护每个点 最后一次被覆盖的时间 ，显然当前右端点为R时的答案为所有时间≥L的点的权值之和 LCT随便覆盖一发，保证一段重链上的点的颜色相同（这样可以直接修改），用树状数组维护权值和 由于要保证颜 阅读全文
posted @ 2019-09-20 17:50 gmh77 阅读(407) 评论(0) 推荐(0) 编辑
6359. 【NOIP2019模拟2019.9.15】小ω的树(tree)（定期重构）
摘要：题目描述 题解 qy的毒瘤题 ~~CSP搞这种码农题当场手撕出题人~~ 先按照边权从大到小建重构树，然后40%暴力修改+查找即可 100%可以定期重构+平衡规划，每次把B个询问拉出来建虚树，在虚树上暴力维护每一段的凸壳，在凸壳上二分 虚树建法： 按照dfs序排序，每次用栈维护从根到当前点的栈 每次把 阅读全文
posted @ 2019-09-18 18:12 gmh77 阅读(495) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示