JJJXS's Blog

摘要： edu137D 简洁题意：给定一个01串，选定其中的任意两个非空子串，使得它们最低位对齐后的或运算结果最大。 有两个需要注意到的性质： 选取的两个子串一定都是这两个串的前缀。若某个子串选取的不是前缀，则总是可以加上它的未选取的前缀部分，而结果一定不会更劣。 选取的某个前缀一定是整个字符串本身。若不是 阅读全文

摘要： ABC400E 关于完全平方数的一个充要条件：它的每个质因子数量必须都是偶数。证明不难，一想就懂。 那么题目要求的数显然一定是一个完全平方数。而 \(<=10^{12}\) 的完全平方数的数量只有 \(10^{6}\) 个。故可以直接检查这些数的质因子种类数是否为 \(2\) 来判断。又因为对于任意 阅读全文

摘要： edu151D 限时每日一题day30。调了 \(2h\) 多才过。写得非常难绷，用了一大堆 \(ds\) 维护，最后发现题解代码巨短。。。 赛时思路： 先求得 \(a\) 的前缀和数组 \(pre\)。 首先缩小答案范围：可以发现 \(k >= 0\) 显然成立，并且 \(pre\) 中的某个元素 阅读全文

摘要： 911D 限时每日一题day29。很典的一个 \(gcd\) 容斥经典 \(trick\)，之前 VP 的时候还做过一个类似的题，可惜没做出来。 不难想到可以排序后再计算贡献。此时答案可以简化为： \[\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}(n - j)\times gcd 阅读全文

摘要： 908D 限时每日一题day28。不想发生的事终究还是发生了，以后可能也很难再坚持下去了，看心情随缘分吧。。。 可以发现，将 \(b\) 数组中的所有数倒序排放并插入 \(a\) 中，\(LIS\) 长度最多增加 \(1\)。考虑如何插入可以使得 \(LIS\) 不增加： 要想让 \(b\) 中的每 阅读全文