tianyu-awa

摘要： qwq awa owo uwu xwx 洛谷P6620 [省选联考 2020 A 卷] 组合数问题 纯式子。 \[\begin{aligned}& \sum\limits_{k=0}^{n}f(k)\times x^k \times \binom{n}{k}\\=& \sum\limits_{i=0 阅读全文

摘要： agc061c First Come First Serve 很厉害的题。 设 \(f_i\) 表示只考虑前 \(i\) 个入的方案。 可以发现 \(f_i=f_{i-1}\times2\)，也就是 \(a_i\) 时写和 \(b_i\) 时写，然后还要减掉重复的。可以发现，算重的情况是 \((a_ 阅读全文

摘要： qwq 阅读全文

摘要： qwq 阅读全文

摘要： qwq 洛谷P8037 [COCI 2015/2016 #7] Prokletnik 好题。 考虑离线下来，把询问挂到右端点上跑扫描线。 可以先处理左端点为最小值，右端点为最大值的情况，然后把 \(a_i\) 乘 \(-1\) 再跑一遍。 设当前跑到 \(r\)，可以发现区间的左端点一定要满足 \( 阅读全文

摘要： 洛谷P5354 [Ynoi Easy Round 2017] 由乃的 OJ 首先你要会起床困难综合症，就是看每一位最开始是 0/1，做完后是什么，然后贪心。 容易发现操作后的结果是可以合并的，也就是说可以上线段树，考虑树剖。 设左子节点的结果是 f0 和 f1，右子节点的结果是 g0 和 g1，这个 阅读全文

摘要： 你说得对，但是感觉不如线段树。线段树，是一种高级数据结构。设n是数据规模，每个结点代表一个区间，通过二分递归分割空间，若区间修改与查询的复杂度可降至O(logn)，则称其为区间问题的完全体。假设一棵线段树处理规模1e6的数组，那么它能在30层内覆盖所有区间，且有单点修改、区间查询、懒标记优化三大特性 阅读全文

摘要： qwq。 洛谷P4592 [TJOI2018] 异或 考虑建两颗可持久化 trie，一棵维护子树，一棵维护当前点到路径上的。 然后就没了。 洛谷P2680 [NOIP 2015 提高组] 运输计划 定义路径的权值是原树上路径的边权和。 考虑二分答案，二分到 \(mid\) 时删的边肯定是所有权值大于 阅读全文

摘要： qwq。 洛谷P5785 [SDOI2012] 任务安排 设 \(c\) 是 \(w\) 的前缀和，\(dp_{i,j}\) 是连接柱子 \(1\) 到 \(i\) 的最小价值。 有一个很显然的 \(O(n^2)\) dp 就是 \(dp_i = \min\limits_{1 \le j < i} 阅读全文

摘要： 洛谷P10369 「LAOI-4」Mex Tower (Easy ver.) 最大答案肯定是 \(2\)。 然后构造就得。 暴力一会可以得到一个表： 2 0 1 2 2 0 1 0 1 1 0 2 2 0 2 1 1 0 1 1 0 0 0 2 2 0 2 2 1 1 1 0 1 1 0 1 0 0 阅读全文