04 2024 档案

P5610 [Ynoi2013] 大学
摘要：[Ynoi2013] 大学 - 洛谷 傻逼卡常题 发现自己基础数据结构用的还不是很熟练，并没有想到一开始的 set 做法，更不用提后面的并查集优化了 首先每个数最多被进行 O(log⁡A) 次有效除法，如果我们找到区间中哪些数要被除后直接暴力用树状数组单点修改，可以做到 \(O(n 阅读全文
posted @ 2024-04-10 19:28 FOX_konata 阅读(4) 评论(0) 推荐(0) 编辑
P5607 [Ynoi2013] 无力回天 NOI2017
摘要：[Ynoi2013] 无力回天 NOI2017 - 洛谷 看到题目可以想到线性基 线性基可以做到 O(log⁡A) 加入，O(log⁡A) 查询，O(log2⁡A) 合并 考虑直接暴力的用线段树维护每个节点的线性基，可以做到 \(O(n \log n \log^2 A 阅读全文
posted @ 2024-04-10 14:05 FOX_konata 阅读(15) 评论(0) 推荐(0) 编辑
P5527 [Ynoi2012] NOIP2016 人生巅峰
摘要：[Ynoi2012] NOIP2016 人生巅峰 - 洛谷 看到立方就很不对劲了 抽屉原理发现区间长度不会很大，>13 肯定是 Yuno ≤13 直接 bitset dp 维护立方直接倍增 + 树状数组 复杂度 \(O(m \log n + \frac 阅读全文
posted @ 2024-04-10 10:33 FOX_konata 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示