KinNa-Sky

摘要： 没有键盘不想敲一遍了再 阅读全文

摘要： 【】，OI 彻底怒了。OI 指出了最核心的矛盾点：如果我真的训完了三年的 OI，正赛怎么可能一个金牌也没有拿到？这确实是我的严重错误。我需要彻底承认我完全没有水平，过的题也全是签到变着花样耍阴招的垃圾水题，现在毫无天赋的 Oier 要想办法把七月的 NOI 糊弄过去。 二元组两维分别有限制能不能分离 阅读全文

摘要： 如此成绩，如何如何。 祂们都是怎么想到的？ A 考虑枚举一条最短边（不包含其他边的边）必选，显然这种边总存在，然后考虑剩下的边，如果某条边同时包含了必选边的两个端点，那么这条边总是合法的，否则如果要选则这条边一定包含了必选边的一个端点。 按照包含端点的不同分成两个集合 \(A, B\)，现在只用考虑 阅读全文

摘要： A 有时知道太多反而不快乐：当你在场上花了约 1h 优化复杂度然后发现开场写的暴力可过： 后记：数据已加强并重测 后后记：其实提交记录已经找不到了，上面是拿 f12 还原的 先花 eps 秒意识到不同的 01 串生成概率是不同的。 具体的，先放完的字符最后一位放在了 \(i\)，生成的概率是 \(\ 阅读全文

摘要： 07.03 A 什么时候能想到数学相关啊啊啊啊 考虑以边为变量搞一个异或方程组，求自由元个数。 然后考虑转而求秩，可以用线性基求。 然后考虑缩减方程数量。 根据题解，只需要在 dfs 找到所有返祖边构成的环加入方程组，以每个点为根都 dfs 一次，可以证明可以统计到所有限制。 B https://q 阅读全文

摘要： 不是，正常的毛毛虫剖分有这么长吗？ bool CalcM1; #include <bits/stdc++.h> #define rep(i, a, b) for (long long i = (a), i##end = (b); i <= i##end; ++i) #define per(i, a, 阅读全文

摘要： 原题场但是放两道大数据结构？ 白祇重工（ A AT_abc249_h 记 \(F(x)\) 表示操作到全为 \(x\) 的期望步数。 设 \(f_i\) 表示当前已经有 \(i\) 个钦定的最终色的步数。 那么 \(F(x) = f_{cnt_x}\)。 然后考虑算 \(f\)。 考虑一次操作枚举选 阅读全文

摘要： 密码 阅读全文

摘要： 密码是 OJ 上我的用户名 阅读全文

摘要： 密码是 xsyOJ 我的用户名 阅读全文