该文被密码保护。 阅读全文
摘要：
这篇文章的标题对于中等省一以上的同学来讲，可能都显得有点好笑，但这就是真实的情况，我的CF在若干年经历了 14 场 rated 比赛后终于打上了 1900 分。 值此之际，感慨万千。 2018 年 9 月 3 号，在初中的第一堂信息课上写下了 Hello world，从此打开了新世界的大门，做了一堆 阅读全文
摘要：
距离高考已经过去一个月了，现在想起来仍然是惊心动魄，有一种劫后余生的美。 回顾一下整个高中生涯。 高一上学期基本在停课准备 NOIP2021，打烂了之后心情低落，其实甚至上考场前就预感到是自己的最后一舞，当时整个人身心状态都不好，甚至回家还经常跟父母吵架，可以说是人生中最黑暗的一段时期。 高一下学期 阅读全文
摘要：
7.4 Codeforces Round 905 (Div. 3) A B C D E F Codeforces Round 904 (Div. 2) A B C D E F 7.5 Codeforces Round 943 (Div. 3) A B C D E F Codeforces Round 阅读全文
摘要：
1、发烧要降温，因此要吹空调 2、呼吸不是脑和脊髓控制的，其实是腿控制的 3、选物生地，以后直接考古 4、其实化学根本不用选，其实现在语数英都可以不选 5、榴莲面包其实和榴莲无关 6、zzt！你现在不抓紧机会，难道等着高一再make ****吗？ 7、其实我喜欢你好久啦！在我心中你就是唯一的灯塔指引 阅读全文
摘要：
一份让 zxj 同学都能看懂的从零开始的 dijkstra 教程。 1、普通 dijkstra 这个 zxj 同学也会，挂个链接好了。 https://www.cnblogs.com/szmssf/p/10980237.html 2、堆优化 dijkstra 2.1 回顾 dijkstra 这个 z 阅读全文
摘要：
#Codeforces Round #739 (Div. 3) 本场十分的简单，大家来了应该都能 \(\text{AK}\) 。 A 题意简述：既不是末尾有 \(3\) 又不是被 \(3\) 整除的数叫做好数，求第 \(k\) 个好数。 直接模拟即可 B 题意简述：一个 \(n\) 个人的圈（ \( 阅读全文
摘要：
1、自环是啥 2、怎么求有向图的强连通分量个数？ 3、upper_bound怎么用 4、如何以深度优先为第一关键字，节点编号为第二关键字遍历整棵树？ 5、一加到大概多少能到 \(10^9\) 啊？ 6、为什么大于 \(\sqrt n\) 的块只有小于 \(\sqrt n\) 个？ 未完待续 阅读全文
摘要：
考虑共有$k$个连通块，第$i$个联通块的大小为 \(s_i\) ，在最终生成的树的度数为 \(d_i\) 的方案数。 对应到prufer序列上就是 \[ {k-2\choose d_1-1,d_2-1\cdots d_k-1}\prod {{s_i}^{d_i}}=\frac{(k-2)!}{\p 阅读全文
摘要：
联合省选2021题解 Day1 A.卡牌游戏 一个很显然的思路是枚举最大值和最小值的位置，然后用$O(N)$的时间判断一下是否合法。时间复杂度$O(N^3)$。 那考虑对这个算法优化，由于$m$的限制显然满足可二分性（我们的策略一定是能不翻就不翻），因此可以考虑枚举最小值位置的同时二分答案，那么我们 阅读全文