-
杂日选记
唉唉，文化课。 NOIP 四等奖之后，总觉得该写些什么。 但是怎么什么都写不出来啊 /dk/dk/dk。 没文采的人是这样的。 准备把这里改造成文化课周记。 具体加训的题目放在另一篇文章里了。 2024.12.?班里高贵的 MO 爷：你数学能及格吗？ 不是为啥我数学总是考 90+eps 分啊？？？ 2024.1.?班里 MO 爷分享了一个很牛的构造。 归纳法这么牛的。 2025.2.?寒... -
NOIP 2024 Day-10 训练
Day -102024.11.20 模拟赛T1怎么挂了？怎么挂了？怎么挂了？怎么挂了？怎么挂了？怎么挂了？怎么挂了？怎么挂了？ 急了。 注意到，字典序具有传递性，于是把大于前缀转化为仅需大于上一个。 一个符合人类朴素价值观的贪心就是，钦定 讲课CF1251D Salary ChangingLink 考虑二分答案。 中位数大于等于 等价于有至少一半的数大于 考虑先让所有数取下界，按达到 ... -
CSP-S 2024 游寄
Here’s something encrypted, password is required to continue reading.
-
Plan
Here’s something encrypted, password is required to continue reading.
-
Counting
拆贡献小怪兽Link 考虑把被攻击的期望, 拆成每个产生攻击的概率 (因为每个小怪兽至多有 的贡献) [JSOI2015] 子集选取Link 注意到元素之间没有相互限制 对每个元素拆开分别考虑 设 表示 中是否包含了当前元素 观察发现, 存在一条分界线, 使得分界线下全都是 , 分界线上全都是 于是转成格路计数, 从 出发, 每次只能向上或向右 发现长度都为 于是这种元素的方案... -
Contests
比赛总结包括自停课以来的打过的各种比赛 #1. NOIP十三连测 #1Link 讲评 T170pts均值不等式 但这是真的, 有 70pts 给了均值不等式 需要注意的是, 可以通过分离变量, 统计是否有满足条件的点 100pts由均值不等式启发, 我们发现两点连线与坐标轴的夹角接近 45 度 或 135 度, 越大 于是我们考虑旋转坐标轴, 使得 和 作为新的坐标轴 然后问题转化... -
Tricks
Here’s something encrypted, password is required to continue reading.
-
快速幂杂谈
总觉得快速幂挺深刻的 观前提示 作者很菜, 只是一个普通的中学生 难免有不严谨的地方, 轻喷 普通快速幂123456789101112i64 ksm (i64 a, i64 b, i64 mod) { i64 res = 1; i64 base = a % mod; while (b) { ... -
ABC300 题解
0 - 写在前面这是我打的第一场 ABC。 那时候我还是小朋友。 唉唉, 时至今日才有能力做出 然而还是不会 Ex 记得当年 _fairytale_ 和马好像都被 D 薄纱了 (?) A - N-choice question计算出 然后暴力找即可 12345678910111213int n, A, B;int main () { fastread std::cin >> ... -
Diary
做题记录开个新坑, 存放一下以后的做题记录 & 技巧总结 做的题太少了呜呜呜 2024.3.3CF1178ECF1178E 很有意思的题 注意到只有 a, b, c 三种字符, 且相邻的两个字符一定不同 因此, 任选 个字符一定有 个相同的 也就是说, 在 个字符中, 我们只保留这 个相同的, 我们最终取出来的子序列的长度依然合法 因此直接从最左边取两个, 最右边取两个 保留...
