L-Coding

摘要： 2026 长春集训游记 2026.7.26 - 2026.8.7 逝去的时间。 Day 0 昨晚把行李箱摊开又合拢，合拢又摊开，等终于觉得差不多了，时针已经爬过十一点。于是赶紧睡了，竟也睡足了七个小时。 九点十分出门，走到半路发现群里三人早到了站。我有个很有趣的习惯，每逢长途旅行，快到车站的时候一定 阅读全文

摘要： 建造军营 link Description 给定一个 \(n\) 个点 \(m\) 条边的无向连通图。需要选择若干个点（不能不选）建造军营，并选择若干条边派兵看守。 被看守的边不会被切断，未看守的边可能被切断。要求无论切断哪一条边，图中任意两个军营之间仍然连通。 对选点集并选边集求方案数，对 \(1 阅读全文

摘要： Ai + Bj + Ck = X (1 <= i, j, k <= N) link Description 给定整数 \(n,a,b,c,x\)，求满足 \(ai+bj+ck=x\) 的有序正整数三元组 \((i,j,k)\) 的个数，其中 \(1 \le i,j,k \le n\)。 \(1 \l 阅读全文

摘要： 数论问题 扩展欧几里得算法初步 算法原理 题目 求二元一次方程 \(ax + by = \gcd(a,b)\) 的一组可行解。 解法 由辗转相除法可知 \[\gcd(a,b) = \gcd(b, a \bmod b) \]因此要解原方程，只需解 \[bx + (a \bmod b)y = \gcd( 阅读全文

摘要： Surveillance link 词汇积累：surveillance n. 监视，监察 surveillance video 监控录像 Description 给定一个长度为 \(n\) 的环，有 \(k\) 个区域被覆盖，求最小的满足环被完全覆盖的区域数量。 保证 \(3 \le n \le 1 阅读全文

摘要： 幸运数字 link Description 给定一棵 \(n\) 个节点的树，每个节点有一个正整数权值 \(w_i\)。 进行 \(q\) 次询问，每次询问给出两个节点 \(x, y\)，从 \(x\) 到 \(y\) 路径上的所有节点的权值中选出若干个数（可以不选），使得它们的异或和最大，输出这个 阅读全文

摘要： 魔法值 link Description 给定一张有 \(n\) 个点和 \(m\) 条边的无向图。在时刻 \(j\) 时，\(i\) 号节点的权值为 \(f_{i,j}\)。 已知 \(\forall i \in [1,n],\ f_{i,0}\) 的值。对于每个新的时刻 \(j\)，\(f\) 阅读全文

摘要： 三目运算符 link Description 对于一个长度为 \(n\) (\(n \geq 3\)) 的 01 串 \(S = s_1 \ldots s_n\)，定义变换 \(T = f(S) = t_1 \ldots t_n\) 如下： \[t_i = \begin{cases} s_i, & 阅读全文

摘要： 省选前杂题选讲 P2625 豪华游轮 首先发现，不需要转动的角度，可以放在所有的位移都走完之后再转。可以知道，只有部分的角度是有用的。 尝试猜一些角度有用的充要条件。发现可以先让船向前（即正北方向）一直走，然后尽可能转 \(180^{\circ}\)，再向后走（转身后向后走，等价于向前走）。 考虑把 阅读全文

摘要： 对拍 对拍是一种常用的代码调试方法，常用于检验程序是否正确。 要想对拍，需要以下四个程序： 程序名 意义 标准输入 标准输出 data_maker.cpp 数据生成器。 无 task.in brute.cpp 确保完全正确的暴力程序。 task.in brute.out std.cpp 要检验正确性 阅读全文