摘要： preface 网上目前还没看到我的方法，就大概讲一下做法 solution 首先想到贪心，考虑 \([l, r]\) 的最大次数，一定是找到最小的 \(x\) 满足 \(l \sim x\) 的位数的和大于等于 \(k\)，然后递归的求解 \([x + 1, r]\)，易证。 还是考虑将 \(Qu 阅读全文

摘要： preface 网上的题解看不懂，看代码看懂了 ：） solution 考虑 \(\mathrm{x_i}\) 的倒数第 \(\mathrm{low_i - 1}\) 位到倒数第 \(\mathrm{1}\) 位可以乱选（选 \(\mathrm{0/1}\) 都满足 \(\mathrm{x_i \l 阅读全文

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

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

摘要： 一道小清新的思维题！和 $bocchi$ 酱一样可爱的喵 **30 pts** 首先典中典套路：破环成链，数组复制一份。 设 $to[i] = \max(\mathbb j) (j\geq i \wedge \sum_{i \leq l \leq j} a_l \leq k)$ 枚举起始下标，容易想 阅读全文

摘要： ## 1.OJ 30277 nand ## 2.BZOJ4311 向量 $(x_1,y_1) \cdot (x,y) = x_1x+y_1y$ 两种思路 **1.** 斜率优化 $$ \begin{aligned} ans &= x_1x+y_1y \\ y_1y&=ans - x_1x \\ y_ 阅读全文

摘要： 前言： 废掉了 T1.线性代数 考场时想到了线性基，但是思路仅从基底入手，没想到如何维护这个基的最大值小于 $n$。 题解： 容易想到线性代数，相当于就是求任意元素小于 $n$ 的一维线性空间个数。 由于一个线性空间可能对应多个基，我们不妨以这个线性空间的最大值作为标识。 容易知道，每个基底在二进制 阅读全文

摘要： 坐牢，一道不会，T1 正解也巨难写 20 min： 看完了所有题，觉得 T1 可做（实际上也是） 2h： T1 干瞪眼 30 min： 暴力 剩余时间： T1，T3 轮流干瞪眼 T1. 挑战 NPC 昨天 T3 有个结论，原图的团大小 = n - 补图的最小点覆盖。最小点覆盖 = n - 最大匹配（ 阅读全文

摘要： 考场梦游，T1，T2 交错了，T1 忘记关注释和 Hash 值了，T2 也忘记关注释了… T1.回文串 题意：翻转 $[l, r]$ 使序列变为回文串。 1. 考虑 $[l, r]$ 全在左半边或者右半边，举例全在左半边。 这时我们可以通过右半边知道整个序列的样子，而我们只能改变连续一段，那么对比翻 阅读全文

摘要： $f (x_1, x_2...x_n, i)$ 表示三进制为 $\overline{x_1x_2...x_n}_{(3)}$，后 $n - i + 1$ 位确定，前 $i - 1$ 位要求实际上任意位与 $x_j$ 相差不超过 $1$，即 $\forall j \leq i - 1, |fact_j 阅读全文