05 2022 档案

AtCoder Regular Contest 140 D,E
摘要：D 不难发现最终的图将是若干个基环树。 先将我们已经知道的边连上。那么有些联通块已经成为基环树了，这样我们直接将答案+1，在下面填数时就不考虑它们了。 否则剩下的连通块一定都是树（单个点也算树），并且每个树中恰好有一个点没有连上（即每个树中都存在且仅存在一个点i，使得Ai=−1）。 阅读全文
posted @ 2022-05-16 20:38 Nastia 阅读(26) 评论(0) 推荐(0) 编辑
Codeforces 1217 F
摘要：如果不强制在线，这题如何解决？ 类似之前模拟赛的一题，我们注意到每条边的存在组成了一个区间。那么考虑使用线段树维护。 具体的，我们加入一个区间的时候，我们知道它在l时刻加入，在r时刻删除，那么我们在线段树上找到对应的区间，使用vector存储。 //seg[pos]表示当前线段树对应的区间 阅读全文
posted @ 2022-05-09 20:21 Nastia 阅读(20) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 250 G,H
摘要：G 法1： 我们有一种显然的贪心思路——对于一个i，尝试找到后面一个j，满足Pj>Pi，在i时刻买入，在j时刻卖出。 这样的做法显然不对。 假设我们是在i时买入一个stonk，在j时卖出，而在k时卖出是最优解。那么我们可以假设在j时刻卖出后，我们立刻以 阅读全文
posted @ 2022-05-09 20:03 Nastia 阅读(32) 评论(0) 推荐(0) 编辑
一些有用的公式、结论[考前必看]
该文被密码保护。
posted @ 2022-05-09 13:21 Nastia 阅读(0) 评论(0) 推荐(0) 编辑
dp
摘要：这个系列将会收录 https://atcoder.jp/contests/dp 和 https://atcoder.jp/contests/tdpc 中的题目和题解。 阅读全文
posted @ 2022-05-09 13:13 Nastia 阅读(24) 评论(0) 推荐(0) 编辑
typical90
摘要：这个系列将会收录 https://atcoder.jp/contests/typical90/tasks 中的题目和题解。 阅读全文
posted @ 2022-05-09 13:11 Nastia 阅读(17) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 4
该文被密码保护。
posted @ 2022-05-08 13:13 Nastia 阅读(0) 评论(0) 推荐(0) 编辑

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