Acestar

摘要： #include <bits/stdc++.h> #define ll long long #define db double #define gc getchar #define pc putchar #define swap(a, b) a ^= b ^= a ^= b using namesp 阅读全文

摘要： 做多项式题就像嗑药，出多项式题就像贩毒。 ——某著名 OIer 代码戳这里 例题戳这里 多项式乘法 快速傅里叶变换 (FFT) 直接上链接（ 快速傅里叶变换(FFT)详解 - 自为风月马前卒 总的来说就是先 DFT 从系数表示法到点值表示法，再 IDFT 从点值表示法到系数表示法。 简单说一下不太理 阅读全文

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

摘要： 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\) 这个手推一下就好了，大概就是 阅读全文