Crysfly

摘要： 首先这题可以转化成“最后一次两个相等之前，有多少个 ESPer 投过票”计数。 我的想法：把序列看成 -1 给少的投票，+1 给大的投票，相等时只能使用 +1。 [1 x x x x x] [1 x x x x] [1 x x x] 但相同是只能使用 +1 就导致每个位置贡献的概率不同，会变得很不好 阅读全文

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

摘要： 1 阅读全文

摘要： 本题解只是该题大致的 hint 考虑用括号序列匹配来描述这个过程。 对每个点，维护 \(c_i\) 表示此时栈的高度。 答案要分成 \(A,B\) 加起来 A 部分 发现 \(i\) 位置多一个贡献的是： \(\max(0,\min_{j\in [l,i-1]}c_j - c_i)\) 容易用前缀最 阅读全文

摘要： 翻译官方题解。 首先二分答案 \(M\). 假设确定了 \(b_i\) 表示 第 \(i\) 位为 1 的数的个数。如何判定？ 设 group A 为已经确定 \(<M\) 的数的个数，我们要让 group A 尽量大。 Let : \(init_i = (\text{the i-th bit of 阅读全文

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

摘要： gym102354B Yet Another Convolution 感觉有点意思。 考虑莫比乌斯反演只能处理加加减减的式子，而这里的式子是 max。 考虑对每个 ans 二分答案，就转化成了算一个具体的数，就可以加加减减了。submission IOI2017 wiring 可以发现分段的性质 D 阅读全文

摘要： #include<bits/stdc++.h> #define For(i,a,b) for(register int i=(a);i<=(b);++i) #define Rep(i,a,b) for(register int i=(a);i>=(b);--i) #define ll long lo 阅读全文

摘要： 看到这个题面只想起了 [WC2019] 数树 。 于是按照那题的方法推，推出来答案是下面这个式子（写了暴力验证是对的）： \(\sum_{S\subseteq T} (x-1)^kn^{k-2}\prod_{i=1}^{k}a_i\) 发现如果 \(x\) 是确定的数就可以套数树 sub2 的 dp 阅读全文

摘要： 不会，爬了 考虑 \(t=n\) 的部分： 倒着扫描 \(s\) ，维护 每个 \(U\) 的答案。 会发现对答案数组是需要等差数列加。 考虑 \(t\ne n\) ： 找出一个 \(t\) 之前，与 \(t\) 距离 \(\le U\) 的部分中最小的那一个，一定被经过。 设这个为 \(mid\) 阅读全文