上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 38 下一页
摘要: QOJ17430 Unique Sheet 如果某个数只出现了 1 次,那么一定不能删他所在行列。 否则考虑出现至少 2 次的数的个数,不会超过 \(n^2-(n-k)^2=2nk-k^2\)。 这样能删的行列就很少了。 在 \(n=17\) 时可删的行列到达 \(17\),总复杂度 \(\bino 阅读全文
posted @ 2026-05-28 08:31 TallBanana 阅读(55) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P14321 显然是让所有数变成同奇偶的最小代价,而奇数和偶数总有一个是有偶数个的。有偶数个的那个人去进行两两相邻配对,这样达到最小值。 假设有偶数的那个是 \(c\) 个。现在只用关心每个数是属于哪一类,最后乘上阶乘。 枚举所有 \ 阅读全文
posted @ 2026-05-26 14:33 TallBanana 阅读(23) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-05-26 13:21 TallBanana 阅读(1) 评论(0) 推荐(0)
摘要: P11696 [JRKSJ ExR] 七影蝶 考虑 \(\mathrm{pop}(a_i+x)\) 什么时候第 \(k\) 位是 1。在 \(\bmod 2^{k+1}\) 意义下,\(x\) 应该是一段区间:\([2^k-a_i,2^{k+1}-1-a_i]\)。 那么可以在 \(\bmod 2^ 阅读全文
posted @ 2026-05-25 08:29 TallBanana 阅读(58) 评论(0) 推荐(0)
摘要: https://cplusoj.com/d/master/contest/6a119af6a9d60f6c5f299677/ T1 序列(seq) 考虑线段树处理,那么需要知道两个区间合并得到的信息。 首先显然两段中间只有两个递减栈是有用的,从小到大合并。如果有某一个数有奇数个说明一定要断开。 然后 阅读全文
posted @ 2026-05-24 13:17 TallBanana 阅读(31) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/AT_code_festival_2017_quala_e 一定有某个方向是被一个人贯穿的。不妨假设这个方向是竖着的,那么算完后转置再做一次。 那么可以按照这个分割线切开,变成只有三个方向有人。以此类推最后只剩下一个方向有人。 分别讨 阅读全文
posted @ 2026-05-23 13:46 TallBanana 阅读(13) 评论(0) 推荐(0)
摘要: https://cplusoj.com/d/senior/contest/6a1022b1c3e1ba0889c65a73 T1 坦克 tank 按题意模拟。 T2 子集计数 count 高低位分开处理,复杂度平衡为 \(O(n\sqrt V)\)。 T3 涂色 color 考虑一个节点是不是无法被 阅读全文
posted @ 2026-05-23 11:10 TallBanana 阅读(23) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-05-22 15:12 TallBanana 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-05-21 14:15 TallBanana 阅读(0) 评论(0) 推荐(0)
摘要: QOJ5402 术树数 将所有的环插入线性基,包括边走两次形成的环。 然后线性基主元就是做 gcd。复杂度 \(O((n+q)\log^2 k)\)。 P15939 [JOI Final 2026] 传奇团子吃家 / Legendary Dango Eater 假设前面和为 \(s\),扫到一个段符 阅读全文
posted @ 2026-05-20 13:46 TallBanana 阅读(66) 评论(0) 推荐(0)
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 38 下一页