ducati

摘要： Description 给定一个 $n \times m$ 的矩阵，填入了 $1 \sim n \times m$ 中的数各一次，你可以翻转某一行或某一列，使得第 $i$ 行第 $j$ 列的数为 $(i-1)m+j$，操作次数 $\le 10nm$。 Solution 注意到在操作前后，$\fora 阅读全文

摘要： Description 传送门 Solution 手玩几组可以发现，最终相同的数 $x$ 只能是 $2$ 的次幂。证明是容易的，假设奇质数 $p$ 不能整除 $x$，那么对于任意数 $y$，$x+y,|x-y|$ 至少一者不能被 $p$ 整除，那么我们无法消除所有无法被 $p$ 整除的数。 注意到对 阅读全文

摘要： 神仙网络流题。 Description 传送门 Solution 考虑最小割，将每个点 $u$ 拆成 $L_u,R_u$ 两个点。对于每一条原图中的边 $(u,v,w)$，连双向边 $(L_u,R_v,w),(L_v,R_u,w)$，边权为 $w$。加入源汇后跑最小割，将所有点 $u$ 划分为四类： 阅读全文

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

摘要： Q: 你是谁？ A: 我是 JS NFLS 高一菜鸡 Oier。 Q: 为何你要放弃 CSDN，转而使用 cnblogs？ A: CSDN 用得非常不舒服，其对个性化标签数量有限定，让一些综合性的博文变得难以有条理性。并且，CSDN 似乎没有设置密码的功能。何况现在使用 cnblogs 的 Oier 阅读全文

摘要： 计数水平下滑非常严重，于是来练计数题了。 [AGC056B] Range Argmax(自己做出) AGC 的 B 题要花这么久，我是普及组选手。 先考虑判定性问题，即 ${x_1,x_2,\cdots,x_m}$ 何时合法。考虑先确定 $\text{argmax}[1,n]$。显然，$x_p$ 能 阅读全文