tianyu-awa

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

摘要： 这个月都在颓没做什么题（） 洛谷P6477 [NOI Online #2 提高组] 子序列问题 枚举 \(r\)，每次计算出 \(\sum\limits_{l=1}^{r} f(l,r)^2\)。 考虑使用线段树维护对于每个 \(l \in [1,n]\)，\(f(l,r)^2\)，设这个值为 \( 阅读全文

摘要： CF1178G The Awesomest Vertex 题目的式子可以拍到序列上做。 把tag加上，再把绝对值拆开，式子就变成了 \(\max\left\{ (a_v + tag) \times b_v,-(a_v + tag) \times b_v \right \}\)。 中间的这两个本质上是 阅读全文