摘要:
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 阅读全文