杂题选做Ⅰ
本博客将会收录一些贪心/构造的我认为较有价值的题目，这样可以有效的避免日后碰到 P7115 或者 P7915 这样的题就束手无策进而垫底的情况/dk 某些题目虽然跟贪心关系不大，但是在 CF 上有个 greedy 的 tag，这种题目大概率也会被我收录进来（比方说这篇博客里大概率会收录不少 DP ...
原文：codeforces简单题选做
And Reachability 给定一个长度为 n 的序列 a ，定义 x,y 可到达 为：可以选出若干个位置 p ...p k ，使得 forall x le p i le y forall a p i amp a p i not ， q 次询问 x,y 是不是 可到达 的 n,q,a i le times tags : dp , bitmarks 原操作等价于从第 x 开始枚举到 y ，一路 ...
2019-10-03 15:19 3 224 推荐指数：
相关推荐
杂题选做Ⅴ
前传： 杂题选做Ⅰ 杂题选做Ⅱ 杂题选做Ⅲ 杂题选做Ⅳ 101. CF1354G Find a Gift 首先考虑我们假如知道某个盒子里是石头怎么求解答案。考虑倍增，具体来说我们先假设第一个盒子里是石头，否则直接返回 \(1\) 即可。那么我们第一次 ...
杂题选做Ⅳ
NOIp 前夜了，可我还是发现自己有一车 blog 没补，所以只好开一个新坑/wul 前传： 杂题选做Ⅰ 杂题选做Ⅱ 杂题选做Ⅲ 76. CF1539E Game with Cards 考虑设 \(dp_{i,0/1}\) 表示目前已经进行了前 \(i\) 次操作 ...
杂题选做Ⅱ
由于换了台电脑，而我的贪心 & 构造能力依然很拉跨，所以决定再开一个坑（ upd on 2021.11.30：由于更到后面发现后面的题目和贪心、DP 之类的关系不算太大了，倒是混入了不少计数题，故改名“杂题选做”，但是为了避免连接出锅还是保留原来的 url。 前传： 杂题选做 ...
杂题选做Ⅲ
颓！颓！颓！（bushi upd on 2021.11.30：由于更到后面发现后面的题目和贪心、DP 之类的关系不算太大了，倒是混入了不少计数题，故改名“杂题选做”，但是为了避免连接出锅还是保留原来的 url。 前传： 杂题选做Ⅰ 杂题选做Ⅱ 51. CF758E ...
11.9杂题选做
CF1422F Boring Queries OMA 推荐的好题，挺早之前就想要做了，昨天晚上看了看题解，今早上(7:26) 就过了。。 对于最小公倍数可能想的就是维护区间乘积以及 GCD ，然而这是不对的，反例也很好出来 2,2,4。 然后就有了第二个错误的做法，先求出来两个数字的 LCM ...
构造题, 交互题选做
更新中。 欢迎催更。 目录 Part1 入门杂题 CF1407C Chocolate Bunny CF1479A Searching Local Minimum CF1479C Continuous City CF1485D ...
历年NOI真题选做
没啥水平，大家将就着看，帮忙催更哦~ 目录 [NOI2013] 向量内积 [NOI2016] 区间 [NOI2013] 快餐店 [NOI2015] 寿司 ...