摘要:
狗枣是什么枣 阅读全文
摘要:
iostream 阅读全文
摘要:
金龙鱼一衣带水 阅读全文
摘要:
一键挖矿 弱化版(?):CF562F 将矩阵扩展一个单位(长宽均加1),把当前存在的格子染色。 可以发现当且仅当恰好存在4个有1个格子被染色,不存在有3个格子被染色的2x2矩阵时满足题意。 枚举右端点 r,设 g(l) 表示选择 [l,r] 时有多少个上述矩阵。 可以发现 g(r)=4,且对于 x\ 阅读全文
摘要:
Two Sets 因为和最大,从高位向低位考虑,称 n 个元素的异或和为 SUM,若 SUM 这一位为0,则两堆都分配1一定更优,否则为了第一堆尽量小我们把偶数个1分给第一堆,高斯消元即可,因为是01矩阵用 bitset 优化一下。 其实因为我们是动态列出等式所以处理过程与线性基类似。 #inclu 阅读全文
摘要:
DZY Loves Planting 逆天题。 想到二分,判断用网络流,但是好像 n 有点大。 我们想尽量让每个点的 g 能大于下界,所以我们尽量往大的边走,其实就是尽量不走小的边。 所以考虑将边从小到大排序,每次合并两端的连通块,如果剩下点的 x 总和小于总点数就只能内部消化。 又因为这已经是最劣 阅读全文
摘要:
Saintex 1分钟就切啦,有什么好说哒! 首先可能想到设 \(c_{i,j}\) 表示(i,j)被操作的次数,那么答案很好求。 但是这个数量并不好记录。 如果仅仅钦定(i,j)从小到大之类的东西也不好搞。 所以考虑钦定其他的东西。 设 \(dp_{i,j,k}\) 表示前 i 位,有 j 个操作 阅读全文
摘要:
https://www.luogu.com.cn/blog/flyingfan/la-ge-lang-ri-cha-zhi-qiu-ji-shuo 阅读全文
摘要:
阿乐你真是个线下虫,线上龙 阅读全文