rs

摘要： P1935 [国家集训队] 圈地计划 注意到 相邻两项不同就会产生贡献 的条件不好处理，所以考虑对行列进行黑白染色，将一种颜色格子的 \(a, b\) 交换，这样条件就变成了 相邻两项不同才会产生贡献。然后套用文理分科的做法就可以了。 图论 因为点可以重复经过，所以很自然的缩点然后再对内部含有重要边 阅读全文

摘要： https://weibo.com/ttarticle/p/show?id=2309404965130831265859&luicode=10000011&lfid=1005056790194958 在想到写游记的时候一下子就想到了这个，虽然无关，但是还是很遗憾 2023世界杯 的亚军。 2024 阅读全文

摘要： 文化课生活里的一点小思考，东西说真的很混乱。 我其实不太清楚，我该以怎样的一种方式，说出来，我在想什么。或者说，我并不明了读者看完之后应该是怎样的感受，所以就随便吧。 一 其实看任何东西，都看不到全面。 看前面时看不到后面，转过头看后面时又不知道前面发生的事了。你看到了你想看到的，可是我又不可能完全 阅读全文

摘要： 省流：因为一月底回厦门玩然后又回泉州过年，直到 2.17 才开始做题。 [APIO2018] 铁人两项 圆方树和后缀数组我都想开个贴单独写。考虑关于“简单路径”，在点双上都有很特殊的性质。考虑把原图的圆方树建出来，然后考虑简单路径和圆方树的关系。 注意到，在同一点双的两点的简单路径的并集，恰好为整个 阅读全文

摘要： P2423 [HEOI2012] 朋友圈 考虑 \(a \oplus b \bmod 2 = 1\) 的限制实际上转化为不同左侧点最多选择两个，因为奇偶性需要不同。 暴力枚举左侧的点集，考虑 B 侧的点，首先需要跟左侧点集任意有边，之后内部还需要是完全图。 B 侧选定点的最大团这个东西是不好做的，但 阅读全文

摘要： 题单 二分图 关押罪犯 看到 最大值最小 的条件首先想到二分，然后问题转化为是否存在一种分配方式，使得所有仇恨值 \(> mid\) 的罪犯分在两间牢房里。 我们不能让所有仇恨值 $ > mid$ 的罪犯对分到一个牢房里，如果把罪犯之间的仇恨关系看作是一条边，那也就是说同一牢房内不能存在连边，那么也 阅读全文

摘要： 考虑模数给定，且给定模数最大为 \(9977\)。 这启示我们每个数字最多平方取模 \(9976\) 次就会开始重复。但是事实上可能要小得多，于是我们尝试打表验证规律。 打表程序：code 我们验证了确定模数时，所有数字的最多的不超过 \(11\) 次即可进入循环节，且所有循环节的 \(\text{ 阅读全文

摘要： 虽然我并不是一个很有记日记习惯的人，但是也许总结一下今年都干了什么是一件特别有意义的事情。 每年好像都会想说：“今年真是奇幻的一年。”，今年也是这样的一年。 2023年终总结 contents ... 年初的时候我还是初一，当时天不怕地不怕，觉得时间漫长，即使不干点什么也无所谓，虽然我并没有因为这个 阅读全文

摘要： 鸣谢 cinccout。赛时两次看出了我的错误/bx。 闲话：在我看过的所有人的做题过程中，大家都不约而同的把 棋子数量相同时答案相同 当作了第一发（。但是很可惜，这个结论是错误的。 样例已经给出了当棋子数量为 \(2\) 的答案，在此我们略去讨论。 对于棋子数量为 \(1\) 答案也很明显是后手必 阅读全文

摘要： 先考虑将原序列差分一下，事实上，我们对于这类每次可以操作一个区间减去固定值的时候，我们一般都需要差分，因为差分后，我们的操作实际上相当于 在差分序列上修改两个点，这个时候的问题是好考虑的。 这时候问题转化为，我们每次可以选择两个距离恰好为 \(k + 1\) 的点，将 \(l\) 加上 \(w\)， 阅读全文