Sktn0089

摘要： 确实是近几年省选最可做的 D1T3 了。 操作很容易看成一个环和一个指针，每次把指针往左/右移动两个数字，然后把这两个数字合并为异或和。 特殊性质 B： 相当于把 \(a\) 环序列分成 \(m\) 个块，满足 \(a_2\) 单独一个块，然后每个块的异或和等于对应的 \(b_i\)。 然后考虑长度 阅读全文

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

摘要： 星图铺就的，未必是归途。 但有人循着它，便不算迷路。 先视为尽量将所有边删除，保留最少的边数。 做这种题第一步要猜出答案的值，先找必要条件。对于这题，可以发现： 若 \(k\) 为奇数，则点的度数奇偶性不会改变。统计度数为奇数的点的个数 \(t\)，至少保留 \(\frac t2\) 条边。 若 \ 阅读全文

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

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

摘要： 随便写写。 考前一周感觉真的很压抑，而且自我感觉打比赛的状态也不是很好，很难受。 3.6 也就是 Day0 我已经想着摆烂不想学习了，或者想着如果退役了 whk 该怎么办。 跟教练聊了一会儿，考试策略还是避免激进，稳扎稳打好一点。 Day1 写完 t1 之后对着 t2 想了很久，最后想出一个 exk 阅读全文

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

摘要： 相当于求 \(n\) 个集合幂级数 \(F_1, F_2, \dots, F_n\) 的子集卷积的 \(x^U\) 项系数，其中 \(F_i = \sum\limits_S [S\subseteq S_i] h_{i, \text{popcount} (S)} x^S\)。 直接做是 \(\math 阅读全文

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

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