07 2024 档案
摘要：给定 \(n,m\) 要你求出在 \(n*m\) 的棋盘上最多能摆多少个象（国际象棋）。输出方案。 挺无聊的。但是这是我这一个月以来模拟赛中场切的第一题。 先想到一个非常显然的构造：默认 \(n \leq m\)。先放 \(2n\) 个棋子在第一行和第 \(m\) 行，然后中间填个一线天出来。 对了
阅读全文
摘要：(Un)labeled graphs 题解 orz jiangly 通信题。不禁让人想到。 对于这道题目，考虑要还原原来的点的编号，而题目条件里有一个 。 还是非常明显，发现我们可以搞出一排新的点让它们构成一条新的链。然后第 \(i\) 个点往原图中编号为 \(u\) 的点连边，满足 \(u \&
阅读全文
摘要：非常 Educational 的好题。 题目条件非常难看，考虑转化为如下形式： 对于每一行每一列建立一个虚点表示该行该列。总点数 \(n+m\)。 如果要求 \(a_{i,j}\) 为红色，则 \(i\) 向 \(j+n\) 连一条有向边，否则 \(j+n\) 向 \(i\) 连一条有向边。 容易发
阅读全文
摘要：省流： 邮寄： 语文作文和大阅读选择了瞎几把写，感觉写得非常不错。事实证明在广州中考中这么干就是傻逼。然后下午考物理，由于觉得题目非常简单被狠狠地创了。感觉7字头。然后化学我他妈复习了整整2个月你给我端上了了一个幼儿园难度的试卷。直接心态崩掉。 第二天数学还救了我狗命，本来只能考100的但是试卷太简
阅读全文
摘要：每次讲字符串杂题都发现自己忘光了。 本文章用于我个人字符串专题重生。 二分+哈希 咕 AC 自动机 咕 SAM 说文解字 : SAM = Suffix AutoMation（后缀自动机） 即一个可以表示字符串所有后缀的自动机。具体的，一个 SAM 是一个有一个确定的源点和不同终止节点的有向无环图。同
阅读全文
摘要：7.11 UOJ354 新年的投票 提交答案题。 subtask1 做出来了。考虑你一个人根据当前局面的 0/1 数量哪个更多猜测自己头顶的数字。感觉非常没有道理但是相当优秀。 void solve(){ freopen("your_answer.out", "w", stdout); int n
阅读全文
