上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页
该文被密码保护。 阅读全文
posted @ 2022-10-06 15:17 Rainbow_qwq 阅读(29) 评论(0) 推荐(0)
摘要: STL stack,queue 内部用 deque 实现,可以用一些方式规避掉这个问题。 list 很慢,还是算了。但 vector 比 deque 快。 stack<int,vector<int>>s; //queue<int,list<int>>q; signed main() { //q.pu 阅读全文
posted @ 2022-09-29 16:03 Rainbow_qwq 阅读(217) 评论(6) 推荐(1)
摘要: 考虑一个对子对 $A,B$ 的贡献,如果 $x_1\le y_1,x_2\le y_2$ 的一对点会贡献 $0,0$ 或 $+1,+1$,$x_1<x_2,y_1>y_2$ 会贡献 $0,+1$ 或 $+1,0$。 设第一种对子最多 $sum1$ 个,第二种最多 $sum2$ 个。那么对 $A+B$ 阅读全文
posted @ 2022-09-28 22:05 Rainbow_qwq 阅读(104) 评论(0) 推荐(0)
摘要: 首先这题可以转化成“最后一次两个相等之前,有多少个 ESPer 投过票”计数。 我的想法:把序列看成 -1 给少的投票,+1 给大的投票,相等时只能使用 +1。 [1 x x x x x] [1 x x x x] [1 x x x] 但相同是只能使用 +1 就导致每个位置贡献的概率不同,会变得很不好 阅读全文
posted @ 2022-09-19 08:22 Rainbow_qwq 阅读(53) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2022-08-25 23:00 Rainbow_qwq 阅读(81) 评论(0) 推荐(0)
摘要: 1 阅读全文
posted @ 2022-08-18 19:07 Rainbow_qwq 阅读(84) 评论(0) 推荐(1)
摘要: 本题解只是该题大致的 hint 考虑用括号序列匹配来描述这个过程。 对每个点,维护 \(c_i\) 表示此时栈的高度。 答案要分成 \(A,B\) 加起来 A 部分 发现 \(i\) 位置多一个贡献的是: \(\max(0,\min_{j\in [l,i-1]}c_j - c_i)\) 容易用前缀最 阅读全文
posted @ 2022-04-21 22:37 Rainbow_qwq 阅读(228) 评论(0) 推荐(0)
摘要: 翻译官方题解。 首先二分答案 \(M\). 假设确定了 \(b_i\) 表示 第 \(i\) 位为 1 的数的个数。如何判定? 设 group A 为已经确定 \(<M\) 的数的个数,我们要让 group A 尽量大。 Let : \(init_i = (\text{the i-th bit of 阅读全文
posted @ 2022-02-19 09:59 Rainbow_qwq 阅读(158) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-03 22:23 Rainbow_qwq 阅读(138) 评论(0) 推荐(1)
摘要: gym102354B Yet Another Convolution 感觉有点意思。 考虑莫比乌斯反演只能处理加加减减的式子,而这里的式子是 max。 考虑对每个 ans 二分答案,就转化成了算一个具体的数,就可以加加减减了。submission IOI2017 wiring 可以发现分段的性质 D 阅读全文
posted @ 2022-01-18 20:10 Rainbow_qwq 阅读(120) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页