摘要：
\(f\)：长度为 \(i\) 的栈，栈底先填一个 \(j\) 的期望得分 case 1 ： 直接把 \(j\) 升级。 case 2 ： 下一个填比 \(j\) 大的，那我 \(j\) 就可以直接摆烂停止考虑，直接归约。 case 3 ： 下一个比 \(j\) 小，那就要小心控制使得 \(j\) 阅读全文
posted @ 2022-05-08 22:28
Reanap
阅读(45)
评论(0)
推荐(0)
摘要：
对 $ln$ 的处理是，先求导再积分。(详见付公主的背包) 当我们在对分式求导时，可以把他先化为母函数的无穷级数，然后求导，再化回来。 [ZJOI2019] 开关 不愧是浙江省选，难到让我失去写题解的欲望了。有需求可以看粉兔题解。 [WC2019] 数树 问题0 只用考虑边的交集大小。 问题1 引理 阅读全文
posted @ 2022-05-06 21:17
Reanap
阅读(62)
评论(0)
推荐(0)
摘要：
vp 状态不错，还剩将近一个小时就 AK 了，中间还摆了挺久。 CF1665A GCD vs LCM 直接让 \(\gcd(a,b) = \lcm(c , d) = 1\) 就好了，即 \((x-3 , 1 , 1 ,1)\)。 CF1665B Array Cloning Technique 肯定选 阅读全文
posted @ 2022-04-12 22:05
Reanap
阅读(69)
评论(0)
推荐(0)
摘要：
CF1647A Madoka and Math Dad 位数越多肯定越大。但不能有两位相同，所以 1,2 交替填就好了。 CF1647B Madoka and the Elegant Gift 并查集维护联通块，记录连通块的四个方向的极值位置，然后看一下生成的这个矩形内部是否全黑。 写着很烦。 CF 阅读全文
posted @ 2022-04-12 17:25
Reanap
阅读(54)
评论(0)
推荐(0)
摘要：
CF1657A Integer Moves 要么走曼哈顿，要么不用走，要么一步到位。 CF1657B XY Sequence 能加就加，不能加再减，明显最优。 CF1567C Bracket Sequence Deletion 开头为 ( ，则下一个无论是啥都能删。 开头为 ')' ，且完全不能删当 阅读全文
posted @ 2022-04-08 22:48
Reanap
阅读(51)
评论(0)
推荐(0)
摘要：
CF1648A Weird Sum 先算横向距离，再算纵向距离。 const int MAXN = 1e5 + 5; vector <int> row[MAXN]; vector <int> col[MAXN]; map <int , int> M; int n , m , num; int mai 阅读全文
posted @ 2022-03-30 23:11
Reanap
阅读(66)
评论(0)
推荐(0)
摘要：
CF1654A Maximum Cake Tastiness 显然是最大值和次大值和，因为我总可以把任两个数换到一起。 CF1654B Prefix Removals 首字母在后面出现过就一定会被删，否则一定不会。 CF1654C Alice and the Cake 很轻松可以求出原蛋糕大小，然后 阅读全文
posted @ 2022-03-30 23:00
Reanap
阅读(82)
评论(0)
推荐(0)
摘要：
CF1658A Marin and Photoshoot 任意两个 0 之间至少有两个 1，不够就补上。 char s[MAXN]; int main() { int T; read(T); while(T -- > 0) { int n;read(n); scanf("%s" , s + 1); 阅读全文
posted @ 2022-03-30 22:42
Reanap
阅读(63)
评论(0)
推荐(0)
摘要：
造福人类系列。 Educational Codeforces Round 139 (Rated for Div. 2) Educational Codeforces Round 128 (Rated for Div. 2) Codeforces Round #791 (Div. 2) Educati 阅读全文
posted @ 2022-03-30 22:18
Reanap
阅读(116)
评论(0)
推荐(0)
摘要：
大概找到了这道题目的正确打开方式。 假设我们有 100 轮该怎么做？ 显然，i 在第 i 轮打出，可以保证 100% 胜率。 但我们只有 5 轮。 考虑最小值出现在每个位置的概率。 我们把 100 划分为 6 段，最小值在第 i 端就在第 i 轮打出。 所以希望每段的最小值出现概率和相等，这样子我们 阅读全文
posted @ 2022-03-19 11:28
Reanap
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号