11 2020 档案
摘要：P6406 [COCI2014-2015#2] Norma 艹 曰，口土 了。 十 \(\sum_{i=1}^N\sum_{j=i}^N(j-i+1) \cdot \min_{p=i}^j\{a_p\} \cdot \max_{q=i}^{j}\{a_q\}\) 亚 心 式子。 反正我也想不出来分治
阅读全文
摘要：P4595 [COCI2011-2012#5] POPLOCAVANJE 第一反应AC自动机，好家伙，竟然只有 62.5MB 空间。那么我直接放弃没想法。那咱们先不考虑时间。 第一重优化时间：发现要匹配也就匹配最长的串，所以在fail树上记一下fail能跳到的最长串。 发现每个串的询问其实互相独立，
阅读全文
摘要：CF455E Function 按照题意模拟容易发现，这玩意就是在 \([r - l, r]\) 区间内可重复选择数字求最小值，但是有个特殊要求也就是如果，你从 \(i\) 开始选，那么 \([i, r]\) 都必须至少选 $1$ 个。 容易发现，肯定尽量重复选小的 \(val_i\)。也就是答案是
阅读全文
摘要：P1948 [USACO08JAN]Telephone Lines S 这种题显然考虑二分（有条件最大值最小(确信）。 然后发现可以二分，那么直接二分跑dijk/spfa/0-1bfs。 为啥啊，因为，肯定是要选够 \(K\) 条的。所以我们二分一下第 \(K-1\) 条边长。大于的都设 $1$ 小
阅读全文
摘要：CF1215F Radio Stations 难啊，没搞懂怎么前缀和优化建边，于是瞄了一眼题解。。。 大概就是对于一个点 \(x\) 令 \(yes(x)\) 代表 \(f \in [1, x]\)， \(no(x)\) 代表 \(f \in [x+1, M]\)。所以对于一个电台的区间 \([l,
阅读全文
摘要：CF1237F Balanced Domino Placements 题读错了。。。 对于一个骨牌的每个格子，不能有其他骨牌的格子和它在同一列或同一行。 那么行列分开单独考虑。 设 \(f_{i,j}\) 为前 \(i\) 行放了几个占了两个格子的。 设 \(g_{i,j}\) 为前 \(i\) 列
阅读全文
摘要：\(day(-3)\) 啥都不想干。 \(day(-2)\) 啥都不想干。 \(day(-1)\) 啥都不想干。 \(day1\) 上午：啥都不想干。 下午：傻逼 \(day1+1\) 傻逼 总版
阅读全文
摘要：P3899 [湖南集训]谈笑风生 这题定义诡异，似乎对于一对 \(x, y\) 如果 \(y\) 是 \(x\) 在范围 \(k\) 以内的儿子，那么 \(x\) 既和它彼此彼此，又高明到不知道哪里去了。 然后你思考一下，分两部分： \(x\) 是 \(y\) 的祖先。 \(y\) 是 \(x\)
阅读全文
摘要：一个水题，但是考场上愣是想了一个小时，最后忘了加模数再取模导致我fst。 考虑 \(\mid x_i - y_i \mid\) 的意义，就是 \(\max(x_i, y_i) - \min(x_i, y_i)\) 那么就是说对于每个位置，取两个排列中的最大值减去最小值。 这样的排列一共会有 \(C_
阅读全文