L-Coding

摘要： 计数题 P1350 车的放置 link Description 给定一个这样的棋盘： 求在棋盘上放置 \(k\) 个互不攻击的车的方案数对 \(10^5 +3\) 取模的结果。 \(1 \le a,b,c,d,k \le 10^3\)。 Solution 显然要从低往高考虑，也就是从右往左考虑。 设 阅读全文

摘要： 长春集训 Day 11 - 模拟赛 85+70+10+30 T1 - 操作序列 Description 给定正整数 \(x\)，可以进行如下两种操作： \(x \leftarrow 2x-1\)； 若 \(x\) 为奇数，则 \(x \leftarrow \dfrac{x+1}2\)，否则无法进行该 阅读全文

摘要： 长春集训 Day 9 - DP 专题 A1 - Centroids link Description 给定一棵大小为 \(n\) 的树，如果移除某个点后，树中每个连通分量的大小均不超过 \(\dfrac n2\)，那么称该点为树的重心。你可以进行最多一次的如下操作： 从树中移除一条边，并插入一条新边 阅读全文

摘要： 长春集训 Day 8 - 模拟赛、DP 专题 模拟赛 100+0+0+0，打暴力的能力还得增强 T1 - 画圈 Description 给定 \(n\) 个点，\(m\) 条边的连通简单无向图，每条边初始为黑色或白色。可以进行若干次如下操作： 选择图中至少包含一条白色边的简单环，并把这个环上的所有边 阅读全文

摘要： 长春集训 Day 6 - 模拟赛 80+0+0+100。期望和主席树一概不会，但学了一下期望。 T1 - 冒险者 Description 给定一个长度为 \(n\) 的数组 \(a\)，每次可以进行如下几种操作中的一种： 删除一个元素； 使一个元素的值自增 \(1\)。 特别地，当数组内所有剩余元素 阅读全文

摘要： 长春集训 Day 5 - 模拟赛 爆零了。思考了一下，T1 由于昨天学习双指针，思维模式发生了转变，而且对于贪心策略过程中“不劣”的理解不够到位；T2 思维没有问题，stl 复杂度不会估计（指不知道 substr 是 \(O(n)\) 的）；T3 写代码时逻辑不够精准。心态问题不太大。 感谢小升老师 阅读全文

摘要： 长春集训 Day 4 - 数据结构专题 非常重要的一个体会：大多数情况下，数据结构只是算法思想的辅助。 运用数据结构的思维链应当是：想出解法 \(\to\) 应该用什么数据结构维护。而不是反过来的。 所以需要熟练掌握数据结构的应用场景，以便拿出来应用。 A1 - Omkar and Medians 阅读全文

摘要： 长春集训 Day 3 - 模拟赛 模拟赛：14+10+0+0，暴露出很多问题，需要重新反思一下。 T1 - 平衡的白鸽 推开一扇门 还有万千重门 Description 给你一个长度为 \(2n\) 的数组，要求在数组中选出 \(n\) 对无序数对 \((x,y)\)，每个数只能被选用一次。 给定常 阅读全文

摘要： 长春集训 Day 2 - 数学专题 2 A - Long Shuffle link Description 给定长度为 \(n\) 的序列 \(a\)，满足 \(\forall i \in [1, n]\)，\(a_i = i\)。 定义一次操作 \(f(l,r)\) 满足： 若 \(r - l = 阅读全文

摘要： 长春集训 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)\) 的值。 \ 阅读全文