上一页 1 2 3 4 5 6 ··· 22 下一页
2024年8月9日
CF908E New Year and Entity Enumeration 题解
摘要： CF908E 给定 m，令 M=2m−1。给定 {0,1,⋯,M} 的大小为 n 的子集 T，定义集合 T⊆S⊆{0,1,⋯,M} 是好的当且仅当： \(a \in S \R 阅读全文
posted @ 2024-08-09 20:03 FOX_konata 阅读(4) 评论(0) 推荐(0) 编辑
CF1647F Madoka and Laziness 题解
摘要： CF1647F 给定排列 p，将其划分为两个单峰子序列，求两个单峰子序列的峰的组合的情况数。 2≤n≤5×105 首先要注意到一个非常常见的地方：两个单峰子序列中的一个的峰值一定在整个排列 p 的最大值处 这个非常显然，但并不注意到他的重要性 阅读全文
posted @ 2024-08-09 19:19 FOX_konata 阅读(7) 评论(0) 推荐(0) 编辑
2024年8月8日
CF1801F
摘要： 给定 n,k 与序列 a1,...,an，求满足 ∏i=1nbi≥k 的正整数序列 b1,...,bn 的 \(\prod_{i=1}^{n}{\lfloor \frac{a_i}{b_i} \rfloor 阅读全文
posted @ 2024-08-08 20:40 FOX_konata 阅读(4) 评论(0) 推荐(0) 编辑
qbxt2024夏 解题营 8/8晚作业
该文被密码保护。 阅读全文
posted @ 2024-08-08 20:17 FOX_konata 阅读(0) 评论(0) 推荐(0) 编辑
2024年4月10日
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) 编辑
2024年3月28日
P6105 [Ynoi2010] y-fast trie
摘要： [Ynoi2010] y-fast trie - 洛谷 这道题让我学到了一些之前看过但没总结出来的 trick 显然加入集合中数要先取模 对于 x+y≥C 的部分，直接取最大和次大即可 对于 x+y<C 的部分，我们先考虑暴力枚举 x，二分找到每一个 阅读全文
posted @ 2024-03-28 21:11 FOX_konata 阅读(13) 评论(0) 推荐(0) 编辑
2024年3月26日
P6018 [Ynoi2010] Fusion tree
摘要： [Ynoi2010] Fusion tree - 洛谷 lxl 说过邻域信息维护父亲一定死，所以数据结构维护每个点的儿子，特判父亲 看到异或与全局 +1，可以想到 01trie，于是每个点维护所有儿子值的 01trie 注意第二个操作要怎么删除？ 加一个 \(tag 阅读全文
posted @ 2024-03-26 21:33 FOX_konata 阅读(7) 评论(0) 推荐(0) 编辑
2024年3月16日
CF1919 F2. Wine Factory (Hard Version)
摘要： Problem - 1919F2 - Codeforces 线段树维护以下信息： 当前点的答案 当前点剩余水量 当前点剩余法术 当前点从最左边到最右边最多有多少流量 合并即可 阅读全文
posted @ 2024-03-16 16:27 FOX_konata 阅读(28) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 22 下一页
点击右上角即可分享
微信分享提示