2019各省省选试题选做及简要题解
有链接的表示详细题解的坑填了 NOI2019 Day1T1 回家路线 Day1T2 机器人 Day1T3 序列 Day2T1 弹跳 Day2T2 斗主地 Day2T3 I 君的探险 APIO2019 CTS2019 Day1T1 随机立方体 Day1T2 珍珠 Day1T3 ...
原文：2020各省省选试题选做及简要题解
联考B卷 Day T 卡牌游戏 把前缀和中正的加起来即可，复杂度为 O N 难道这题都不会的能去sx Day T 消息传递 比较裸的一个点分治，每次分治记录 p i 表示到分治中心 重心 距离为 i 的点的个数，对答案的贡献计算也非常simple，所有长度为k dep x 的点数减去在同一子树里的，复杂度为 O Tn log n Day T 冰火战士 发现随着温度的升高，可用冰战士能量之和不降，可 ...
2020-06-27 19:28 5 515 推荐指数：
相关推荐
2019各省省选试题选做
2019各省省选试题选做 2019.05.09 把拖了几天的SDOI Day2更了。姑且算是完结撒花？ 省份 Day1T1 Day1T2 Day1T3 Day2T1 Day2T2 Day2T3 ...
联合省选 2020 题解
先更点口胡题解。 Day1T1 记\(pre_{1/2},suf_{1/2}\)分别表示两种属性的战士的能量前/后缀和，找到最大的\(i\)满足\(pre_{1,i} \le suf_{2,i}\)，也即\(pre_{1,i} +pre_{2,i} \le sum_2\)。 只需要维护支持 ...
2020-9杂题选做
LOJ#6495. 「雅礼集训 2018 Day1」树 这个题训练的时候做了，结果只有两个人过，而且还有一个写的是状压DP…… 令 \(dp_{n,d}\) 表示n个点，最大深度为d的二叉树个数. ...
正睿2020提高组十连测 选做
更新中... 目录 day1-T3-random day3-T1-cut day1-T3-random 题目链接 理解题意，打出第一个暴力 首先需要知道， ...
2020国家集训队作业选做
板子之类的有在复习，多见点难题，提高下思维姿势水平 [ ] CF504E Misha and LCP on Tree 哈希是具有可加减性的，我们预处理出根到每个节点正反的哈希值，由于怕被卡，要写双哈 ...
LeetCode Hard 选做
目录 4. 寻找两个正序数组的中位数 10. 正则表达式匹配 23. 合并K个升序链表 25. K 个一组翻转链表 30. 串联所有单词的子串 32. 最长 ...
杂题选做Ⅰ
本博客将会收录一些贪心/构造的我认为较有价值的题目，这样可以有效的避免日后碰到 P7115 或者 P7915 这样的题就束手无策进而垫底的情况/dk 某些题目虽然跟贪心关系不大，但是在 CF 上有个 ...