该文被密码保护。 阅读全文
摘要： 
Link SDOI2010 地精部落 法一： 首先有两个性质 在一个波动序列中，若 \(i\) 和 \(j\) 不相邻，那么交换 \(i,j\) 后依然是一个波动序列。 把波动序列中的 \(a_i\) 都改为 \(n+1-a_i\)，还是一个波动序列，且山峰与山谷相反。 设 \(f_{i,j}\) 阅读全文
Link SDOI2010 地精部落 法一： 首先有两个性质 在一个波动序列中，若 \(i\) 和 \(j\) 不相邻，那么交换 \(i,j\) 后依然是一个波动序列。 把波动序列中的 \(a_i\) 都改为 \(n+1-a_i\)，还是一个波动序列，且山峰与山谷相反。 设 \(f_{i,j}\) 阅读全文
摘要：
阅读全文
阅读全文
摘要：
Link Luogu P4198 楼房重建 考虑什么情况下能看到某个楼房，当且仅当它前面的楼房高度与原点 \((0,0)\) 的斜率都比它自己的小。 所以需要维护每个点的斜率和区间最大值，用来合并子树。 在 pushup 的时候注意一些细节就行了。 Code #include <iostream> 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
Link USACO10MAR Great Cow Gathering G 换根 dp 板子 先用树形 dp 求出以 \(1\) 为根的最小不方便值，然后 bfs 向儿子换根 \(f_v=f_u + (siz_u - siz_v \times 2) \times w\) 这个手推一下就好了，大概就是 阅读全文
该文被密码保护。 阅读全文
摘要：
Link 构造场 CF1348D Phoenix and Science Description 在第 \(1\) 天，有一个质量为 \(1\) 的细菌 接下来每一天，\(1\) 个细菌可以分裂成 \(2\) 个，然后每个细菌的质量 \(+1\)。 给定一个 \(n\)，求在若干天后细菌质量和为 \ 阅读全文