摘要：
D 很有趣的一题。 首先注意到一个不同寻常的条件$M\leq N\leq 2M$，这启发我们去想有关奇偶的结论。 我们将每个数剖开所有$2$的因子，即$a_{i}=b_{i}2^{c_{i}}$，其中$b_{i}$是奇数。比如$a_{i}=12=3\times 2^2$，此时$b_{i}=3,c_{ 阅读全文
posted @ 2022-06-02 16:35
Nastia
阅读(41)
评论(0)
推荐(0)
摘要：
D 不难发现最终的图将是若干个基环树。 先将我们已经知道的边连上。那么有些联通块已经成为基环树了，这样我们直接将答案$+1$，在下面填数时就不考虑它们了。 否则剩下的连通块一定都是树（单个点也算树），并且每个树中恰好有一个点没有连上（即每个树中都存在且仅存在一个点$i$，使得$A_{i}=-1$）。 阅读全文
posted @ 2022-05-16 20:38
Nastia
阅读(33)
评论(0)
推荐(0)
摘要：
如果不强制在线，这题如何解决？ 类似之前模拟赛的一题，我们注意到每条边的存在组成了一个区间。那么考虑使用线段树维护。 具体的，我们加入一个区间的时候，我们知道它在$l$时刻加入，在$r$时刻删除，那么我们在线段树上找到对应的区间，使用vector存储。 //seg[pos]表示当前线段树对应的区间 阅读全文
posted @ 2022-05-09 20:21
Nastia
阅读(26)
评论(0)
推荐(0)
摘要：
G 法1： 我们有一种显然的贪心思路——对于一个$i$，尝试找到后面一个$j$，满足$P_{j}>P_{i}$，在$i$时刻买入，在$j$时刻卖出。 这样的做法显然不对。 假设我们是在$i$时买入一个stonk，在$j$时卖出，而在$k$时卖出是最优解。那么我们可以假设在$j$时刻卖出后，我们立刻以 阅读全文
posted @ 2022-05-09 20:03
Nastia
阅读(57)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-05-09 13:21
Nastia
阅读(0)
评论(0)
推荐(0)
摘要：
这个系列将会收录 https://atcoder.jp/contests/dp 和 https://atcoder.jp/contests/tdpc 中的题目和题解。 阅读全文
posted @ 2022-05-09 13:13
Nastia
阅读(31)
评论(0)
推荐(0)
摘要：
这个系列将会收录 https://atcoder.jp/contests/typical90/tasks 中的题目和题解。 阅读全文
posted @ 2022-05-09 13:11
Nastia
阅读(37)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-05-08 13:13
Nastia
阅读(0)
评论(0)
推荐(0)
摘要：
https://atcoder.jp/contests/abc248/tasks/abc248_h 官方题解使用的是线段树，不过分治可能更简单一些。 我们调用$divide(l,r)\(，表示区间\)[l,r]$的合法子序列个数。 根据分治的套路：\(divide(l,r)=divide(l,mid 阅读全文
posted @ 2022-04-20 11:31
Nastia
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号