摘要： 暑假集训CSP提高模拟4 3/32 \(Yes \to YES\)，\(100 \to 0\)，\(rk1 \to rk3\) 😢😢😢😋😋😋😋 T1 White and Black 水，发现贪心策略，考虑枚举每个点和它的父亲 T2 White and White 乐，赛时写了树状数组的 阅读全文

摘要： 暑假集训CSP提高模拟3 2/35 反向挂了若干分又正向挂了若干 T1 abc猜想 水，随便变形推个柿子糊个快速幂就好了 T2 简单的排列最优化题 考虑只计算每次右移的 \(delta\)，我们发现一个点只会在到贡献为 \(0\) 的位置和序列开头会改变对 \(delta\) 的贡献，直接算就好，\ 阅读全文

摘要： 暑假集训CSP提高模拟2 唐完了哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 11/35...... 挂了 \(200\) 的样子？ T1 活动投票 正解 摩尔投票板子，用投票方式对抗出次数大于一半的数 赛时想了个crt做法，结果质数选太小全挂了，乐 我们发现只有答案出现次数大于一半，我们的空间不够全部读入， 阅读全文

摘要： 暑假集训CSP提高模拟1 我评判一场模拟赛出的好不好的唯一标准就是我打的唐不唐——我 来了志臻六级蓝勾佬加入我们诶，和高二一起打 1/36，差点AK，T1挂掉 \(55\)，我们大样例实在是太强了 T1 START 我超，⑨，看来还是玩少了 大模拟，开头一看果断跳过，赛时 double 的抽牌有点错 阅读全文

摘要： noip模拟赛三 \(3/11\) 外校大佬不要我们了呜呜呜，挂了 \(160pts\)，差点超过自己总分，唐丸了 T1 超市抢购 继续签到，诶我怎么还拿了个首杀 CODE #include<bits/stdc++.h> #define llt long long const llt maxn=10 阅读全文

摘要： noip模拟赛二 \(1/23\) 挂了5分没有挂分，和其他学校大佬一起打的捏 T1 酸碱度中和 签到题，sort之后二分判一下就好了，开始的时候忘记sort了呃呃呃 外校大佬切题都这么快的么 T2 聪明的小明 好题，难题。 发现 \(k\) 和 \(m\) 都很小，考虑状压，记录 \(1\) 为之 阅读全文

摘要： noip模拟赛一 \(6/11\) 因为自己倒数恼羞成怒造数据把其他人 \(T1\) 卡掉了捏 最唐的一集，只过了签到题，最后得分 \(135/500\) 成为机房倒数，部分分都能写挂的那种 T1 分糖果 唐题，赛时糊太快了没有spj，纯纯签到 T2 乒乓球 容易发现这个得分也具有循环节，而状态只有 阅读全文

摘要： reverse 题解 注意到本题数据范围较大且与数位有关，考虑数位 DP 。 我们发现对于每个询问，我们可以将第一个条件拆开之后差分，可以先从后往前 DP ，预处理出末尾满足 $ L \le \operatorname{reverse}(n) \le R $ 的个数，之后使用试填法填数即可。具体地， 阅读全文

摘要： 主席树 主席树，就是可持久化权值线段树，也叫函数式线段树 引入 考虑如下问题： 给定一个数列，查询其中第k大值 显然，我们可以建一棵权值线段树，直接在上面二分就好了，即对于每个结点，查看它左子树的结点数量是否大于k，设为 \(sum\) 如果 \(sum \ge k\) ，则第k个结点在其左子树中， 阅读全文

摘要： 学习笔记-平衡树 treap #include<bits/stdc++.h> #define int long long using namespace std; #define ls t[x].ch[0] #define rs t[x].ch[1] const int N=114514; cons 阅读全文