会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
stripe-python
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
···
17
下一页
2026年10月28日
CF1156C Match Points
摘要: CF1156C Match Points 非常不好签到题。 首先将 \(a_i\) 升序排序。 赛时做法:二分答案 \(x\),最优解必然是前 \(x\) 个和后 \(x\) 个逐点匹配,判定 \(a_{n+i-x}-a_i \ge k\) 是否成立即可。 题解做法:可以证明匹配 \((x,y)\)
阅读全文
posted @ 2026-10-28 15:27 stripe_python
阅读(8)
评论(0)
推荐(0)
2026年10月27日
AT_ttpc2023_o 2D Parentheses
摘要: AT_ttpc2023_o 2D Parentheses 给定 \(n\) 个左 / 右部点,分别为 \((x_{1,i},y_{1,i})\) 和 \((x_{2,i},y_{2,i})\)。你需要构造一组完美匹配,满足匹配 \((i,j)\) 形成若干 4-side 矩形 \([x_1,x_2]
阅读全文
posted @ 2026-10-27 19:25 stripe_python
阅读(8)
评论(0)
推荐(0)
CF1774D Same Count One
摘要: CF1774D Same Count One 非常好 *1600 签到题。 求出 \(1\) 的总数目 \(x\),则最终每行均为 \(\frac{x}{n}\),不能整除无解。 考虑按照 \(1\) 的数目对行排序,异向双指针维护匹配过程,将小值和大值逐个匹配即可。 const int N = 1
阅读全文
posted @ 2026-10-27 15:40 stripe_python
阅读(7)
评论(0)
推荐(0)
2026年10月26日
P17723 [SCP-S 2026] 函数 / func
摘要: P17723 [SCP-S 2026] 函数 / func 赛时做法:不观察任何性质,求出 mex 矩形,拆位套扫描线历史和愣做可以得到 \(O(n \log n \log V)\) 做法,获得 \(45 \sim 55\) 分。 考虑一些人类的做法。我们有下述性质 性质 \(\text{mex}(
阅读全文
posted @ 2026-10-26 20:28 stripe_python
阅读(9)
评论(0)
推荐(0)
P17722 [SCP-S 2026] 档案 / file
摘要: P17722 [SCP-S 2026] 档案 / file 赛时是感性理解乱写通过的。 大概就是,考虑你已经有一个排列,怎么算答案。设 \(f_i\) 表示 \(a_1 \sim a_n\) 比第 \(i\) 个序列大的数的个数,那么插入 \(i\) 产生 \(f_i\) 的偏移,答案就是 \(f\
阅读全文
posted @ 2026-10-26 19:54 stripe_python
阅读(9)
评论(0)
推荐(0)
QOJ168 Cube Dividing
摘要: 维护 \(a\times b \times c\) 的三维空间。给定 \(n\) 个障碍 \((x_i,y_i,z_i)\),将共面且非障碍的整点连边,求连通块数。 \(a,b,c\le 10^6\),\(n \le 2\times 10^4\),1 秒,512 MB。 不妨考察二维情形。对 \(x
阅读全文
posted @ 2026-10-26 19:41 stripe_python
阅读(6)
评论(0)
推荐(0)
QOJ7232 Odd Grammar
摘要: QOJ7232 Odd Grammar 你初始有两种物品,记作 \(\tt{a}\) 和 \(\tt{b}\)。现存在 \(n\) 种高级物品,给定 \(m\) 条合成规则,第 \(i\) 种合成规则形如使用 \([d_{i,1},d_{i,2},\cdots,d_{i,k_i}]\) 合成物品 \
阅读全文
posted @ 2026-10-26 16:58 stripe_python
阅读(16)
评论(0)
推荐(1)
QOJ1438 Balls
摘要: QOJ1438 Balls 非常好签到题。我们注意到,若相邻物品距离 \(\le 2\),可以删掉中间的那个再逐个删光,反过来删不动。故答案即为存在相邻距离 \(\le 2\) 的颜色数。 注意特判 \(n=1\)。 const int N = 1e5 + 5; int n, m, a[N], d[
阅读全文
posted @ 2026-10-26 15:22 stripe_python
阅读(6)
评论(0)
推荐(0)
2026年10月25日
QOJ6351 Exact Subsequences
摘要: QOJ6351 Exact Subsequences 脑电波 adhoc 题。 入手点是考虑 SPJ 怎么写。参见 blog,设 \(f_{0/1,i}\) 为以 \(0/1\) 结尾,考虑前 \(i\) 个字符的本质不同子序列数。加入 \(0\) 时 \(f_{1,i-1} \to f_{1,i}
阅读全文
posted @ 2026-10-25 18:36 stripe_python
阅读(8)
评论(0)
推荐(0)
ZR3714 东京折叠
摘要: ZR3714 东京折叠 给定节点数为 \(n\) 的一棵有根树,根节点为 \(1\)。点带权 \(a_i\),边带权 \(w(u,v)\)。 定义节点 \((x,y)\) 关于 \(z\) 的折叠操作为: 满足 \(x,y\) 与 \(z\) 相邻,且 \(a_x =a_y\land w(x,z)=
阅读全文
posted @ 2026-10-25 18:12 stripe_python
阅读(13)
评论(0)
推荐(0)
上一页
1
···
7
8
9
10
11
12
13
14
15
···
17
下一页
公告