Oken 的情绪小屋

摘要： 通信大学习。 Alice 有一个长度为 \(S\) 的布尔数组，现在她需要通过传输数据包的方式将它发送给 Bob。 我们定义一个数据包是一个长度为 \(31\) 的布尔数组。由于宇宙射线的影响，数据包中的一些位置可能被修改。具体地，我们给定长度为 \(31\) 的布尔数组 \(C\)，其包含 \(1 阅读全文

该文被密码保护。 阅读全文

摘要： 有一个大小为 \(n\) 的可重集 \(S\)，你需要将 \(S\) 划分为 \(k\) 个可重集，记第 \(i\) 个可重集为 \(S_i\)，你需要保证 \(1 \leq |S_i| \leq 2\)。记作 \(f(S_i)\) 为 \(S_i\) 中所有元素之和，你需要最小化 \(\max\l 阅读全文

该文被密码保护。 阅读全文

摘要： 狼爱上羊啊爱的疯狂， 谁让他们真爱了一场； 狼爱上羊啊并不荒唐， 他们说有爱就有方向…… 狼和羊的故事。 有一个 \(n \times m\) 的网格，对于第 \(i\) 行第 \(j\) 列的格子，有一个整数权值 \(a_{i,j} \in \{0,1,2\}\)。你可以沿网格线划分网格，要求划分 阅读全文

摘要： 不定时写一些模板，复习写法。 2025.12.18 最大流 Dinic const long long INF=0x3f3f3f3f3f3f3f3f; const int N,M; int n,m,s,t,tot_edge; int from[2*M+10],to[2*M+10],nxt[2*M+1 阅读全文

摘要： 不错的鸭棋，鸭棋和模拟相互呼应，声光交融，指尖灵动，即使是我，也感到心潮澎湃。 阅读全文

摘要： 真的不能理解，为什么有些机构的老师，要把扫描线和矩形面积并划等号。 我们的 OI 教育确有问题。 可能是生在 OI 弱省的原因吧。 在 CSP-S 和 NOIP 的考场外，常常能看到成群成片的机构，或者举着牌子，或者发着袋子。 他们中的哪一个机构，真的能把人带到这个高度吗？ 诶诶，在弱省我也照样很菜 阅读全文

摘要： 神仙题。 对于 \(1\) 到 \(n\) 的排列 \(P\)，我们定义一次操作如下： 找到最大的 \(p_i\)，使得 \(p_i\) 不等于 \(i\) 找到最小的 \(p_j\)，使得 \(i < j\) 交换 \(p_i\) 和 \(p_j\) 定义 \(f(P)\) 为使排列 \(P\) 阅读全文

摘要： 好题，但是模拟赛没做出来。 对于长度为 \(n\) 的正整数序列 \(X\)，若一棵 \(n\) 个节点的树满足编号为 \(i\) 的点度数为 \(x_i\)，则称这棵树是序列 \(X\) 的生成树。定义 \(f(X)\) 为序列 \(X\) 所有生成树的直径最大值，若序列 \(X\) 不存在生成树 阅读全文