会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
管理
上一页
1
2
3
4
5
6
7
8
9
···
17
下一页
2024年4月22日
P6700 / YC272B [ 20240413 CQYC省选模拟赛 T2 ] 编辑(edit)
摘要:
f_{i - 1, S} + dis_{i, j} \ f_{i, T} = f_{i, S} + dis_{i, j} \[ 其中,$T$ 为破开 $i$ 和 $j$ 的集合。 显然,基环是需要考虑的,可以将基环上的边看作破开当前基环的贡献。 特判掉全为自环即可。 ## Code ``` cpp
阅读全文
posted @ 2024-04-22 14:37 cxqghzj
阅读(7)
评论(0)
推荐(0)
编辑
2024年4月18日
P4423 / YC271A [ 20240411 CQYC省选模拟赛 T1 ] 三角形(triangle)
摘要:
题意 给定 \(n\) 个点,求平面最小三角形周长。 Sol 其实挺简单一算法,一直没学。 先随机转个∠,然后按照 \(x\) 排序。 考虑分治。 注意到分治左右两边的答案对当前可用的区间有限制。 将满足限制的点按照 \(y\) 排序。 这里可以归并做到一只 \(log\)。 然后集中注意力,发现对
阅读全文
posted @ 2024-04-18 21:51 cxqghzj
阅读(3)
评论(0)
推荐(0)
编辑
2024年4月11日
P9039 [PA2021] Drzewo czerwono-czarne
摘要:
题意 给定一棵树,最初每个节点有一个颜色 \(0 / 1\)。 给定一个结束序列,你需要判断是否可以通过任意次数的下列操作,使树的每个节点的颜色与该序列一一对应。 选择一条边 \(u \to v\),使 \(u\) 和 \(v\) 都覆盖上 \(u\) 的颜色。 Sol 其实是弱智分讨题。 首先考虑
阅读全文
posted @ 2024-04-11 20:31 cxqghzj
阅读(11)
评论(0)
推荐(0)
编辑
2024年4月10日
[ARC061F] Card Game for Three
摘要:
题意 有 \(3\) 个人。每个人分别有 \(n1, n2, n3\) 张牌。 每张牌上有一个名字,分别表示三个人。 对于每个回合,进行如下操作: 若当前回合的玩家手上没有牌了,则该玩家获胜。 否则从手牌中取出一张牌,丢弃她,并进入该牌上的名字的玩家的回合。 求第一名玩家获胜的牌的分配方案数。 So
阅读全文
posted @ 2024-04-10 09:11 cxqghzj
阅读(1)
评论(0)
推荐(0)
编辑
2024年4月8日
[ARC060F] Best Representation
摘要:
题意 给定一个字符串 \(s\)。 设一个字符串 \(t\) 是好的,当且仅当不存在一个 \(\text{Period}\) 能整除 \(|t|\)。 求最小的划分段数使得每段都是好的,及最小的划分段数的方案数。 Sol 考虑两种特殊情况: \(s\) 有长度为 \(1\) 的 \(\text{Pe
阅读全文
posted @ 2024-04-08 16:51 cxqghzj
阅读(3)
评论(0)
推荐(0)
编辑
2024年4月7日
P9732 [CEOI2023] Trade
摘要:
题意 一个区间,你需要在其中选出一段大于 \(k\) 的区间。 使得前 \(k\) 大的 \(s_i\) 减去区间 \(c_i\) 之差最大。 问,价值最大是多少,以及哪些点可以成为被选择的价值最大的区间的前 \(k\) 大的点。 Sol 摆摆摆,颓颓颓。 注意到有决策单调性,考虑怎么证明。 显然,
阅读全文
posted @ 2024-04-07 21:27 cxqghzj
阅读(5)
评论(0)
推荐(0)
编辑
2024年4月3日
JOISC 2016 回転寿司
摘要:
题意 给定一个有 \(n\) 个点的环,环上每个点各有一个权值 \(A_i\)。 给出 \(m\) 个询问,每次询问给定整数 \(x\)。 你需要进行如下操作: for (int i=l;i<=r;i++) if(a[i]>x) swap(a[i],x); 对于每次询问,回答操作后 \(x\) 的最
阅读全文
posted @ 2024-04-03 15:56 cxqghzj
阅读(1)
评论(0)
推荐(0)
编辑
2024年4月2日
YC267A [ 20240402 CQYC省选模拟赛 T1 ] 度假(vacation)
摘要:
题意 给定一张图。 求有哪些边满足在所有最短路上,且不在所有次短路上。 Sol 最短路径树最好能不上就不要上。 其实是傻逼题。 哪些边在所有最短路上? 对于所有在最短路上的边,建一个 DAG。 来一发割边,做完了。 哪些边不在所有次短路上? 来一发次短路。 对于所有在次短路上的边,建一个 DAG。
阅读全文
posted @ 2024-04-02 20:25 cxqghzj
阅读(1)
评论(0)
推荐(0)
编辑
2024年4月1日
[ARC059F] Unhappy Hacking
摘要:
题意 一个打字机,有 \(1, 0\) 和 \(B\)。 其中 \(B\) 代表退格。 求操作长度为 \(n\),能打出字符串 \(s\) 的方案数。 \(n \le 5 \times 10 ^ 3\) Sol 我有一个 \(O(n \log n)\) 的做法。 但是还没调出来,先鸽了。 考虑 \(
阅读全文
posted @ 2024-04-01 17:03 cxqghzj
阅读(3)
评论(0)
推荐(0)
编辑
2024年3月29日
[ARC058F] Iroha Loves Strings
摘要:
题意 给定 \(n\) 个字符串 \(s_1, s_2, ..., s_n\)。 你需要在其中选择一些字符串,按照顺序拼接。 在所有生成的长度为 \(k\) 的字符串中,选择字典序最小的一个。 \(n \le 2000, k \le 10 ^ 4, \sum |s_i| \le 10 ^ 6\) S
阅读全文
posted @ 2024-03-29 21:54 cxqghzj
阅读(2)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
···
17
下一页
公告