小篪篪

摘要： day1 考前 早上 8 点之前就到了考场， 考前吴老师简单交代了几句， 大家一起合了个影， 就进考场了。 考中 第一题就一个普及组难度题， 随便打一打， 半个小时就写完了。 接下来的两个小时， 先想了很久的 T3 ， 后来完全没有进度， 就开始想 T2 ， 推着推着推出了关于选点的性质， 发现正解 阅读全文

摘要： 其实今天没有什么好说的， 四个半小时全在做第一题 前两个小时在推式子， 但其中一个半小时的式子是没用的。 这时候突然知道正解怎么做了， 发现是道水题， 就花了一个半小时将代码打完了， 结果过不了小样例， 又花了一个小时， 但结束了都没调出来。 下来一看， 整场比赛有两道题可做， 而且两道的思路都很简 阅读全文

摘要： T1 对于一道题目， 如果描述有类似于“对于 $\forall x, y \in \mathbb{S}$ 都有 $x \oplus y \in \mathbb{S}$ （其中 $\oplus$ 为任意满足交换律的运算）” 的描述时， 我们一定要想到的东西就是线性空间（因为两者的定义是相似的） ， 然 阅读全文

摘要： CF1305F 随机化经典例题 考虑某题正解是随机化的话， 要满足什么？ 正确率很高， 或者每次的正确率是一个比较大的数（比如 $0.5$ ）。 回到这道题， 我们首先考虑如果将所有数变成 $2$ 的最小步数， 其一定小于等于 $n$ ， 这一点应该很明显， 最劣情况是所有数都是奇数， 那也只需要 阅读全文

摘要： $0min$ ~ $10min$ ： LH忘设闹钟了， 还没起床 $2min$ 左右： 到了考场 $20min$ ~ $40min$ ： 思考第一题， 没有看出什么特别的性质， 有点无从下手， 想着打随机化。 $40min$ ~ $1h$ ： 把所有题都看完了， 感觉都有想法， 但都没有想出具体做法 阅读全文

摘要： ELCA 这道题的整体思路就是， 对于一个 lct , 我们能够维护的东西， 需要保证能够在较优的时间内完成实边修改和区间合并（就是得保证支持实虚边转化和平衡树的维护）， 那么这道题， 如果我们考虑减掉或者减小实儿子会使本点贡献怎么变， 发现改变的是当前点的权值乘以虚儿子的子树点数之和加一再乘以实儿 阅读全文

摘要： $0h$ ~ $0.5h$ ：大概将所有题目看了一下并且稍微想了一下T1， 但没什么进展。 $0.5h$ ~ $1.5h$ ： 发现 T3 是求最大团的问题， 直接打了随机化算法。 $1.5h$ ~ $2h$ ： T3 随机算法大样例没过， 加了个贪心上去。 $2h$ ~ $3.3h$ ： 胡出了一 阅读全文

摘要： 首先， 关于这次考试， 我只能说是真的完全出乎意料了。 $0h$~$2h$都在想T1， 当时想了三个方法， 但前两个方法都有问题， 所以改了很多次代码。 其实T1打这么久就是本次考试炸掉的原因， 可能还是觉得这道题是T1， 所以不敢跳， 而且想的也是有点复杂了， 就导致最后打了太久， 后面几道题没时 阅读全文

摘要： 主要是记录一下整体二分的板子 #include <cstdio> #include <algorithm> using namespace std; #define MAXN 100000 struct element {//修改 int loc; int time;//时间戳 int value; 阅读全文

摘要： 因为博主蒟蒻的原因， 在第一次写cdq实现斜率优化用了快一天的时间才把代码改对， 所以写一篇博客记录一下写法以及算法的基本实现思路。 #include <cstdio> #include <algorithm> using namespace std; #define INF 0x3f3f3f3f3 阅读全文