fox-konata

摘要： CF908E 给定 \(m\)，令 \(M = 2^m -1\)。给定 \(\{0,1,\cdots, M\}\) 的大小为 \(n\) 的子集 \(T\)，定义集合 \(T \subseteq S \subseteq \{0,1,\cdots,M\}\) 是好的当且仅当： \(a \in S \R 阅读全文

摘要： CF1647F 给定排列 \(p\)，将其划分为两个单峰子序列，求两个单峰子序列的峰的组合的情况数。 \(2 \leq n \leq 5\times 10^5\) 首先要注意到一个非常常见的地方：两个单峰子序列中的一个的峰值一定在整个排列 \(p\) 的最大值处 这个非常显然，但并不注意到他的重要性 阅读全文

摘要： 给定 \(n, k\) 与序列 \(a_1,. . . , a_n\)，求满足 \(\prod_{i=1}^{n}{b_i \geq k}\) 的正整数序列 \(b_1,. . . , b_n\) 的 \(\prod_{i=1}^{n}{\lfloor \frac{a_i}{b_i} \rfloor 阅读全文

该文被密码保护。 阅读全文

摘要： [Ynoi2013] 大学 - 洛谷 傻逼卡常题 发现自己基础数据结构用的还不是很熟练，并没有想到一开始的 \(set\) 做法，更不用提后面的并查集优化了 首先每个数最多被进行 \(O(\log A)\) 次有效除法，如果我们找到区间中哪些数要被除后直接暴力用树状数组单点修改，可以做到 \(O(n 阅读全文

摘要： [Ynoi2013] 无力回天 NOI2017 - 洛谷 看到题目可以想到线性基 线性基可以做到 \(O(\log A)\) 加入，\(O(\log A)\) 查询，\(O(\log^2 A)\) 合并 考虑直接暴力的用线段树维护每个节点的线性基，可以做到 \(O(n \log n \log^2 A 阅读全文

摘要： [Ynoi2012] NOIP2016 人生巅峰 - 洛谷 看到立方就很不对劲了 抽屉原理发现区间长度不会很大，\(>13\) 肯定是 Yuno \(\leq 13\) 直接 \(bitset\) \(dp\) 维护立方直接倍增 \(+\) 树状数组 复杂度 \(O(m \log n + \frac 阅读全文

摘要： [Ynoi2010] y-fast trie - 洛谷 这道题让我学到了一些之前看过但没总结出来的 \(trick\) 显然加入集合中数要先取模 对于 \(x+y \geq C\) 的部分，直接取最大和次大即可 对于 \(x + y < C\) 的部分，我们先考虑暴力枚举 \(x\)，二分找到每一个 阅读全文

摘要： [Ynoi2010] Fusion tree - 洛谷 \(lxl\) 说过邻域信息维护父亲一定死，所以数据结构维护每个点的儿子，特判父亲 看到异或与全局 \(+1\)，可以想到 \(01trie\)，于是每个点维护所有儿子值的 \(01 trie\) 注意第二个操作要怎么删除？ 加一个 \(tag 阅读全文

摘要： Problem - 1919F2 - Codeforces 线段树维护以下信息： 当前点的答案 当前点剩余水量 当前点剩余法术 当前点从最左边到最右边最多有多少流量 合并即可 阅读全文