2020年11月17日
CF455E Function
摘要： CF455E Function 按照题意模拟容易发现，这玩意就是在 \([r - l, r]\) 区间内可重复选择数字求最小值，但是有个特殊要求也就是如果，你从 \(i\) 开始选，那么 \([i, r]\) 都必须至少选 $1$ 个。 容易发现，肯定尽量重复选小的 \(val_i\)。也就是答案是 阅读全文
posted @ 2020-11-17 16:10 Gensokyo_Alice 阅读(97) 评论(0) 推荐(0) 编辑
P1948 [USACO08JAN]Telephone Lines S
摘要： P1948 [USACO08JAN]Telephone Lines S 这种题显然考虑二分（有条件最大值最小(确信）。 然后发现可以二分，那么直接二分跑dijk/spfa/0-1bfs。 为啥啊，因为，肯定是要选够 \(K\) 条的。所以我们二分一下第 \(K-1\) 条边长。大于的都设 $1$ 小 阅读全文
posted @ 2020-11-17 11:25 Gensokyo_Alice 阅读(83) 评论(0) 推荐(0) 编辑
CF1215F Radio Stations
摘要： CF1215F Radio Stations 难啊，没搞懂怎么前缀和优化建边，于是瞄了一眼题解。。。 大概就是对于一个点 \(x\) 令 \(yes(x)\) 代表 \(f \in [1, x]\)， \(no(x)\) 代表 \(f \in [x+1, M]\)。所以对于一个电台的区间 \([l, 阅读全文
posted @ 2020-11-17 10:59 Gensokyo_Alice 阅读(56) 评论(0) 推荐(0) 编辑
2020年11月16日
CF1237F Balanced Domino Placements
摘要： CF1237F Balanced Domino Placements 题读错了。。。 对于一个骨牌的每个格子，不能有其他骨牌的格子和它在同一列或同一行。 那么行列分开单独考虑。 设 \(f_{i,j}\) 为前 \(i\) 行放了几个占了两个格子的。 设 \(g_{i,j}\) 为前 \(i\) 列 阅读全文
posted @ 2020-11-16 10:03 Gensokyo_Alice 阅读(78) 评论(0) 推荐(1) 编辑
2020年11月8日
CSP2020——S2
摘要： \(day(-3)\) 啥都不想干。 \(day(-2)\) 啥都不想干。 \(day(-1)\) 啥都不想干。 \(day1\) 上午：啥都不想干。 下午：傻逼 \(day1+1\) 傻逼 总版 阅读全文
posted @ 2020-11-08 11:22 Gensokyo_Alice 阅读(129) 评论(0) 推荐(1) 编辑
2020年11月2日
P3899 [湖南集训]谈笑风生
摘要： P3899 [湖南集训]谈笑风生 这题定义诡异，似乎对于一对 \(x, y\) 如果 \(y\) 是 \(x\) 在范围 \(k\) 以内的儿子，那么 \(x\) 既和它彼此彼此，又高明到不知道哪里去了。 然后你思考一下，分两部分： \(x\) 是 \(y\) 的祖先。 \(y\) 是 \(x\) 阅读全文
posted @ 2020-11-02 10:50 Gensokyo_Alice 阅读(73) 评论(0) 推荐(0) 编辑
2020年11月1日
CF1444B(CF1445D) Divide and Sum
摘要： 一个水题，但是考场上愣是想了一个小时，最后忘了加模数再取模导致我fst。 考虑 \(\mid x_i - y_i \mid\) 的意义，就是 \(\max(x_i, y_i) - \min(x_i, y_i)\) 那么就是说对于每个位置，取两个排列中的最大值减去最小值。 这样的排列一共会有 \(C_ 阅读全文
posted @ 2020-11-01 22:12 Gensokyo_Alice 阅读(240) 评论(0) 推荐(0) 编辑
2020年10月30日
P3157 [CQOI2011]动态逆序对 & P1975 [国家集训队]排队 & CF785E Anton and Permutation
摘要： P3157 [CQOI2011]动态逆序对 CF785E Anton and Permutation P1975 [国家集训队]排队 三合一，算法一致，都被我用树套树卡过去了。 #include <iostream> #include <cstring> #include <cstdio> usin 阅读全文
posted @ 2020-10-30 22:33 Gensokyo_Alice 阅读(65) 评论(0) 推荐(1) 编辑
P4393 [BOI2007]Sequence 序列问题
摘要： P4393 [BOI2007]Sequence 序列问题 这是我做过最水的蓝题，容易发现，对于任意三个柱子，考虑两个情况。 单调增/减，答案是最高的+次高的。 高/低/次高 或 次高/低/高 那么我们坑定选择把低的和次高的合并再和高的合并。答案还是次高+最高。 所以答案就是 \(\displayst 阅读全文
posted @ 2020-10-30 22:23 Gensokyo_Alice 阅读(75) 评论(0) 推荐(0) 编辑
P3522 [POI2011]TEM-Temperature
摘要： P3522 [POI2011]TEM-Temperature 直接set维护就好了，不知道我为啥写单调队列。 移动头指针的条件当然是在set里元素 \(l\) 的最大值大于当前元素的 \(r\) 了，边移边取 \(\max\) 就行 #include <algorithm> #include <io 阅读全文
posted @ 2020-10-30 22:18 Gensokyo_Alice 阅读(51) 评论(0) 推荐(0) 编辑