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