摘要：
题意：给定 $N$ 条线段，定义一个区间的价值为区间线段并的长度，求前 $K$ 大区间价值和。 题解：首先考虑一个简化版本，求区间线段并。 扫描线，维护每个左端点的答案。对于每个位置维护最后一次包含它的线段，把相邻相同的位置合并，用 $\texttt{set}$ 维护这些连续段，复杂度是均摊的。 回 阅读全文
摘要：
首先容易得到 $O(n^2)$ 的解法，容易观察得出任意时刻范围都应是 $[1,\sum]$ 否则直接寄了。 考察 $i$ 使得 $[1,i]$ 都能凑出但 $i+1$ 不行。则有 $\sum\limits_{a_x\leqslant i}a_x=i$，令 $f_i$ 表示其方案数。 可以考虑总方案 阅读全文
摘要：
A. Charmed by the Game 观察容易猜到大概是最大值和最小值中间几乎都取得到，分奇偶性讨论即可。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+10; const int mod=1e9+7; #de 阅读全文
摘要：
题意：给定 $n,m$，求 $n$ 个 $[0,2^m)$ 的数的最大异或和的和。 瞎扯：考虑线性基，考虑消元后的，显然唯一，最大异或和为基内所有数的异或和。考虑大小为 $k$ 的基方案数为 $\sum\limits_{i=0}^k (-1)^{k-i}\dbinom{k}{i} 2^{ni}=(2 阅读全文
摘要：
A. Continuous 1 略 B. Make Divisible 阅读全文
摘要：
2022.10.10 第一场 嗯，两题摆烂。注意到去年我所有正式场 (CSP,NOIP) 都是两题摆烂，所以是不是应该训练一下第三题和第四题/fn 被 ya 和 pyq 爆踩了，明天认真打哈，争取上一手上分榜，感觉还是不难的，毕竟我再多 300 也才上 2000。 T1 是简单题。T2 是知识型树上 阅读全文
摘要：
G.Tree-Tac-Toe 瞎扯：首先一看黑就不可能赢，最多争个平。若有度数大于 $3$ 的点白直接赢了。若一个点度数为 $3$，且只有不多于 $1$ 端是叶子，白也赢了。 所以现在树的形态就是一条链两边开叉，讨论一下就行。这题是真的有蛮 joker 阅读全文
摘要：
Problem B: 序列 http://xsy.gdgzez.com.cn/JudgeOnline/problem.php?cid=1922&pid=1 Problem C: 交换 http://xsy.gdgzez.com.cn/JudgeOnline/problem.php?cid=1921& 阅读全文
摘要：
1. CTSC2010 珠宝商 2. CF1718D Permutation for Burenka 3. CF1726G A Certain Magical Party 4. ARC136E Non-coprime DAG 考虑到 $2$ 是一个很好的传递介质，不妨考察奇偶性，考察两点 $i<j$ 阅读全文
摘要：
1. ARC117E Zero-Sum Ranges 2 题意：给定 $n,k$，问有多少长度为 $2n$ 的序列满足： 序列中恰有 $n$ 个 $1$ 和 $n$ 个 $-1$； 恰存在 $k$ 个 $(l,r)$ 满足 $\sum\limits_{i=l}^r a_i=0$。 题解：我们希望对前 阅读全文