大联盟
【大联盟】20230714 T1 三分网络(tri) 题解 CF1666K 【Kingdom Partition】
## 题目描述 [here](https://codeforces.com/problemset/problem/1666/K)。 ## 题解 赛时得分:$30/30$,想了很久网络流最后不会。 感觉这题就纯纯对脑洞,因为把题目中的 $2$ 改成 $3$ 就做不了)))不过还是相当有意思的。 考虑如 ......
【大联盟】20230713 T1 方向矩阵(rect) 题解 CF1666A 【Admissible Map】
## 题目描述 [here](https://www.luogu.com.cn/problem/CF1666A)。 ## 题解 赛时得分:60/100。 想到了正解,但调不出来,就改写暴力了。。。 首先,我们把问题转化成每个点都入度为 $1$。 我们考虑合法子串只有两种形式: 注意到 `U` 和 ` ......
【大联盟】20230706 Interesting DS Problem(interesting) QOJ2559 【Endless Road】
## 题目描述 [here](https://qoj.ac/problem/2559)。 ## 题解 首先,我们对所有区间离散化,删除一个区间时,我们暴力删除内部还存在的子区间。 如果没有区间包含是好做的,因为我们删除一个子区间时,将区间按照左端点排序,可发现包含这个子区间的区间是连续的一个区间。 ......
【大联盟】20230706 graph(graph) QOJ4635 【Graph Operation】
## 题解 赛时得分:60/? 写了个乱搞 首先考虑无解的条件。注意到一次操作后,所有点的度数都没有改变,所以无解的充分条件就是存在一个点的度数在两张图中不相等。接下来尝试构造策略,使得度数相等的时候都能出解。 我们可以将题意转化一下,变为对图 $G$ 和图 $H$ 都可以操作,使得最后产生的两张图 ......
【大联盟】20230701 传送(b) QOJ1878 【No Rest for the Wicked】
## 题目描述 [here](https://qoj.ac/problem/1878)。 ## 题解 考虑一条路径上只有 $a$ 的前缀 $\max$ 才是有用的,不妨考虑按照前缀 $\max$ 来划分。可以发现,这些连续段直接存在单向边连接。 现在,我们考虑如何求出这些连续段。一个点 $i$ 可以 ......
【大联盟】20230707 xor(xor) CF1456E 【XOR-ranges】
就我不会 *3500 /kel ## 题目描述 [here](https://www.luogu.com.cn/problem/CF1456E)。 ## 题解 做法考虑从高位往低位处理,由于**有限制的数它的值数确定的,没限制的数值不需要管,因为肯定可以是答案为 $0$。** 所以我们考虑区间 DP ......
【大联盟】20230626 集查并(dsu) 题解 AT_toyota2023spring_final_g 【Git Gud】
【大联盟】20230626 集查并(dsu) 题解 AT_toyota2023spring_final_g 【Git Gud】 zyx /bx ## 题目描述 [here](https://atcoder.jp/contests/toyota2023spring-final/tasks/toyota ......
【大联盟】20230703 T2 开心的序列(sequence) 题解 AT_agc049_f 【[AGC049F] Happy Sequence】
恐怖 zak 将这题加强,出到模拟赛。直接把 $A_i,B_i\le 10^5, C_i\le 5$ 变成了 $A_i,B_i,C_i\le 10^9$。 非常恐怖。 ## 题目描述 [here](https://www.luogu.com.cn/remoteJudgeRedirect/atcode ......