该文被密码保护。 阅读全文
摘要：
距离高考已经过去一个月了，现在想起来仍然是惊心动魄，有一种劫后余生的美。 回顾一下整个高中生涯。 高一上学期基本在停课准备 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$的限制显然满足可二分性（我们的策略一定是能不翻就不翻），因此可以考虑枚举最小值位置的同时二分答案，那么我们 阅读全文
摘要：
浅析斯坦纳树 一、概述 斯坦纳树用来解决一下类似于最小连通性但是又不是单纯的最小生成树的问题。 二、一般情况 例题：洛谷P6192 【模板】最小斯坦纳树 题意：给定一个带权无向图和$k$个定点，要求一个权值和最小的子图使得给定的所有点都在这个子图上并让这个子图权值最小。\(k\leq10,n\leq 阅读全文
摘要：
loj#575. 「LibreOJ NOI Round #2」不等关系 首先考虑如果点$i$和$i+1$中连接的是$>$,那么可以考虑从$i$往$i+1$连一条边，否则从$i+1$向$i$连边，如果我们先不考虑$<$，那么就变成了一条条从大往小链接的链，这种图赋权值的方案数就是 \[ \frac{n 阅读全文