Loading [MathJax]/jax/element/mml/optable/SuppMathOperators.js

11 2022 档案

摘要:A. Seat Occupation B. Pass on Path 两人一定相交两次,不妨设第一次相交在 l,第二次相交在 rl<r,则从 l 出发相背而行,再到 r,这个时间差为 2|al(Lar)|,则整体答案为 2L+2|al(Lar)|。这也说 阅读全文
posted @ 2022-11-21 16:32 syzf2222 阅读(149) 评论(0) 推荐(0) 编辑
摘要:题意:给定 N 条线段,定义一个区间的价值为区间线段并的长度,求前 K 大区间价值和。 题解:首先考虑一个简化版本,求区间线段并。 扫描线,维护每个左端点的答案。对于每个位置维护最后一次包含它的线段,把相邻相同的位置合并,用 set 维护这些连续段,复杂度是均摊的。 回 阅读全文
posted @ 2022-11-21 02:32 syzf2222 阅读(31) 评论(0) 推荐(0) 编辑
摘要:首先容易得到 O(n2) 的解法,容易观察得出任意时刻范围都应是 [1,] 否则直接寄了。 考察 i 使得 [1,i] 都能凑出但 i+1 不行。则有 ax,令 f_i 表示其方案数。 可以考虑总方案 阅读全文
posted @ 2022-11-08 09:19 syzf2222 阅读(99) 评论(2) 推荐(0) 编辑
摘要:A. Charmed by the Game 观察容易猜到大概是最大值和最小值中间几乎都取得到,分奇偶性讨论即可。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+10; const int mod=1e9+7; #de 阅读全文
posted @ 2022-11-04 11:00 syzf2222 阅读(75) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示