[置顶]
简介
摘要:
这是 Kenma 的博客。 博客合集可以在右边侧边栏查看,想要切换深色背景和浅色背景在右下角找月亮标志。 部分博客有密码保护,想要查看可以向 Kenma 索要密码,前提是你得有我联系方式。 如果是来开摆的欢迎看合集:各种鲜花,游记。 别光看鲜花啊,好题合集和学习笔记都是上万字的,真的很详细,用了很长
省选联考 2025 游记
摘要:
Day -2 随高二同学提前一天前往燕大开摆。下午模拟赛打俩小时睡俩小时摆半小时非常爽。把晚上完全不会的各种炫酷数论大概看了看,发现的确学不会。 Day -1 白天打了打板子,看了看往年题,感觉 T1 是我的极限水平了。 晚上在 born_to_sun 房间和 ReTF 和 zyh 和 Deamer
鲜花:经验、直觉、理性
摘要:
不知道其他人有没有感觉。 题目难度上升之后,我感觉做题做起来越来越吃力了。很多时候对着一道题磕一下午,最后也没有太好的思路。 于是开始分析自己的思维。我想知道,究竟是什么使我想出了题目的正解,又是什么阻止了我想出正解。 分析我的思维,有三个词占据了主导地位:经验、直觉、理性。 经验是最先发挥作用的。
2025 USACO Feb 银组题解合集
摘要:
A 考虑从大到小考虑每一个取值的数,如果能换就换,如果换了没用就不换。 实现上使用 vector 存下标,复杂度 。 #include<bits/stdc++.h> using namespace std; int t,n,m,a[1000005],flag,tim; vector<
CF Edu Round 174 题解合集
摘要:
here. C 考虑最终合法的字符串,形如: 然后考虑对于每对 对答案的贡献是,它们中间 的个数,记为 ,。 然后考虑从左往右扫,每次遇到 往 ds 里加入一个 \(
CF Round 998 题解合集
摘要:
here. E 考虑对 F 先删边再加边。 删边时,用并查集维护出 G 的联通性,如果 F 中的边 在 G 中不联通,就把它删去。 加边时,用并查集维护出 F 的联通性,如果 G 中的边 在 F 中不连通,就在 F 中加边 。 不难发现这样贪
CF Round 999 题解合集
摘要:
here. 感觉出的都很不错,做起来很舒服。 C 考虑直接 DP。 设 表示考虑前 个人,第 个人是否说谎的方案数。 枚举第 个人是否说谎,得到转移: \[f_{i,1}=f_{i-1,0}[a_