Ishar-zdl的博客

摘要： 我不会数据结构 阅读全文

摘要： 乱游 阅读全文

摘要： 晚上模拟赛 阅读全文

摘要： 老年选手 阅读全文

摘要： 总结 阅读全文

摘要： T1 喜剧的迷人之处在于 将 \(a\) 分解质因数，容易找到满足 \(ab\) 为平方数的最小 \(b\)，然后需要让 \(b\) 乘上一个平方数后在 \([L,R]\) 中，二分找即可。 T2 镜中的野兽 \[\begin{aligned} &f(x)=\sum\cdots\sum[\gcd=1 阅读全文

摘要： 12345 阅读全文

摘要： T1 线性只因 贪心，把每个 \(2^k\) 看成一张网，如果有不小于 \(m\) 个数在这一位上为 \(1\)，只保留他们，否则全保留。 T2 金箱子 同 OSU，设 \(f_{i,j}\) 表示到第 \(i\) 个，贡献 \(j\) 次方的期望，转移直接二项式展开即可。 T3 可持久化字符串 离 阅读全文

摘要： T1 博弈 博弈策略是显然的，只有当所有数的数量全是偶数是，才是后手必胜，考虑随机异或哈希，找一遍后直接统计。 T2 跳跃 容易想到的是一个 \(\mathcal{O}(nk)\) 的 dp，但是带了 \(k\)，比较难处理。 可以这样考虑，最后一定是到了一个位置 \(x\)，以 \(x\) 为右端 阅读全文

摘要： 我想要图论题单 阅读全文