摘要：
$k$ 固定的版本：。 先转成 Cyclic Distance 的版本：对于所有 $k$，求出选 $2k$ 个点，最大的 $\sum_{i=1}^{k} dis(p_i,p_{i\bmod k+1})$。 首先可以猜测一个结论：选 $x+1$ 个点的最优方案是在选 $x$ 个点的方案上加一个点。 我 阅读全文
摘要：
求矩阵的积和式 $\bmod 2^k$ 的值。 阅读全文
摘要：
开坑？ ## G 题意可以省去 1 操作，因为使用 2 操作替代（可以放在另一堆然后执行 2） 首先这个要求构造就很有迷惑性，尝试找性质却发现做不出来。 考虑全局的问题，枚举最后一对被消除的是什么牌。 然后发现了一个子问题：假设这一对牌在 $x,y$ 位置，那操作完 $[1,x-1]$ 后剩余没匹配 阅读全文
摘要：
uoj#756. 【UNR #6】D1T1 加强版 【CTS Round #1】 【PR #8】养鸡 String Strange Sum agc045E ~~「THUPC 2023」喵了个喵 III~~ ~~「THUPC 2023」阴阳阵~~ 图灵杯 T4 ~~Double-colored pap 阅读全文
摘要：
做了很久的好题，当然要纪念一下（ 如果给出的线性基不是最小的，那么无解。 考虑简单转化一下问题。先把线性基消元，求出 $X$ 在线性基中的 $\text{Rank}$，再判一下全选是否无解。令 $X\to \text{Rank}(X)$，问题可以转化为：在 ${0,1,..,X}$ 的子集中选若干个 阅读全文