11 2021 档案
摘要：
Luogu P4389 付公主的背包 Link Description 有 \(n\) 种物品，每种物品体积为 \(v\)，每种商品有无数个，求凑出体积为 \(m\) 的方案数。 \(1\le n,m \le 10^5,1\le v_i \le m\) Solution 需要一些生成函数的知识。 对
阅读全文
Luogu P4389 付公主的背包 Link Description 有 \(n\) 种物品，每种物品体积为 \(v\)，每种商品有无数个，求凑出体积为 \(m\) 的方案数。 \(1\le n,m \le 10^5,1\le v_i \le m\) Solution 需要一些生成函数的知识。 对
阅读全文
摘要：
#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
阅读全文
#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 从点值表示法到系数表示法。 简单说一下不太理
阅读全文
做多项式题就像嗑药，出多项式题就像贩毒。 ——某著名 OIer 代码戳这里 例题戳这里 多项式乘法 快速傅里叶变换 (FFT) 直接上链接（ 快速傅里叶变换(FFT)详解 - 自为风月马前卒 总的来说就是先 DFT 从系数表示法到点值表示法，再 IDFT 从点值表示法到系数表示法。 简单说一下不太理
阅读全文
摘要：
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\)，求在若干天后细菌质量和为 \
阅读全文
摘要：Link CF1100E Andrew and Taxi Description 给定一个有向图，改变其中某些边的方向，它将成为一个有向无环图。 现在求一个改变边方向的方案，使得所选边边权的最大值最小。 Solution 使得最大值最小，很明显二分答案。 对于二分的答案 \(x\)，考虑如何判断是否
阅读全文
浙公网安备 33010602011771号