TKXZ133's Blog

摘要： 一些实用的技巧 阅读全文

摘要： A 显然 \(n\) 个队的得分之和为 \(0\)，因此答案为这 \(n-1\) 个数的和的相反数。 赛时代码 B 小贪心。 将所有人按 \(b\) 升序排序，\(b\) 相同时按 \(a\) 降序，对每个人按 \(b\) 进行分类讨论： 若 \(b< p\)，那么我们一定要选这个人，因为选了这个人 阅读全文

摘要： 前言 为什么 ABC 天天出原题。 为什么 D 题这么答辩。 A 直接找。 赛时代码 B 模拟。 赛时代码 C 对于每一个节日从后往前扫到上一个节日。 赛时代码 D 搜索，不需要任何剪枝，直接爆搜。 时间复杂度应该是 \(O((kn^2)^3)\)，其中 \(n=2m-1,k=4\)，\(m\) 是 阅读全文

摘要： 前言 赛时代码可能比较难看。 为什么 Div3 会出 4 道数据结构。 A 判定 \(a\) 中是否有 \(k\) 即可。 赛时代码 B 奇怪的构造题。 令 \(a_1=1,a_2=3\)，其他项由上一项加一开始枚举判定可行性即可，可以简单证明时间复杂度为 \(O(n)\)。 赛时代码 C 容易发现 阅读全文

摘要： MUH and Cube Walls 前言 怎么题解区同质化这么严重，16 篇题解全是 差分 + KMP，就没有人写别的做法吗。 （好吧其实是我一开始没想到差分才有了这么多奇怪做法） 题目大意 给定两个序列 \(a,b\)，求 \(b\) 在 \(a\) 中出现了多少次。 我们定义 \(b\) 在 阅读全文

摘要： Little Victor and Set 题目大意 在 \([l,r]\) 中选不超过 \(k\) 个相异的数使得异或和最小，输出方案。 思路分析 分类讨论： 当 \(k=1\) 时： 显然选 \(l\) 是最优的。 当 \(r-l+1\le 10\) 时： 直接 \(O(n2^n)\) 暴力枚举 阅读全文

摘要： Fox and Minimal path 题目大意 构造一张无向图，使得从 \(1\) 到 \(2\) 的最短路数量为 \(k\)。 思路分析 我们首先可以发现当 \(k = 2^t\) 时的构造方式： 其中只有 \(O(\log k)\) 个点。 当 \(k\not = 2^t\) 时，我们可以将 阅读全文

摘要： A 用 map <string, int> 将名字对应的值存下来即可。 赛时代码 B 按照题意暴力模拟，注意细节。 赛时代码 C 答辩题，卡了我半个小时。 枚举 \(1\sim 9\) 的全排列，然后按照顺序计算即可，但代码实现比较答辩。 赛时代码 D 显然具有可二分性，直接二分并判定可行性即可，注 阅读全文

摘要： Iksevi 题目大意 \(n\) 次询问，每次给定一个点 \((x,y),x\ge 0, y\ge 0\)，问有多少种对角线长为偶数的正方形使得在用该正方形正密铺第一象限的情况下该点位于正方形顶点上。 正密铺第一象限 指将第一个正方形的角与 \(x\) 轴和 \(y\) 轴接触。此后的正方形都与至 阅读全文

摘要： A 枚举 \(1\sim n\) 的每个数，判断是否有 \(i-M\equiv 0\pmod P\) 即可。 赛时代码 B 暴力覆盖即可，注意 \(x,y\) 均是左开右闭。 赛时代码 C 贪心的想，如果要替换 \(i\) 项，那必然是替换最大的 \(i\) 项，因此只需要对 \(f\) 排序，预处 阅读全文