摘要: Blog 太乱啦/oh 阅读全文
posted @ 2024-03-24 17:21 2huk 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 令 f(S) 表示有多少子集的与和包含 S。答案容斥算即可。 考虑求解 f(S)。 子集的与和包含 S,等价于每个元素都包含 S。因此答案就是 2cntS1,其中 cntS 表示包含 S 的元素个数,高维前缀和预处理即可。 阅读全文
posted @ 2025-01-23 16:19 2huk 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 枚举 i。 从高往低贪心,令当前枚举到了第 t 位。 如果 ai 的第 t 位为 0,则尝试在 i 后面找两个位置 j,k 使得 aj,ak 的第 t 位都是 1,且不违背前面已经选好的答案。「不违背」的意思是指, 阅读全文
posted @ 2025-01-23 15:50 2huk 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 令 bk=maxi,jkai+aj。 注意到 ansk=maxi=1kbi。 求证:\((i\vee j \le k) \Longleftrightarrow (\exist l \le k, \text{s.t. } 阅读全文
posted @ 2025-01-23 14:36 2huk 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 总结 T1 读完题就会了。感觉没什么坑直接写。10min 过大样例。没啥好拍的就不拍了。 T2。感觉不难啊,这种模拟 Kruskal 的题都做一堆了。想。 谔谔正解会不了一点。写个乱搞,看看能不能过大样例。 一开始是没过的,因为少写了一种情况。很久之后意识到改过来发现大样例过了! 然后没对拍。当时真 阅读全文
posted @ 2024-11-28 20:14 2huk 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 复盘 T1 一眼不会。模拟样例的时候好像得到了一个对于每次询问 O(n) 做的暴力算法。不太清楚。 画了点图。差不多得到一点想法。发现用 set 维护连通块,总复杂度 O(nlog2n),1e6 肯定过不去。但应该能过 80。写写试试。 然 阅读全文
posted @ 2024-11-27 15:57 2huk 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 复盘 T1。好难好难。先写了 O(n2) DP,但是没有任何前途。 尝试瞎推式子瞎猜性质。过了很久发现想得太复杂了。2h 过大样例。对拍。 T2。发现有 20 分很容易。这两个性质怎么做? 然后想性质时发现会正解了。好激动,赶紧写。 虽然细节挺多但是基本没调。T2 阅读全文
posted @ 2024-11-26 17:13 2huk 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 复盘 T1 好像很可做。推式子启动。1h 过了大样例。 T2。怎么又是组合数,比普通的范德蒙德卷积多一个上限?这可做吗?好像不会,部分分启动。 有 45 分暴力。两个简单的性质能做到 55 分。但 nm20 真的没有思路。事实上这个东西非常好做(观察组合数什么是否为 阅读全文
posted @ 2024-11-25 21:09 2huk 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 复盘 T1 不难。直接写。20min 左右写完过了样例。对拍。 T2。又是神秘贪心?好难啊好难啊。先模拟样例吧。 花了很久时间把样例的第三个测试点模拟出来。但是没有任何规律。放弃正解。 发现直接 DP 能拿很多分,好像是 65。写。 不对好像是 80。这么多?! T1 挂了?改。 T 阅读全文
posted @ 2024-11-22 19:16 2huk 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 总结 完啦 A 不会做。肯定是神秘贪心题。不太好模拟啊。 算了猜个结论吧。m=1 是经典问题,把这个稍微引申一下。得到了一个 multiset 维护的做法。 然后猜对了。15min 切掉。很快码了一个对拍然后一直拍到比赛结束。 看 B。感觉不难。尝试设计 DP。 发现我啥也不会,所以先写个暴 阅读全文
posted @ 2024-11-20 20:16 2huk 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 给定 a,b,p。求最小非负整数 x 使得 axb(modp),或报告无解。 保证 (a,p)=1。 首先根据欧拉定理,axaxmodφ(p)modp。所以最优的 x 一定不 阅读全文
posted @ 2024-11-19 15:00 2huk 阅读(7) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示