2026年7月29日
长春集训 Day 3 - 模拟赛
摘要： 长春集训 Day 3 - 模拟赛 模拟赛：14+10+0+0，暴露出很多问题，需要重新反思一下。 T1 - 平衡的白鸽 推开一扇门 还有万千重门 Description 给你一个长度为 \(2n\) 的数组，要求在数组中选出 \(n\) 对无序数对 \((x,y)\)，每个数只能被选用一次。 给定常 阅读全文
posted @ 2026-07-29 08:01 L-Coding 阅读(2) 评论(0) 推荐(0)
长春集训 Day 2 - 数学专题 2
摘要： 长春集训 Day 2 - 数学专题 2 A - Long Shuffle link Description 给定长度为 \(n\) 的序列 \(a\)，满足 \(\forall i \in [1, n]\)，\(a_i = i\)。 定义一次操作 \(f(l,r)\) 满足： 若 \(r - l = 阅读全文
posted @ 2026-07-29 08:01 L-Coding 阅读(2) 评论(0) 推荐(0)
长春集训 Day 1 - 数学专题
摘要： 长春集训 Day 1 - 数学专题 A - LCMs link Description 给定长度为 \(n\) 的数组 \(a_i\)，求 \(\sum\limits _{i=1}^{n-1} \sum\limits _{j=i+1}^n \mathrm{lcm}(a_i, a_j)\) 的值。 \ 阅读全文
posted @ 2026-07-29 08:00 L-Coding 阅读(2) 评论(0) 推荐(0)
2026年7月27日
2026 长春集训游记
摘要： Day 0 昨天晚上整理了好久行李箱，弄完发现已经 11 pm 了，于是赶快睡觉了。我得到了 7 h 的充分睡眠。 9:10 am 出门，但是在途中发现三人已经到站。 每次长途旅行，我都有一个有趣的习惯，即在快到站的一刻用手机播放《The Ocean》那首歌。这次差点忘了。 到达车站后，我与三人成功 阅读全文
posted @ 2026-07-27 18:00 L-Coding 阅读(3) 评论(0) 推荐(0)
2026年6月13日
洛谷 P8867 [NOIP2022] 建造军营 题解
摘要： 建造军营 link Description 给定一个 \(n\) 个点 \(m\) 条边的无向连通图。需要选择若干个点（不能不选）建造军营，并选择若干条边派兵看守。 被看守的边不会被切断，未看守的边可能被切断。要求无论切断哪一条边，图中任意两个军营之间仍然连通。 对选点集并选边集求方案数，对 \(1 阅读全文
posted @ 2026-06-13 15:36 L-Coding 阅读(28) 评论(0) 推荐(0)
2026年5月25日
AtCoder ABC315 G - Ai + Bj + Ck = X (1 <= i, j, k <= N) 题解
摘要： 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 阅读全文
posted @ 2026-05-25 13:17 L-Coding 阅读(8) 评论(0) 推荐(0)
数论问题
摘要： 数论问题 扩展欧几里得算法初步 算法原理 题目 求二元一次方程 \(ax + by = \gcd(a,b)\) 的一组可行解。 解法 由辗转相除法可知 \[\gcd(a,b) = \gcd(b, a \bmod b) \]因此要解原方程，只需解 \[bx + (a \bmod b)y = \gcd( 阅读全文
posted @ 2026-05-25 13:02 L-Coding 阅读(9) 评论(0) 推荐(0)
2026年5月20日
洛谷 P6902 [ICPC 2014 WF] Surveillance 题解
摘要： Surveillance link 词汇积累：surveillance n. 监视，监察 surveillance video 监控录像 Description 给定一个长度为 \(n\) 的环，有 \(k\) 个区域被覆盖，求最小的满足环被完全覆盖的区域数量。 保证 \(3 \le n \le 1 阅读全文
posted @ 2026-05-20 16:24 L-Coding 阅读(8) 评论(0) 推荐(0)
2026年5月16日
异或线性基初步 / 洛谷 P3292 [SCOI2016] 幸运数字 题解
摘要： 幸运数字 link Description 给定一棵 \(n\) 个节点的树，每个节点有一个正整数权值 \(w_i\)。 进行 \(q\) 次询问，每次询问给出两个节点 \(x, y\)，从 \(x\) 到 \(y\) 路径上的所有节点的权值中选出若干个数（可以不选），使得它们的异或和最大，输出这个 阅读全文
posted @ 2026-05-16 11:17 L-Coding 阅读(10) 评论(0) 推荐(0)
2026年5月15日
洛谷 P6569 [NOI Online #3 提高组] 魔法值 题解
摘要： 魔法值 link Description 给定一张有 \(n\) 个点和 \(m\) 条边的无向图。在时刻 \(j\) 时，\(i\) 号节点的权值为 \(f_{i,j}\)。 已知 \(\forall i \in [1,n],\ f_{i,0}\) 的值。对于每个新的时刻 \(j\)，\(f\) 阅读全文
posted @ 2026-05-15 10:40 L-Coding 阅读(6) 评论(0) 推荐(0)
下一页