syzf2222

摘要： A. Three Cells per Row and Column 个人认为 AGC 题的评分普遍都偏低，大概是打 AGC 的人都太强了吧。 每行放 $3$ 个，我们希望每行都有 $1$ 的贡献，我们不妨假设第 $i$ 行恰好贡献在 $i$ 上。 基于以上的猜测我们有如下构造： #.##...... 阅读全文

摘要： A. Seat Occupation B. Pass on Path 两人一定相交两次，不妨设第一次相交在 $l$，第二次相交在 $r$，$l<r$，则从 $l$ 出发相背而行，再到 $r$，这个时间差为 $2|a_l-(L-a_r)|$，则整体答案为 $2L+2|a_l-(L-a_r)|$。这也说 阅读全文

摘要： 题意：给定 $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& 阅读全文