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