随笔分类 - 题解
摘要：一句话题解 不能什么题都随便写写就过了，留点印象好一点。一直更新。 顺便看看 CSP（10.26） 到 NOIP（11.30） 这段时间能刷多少题。 如果想看某道题的题解可以 Ctrl + F 搜索关键字，也可以在目录里找。 关于题目难度评级： Easy：完全独立切掉。 Medium：看了题解茅塞顿
阅读全文
摘要：Solution 题意简述 给你一个正整数 \(N\) 和 \(N^3\) 个非负整数，表示为 \(A_{x,y,z}\) 其中 \(1 \leq x, y, z \leq N\) 。 您将得到以下格式的 \(Q\) 个查询，必须按顺序处理。 对于第 \(i\) 次查询 \((1 \leq i \l
阅读全文
摘要：Solution 题意简述 现在有 \(N\) 个线性函数 \(f_1,\dots,f_N\)。函数 \(f_i(x)=A_ix+B_i\)。 找到一个长度为 \(K\) 的序列 \(p=(p_1,\dots,p_k)\)，序列元素为 \(K\) 个大小在 \([1,N]\) 的不同整数。 输出 \
阅读全文
摘要：Solution 题意简述 二维平面上有 \(N\) 个点 \((x_1,y_1),\dots,(x_N,y_N)\) 和一个非负整数 \(D\)。 求有多少对点对 \((x,y)\) 满足 \(\sum\limits_{i=1}^N (|x-x_i|+|y-y_i|)\le D\)。 思路 发现
阅读全文
摘要：猜排列 题解 差 eps 步想到正解。 题意描述 有 \(m\) 个长为 \(n\) 序列 \(a_1,\dots,a_n\)，还有 \(m\) 个长为 \(n\) 序列 \(b_1,\dots,b_n\)。 其中 \(b_i\) 是由 \(a_i\) 通过排列 \(p\) 置换得到的，\(b_{p
阅读全文
摘要：按按钮题解 在量体温，打不了代码，来写题解。 赞美 lwq，三句话让我跟上了课堂节奏。 题意 数轴 \(n\) 个按钮，第 \(i\) 个按钮在坐标 \(i\)。有 \(m\) 次询问，\(i\) 询问为在时刻 \(t_i\) 按下 \(b_i\)。 可以在时刻 \(0\) 安排一些机器人，机器人可
阅读全文
摘要：【NOI2010】能量采集 题解 谨纪念我的第一道手推出来的莫反题。 题目大意：已知 \(n\)，\(m\)，求 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^m(2\cdot \gcd(i,j)-1)\)。 首先变形一手： \[\sum\limits_{i=1}^n
阅读全文
摘要：Solution P9030 [COCI2022-2023#1] Berilij 本题解转载翻译自官方题解：COCI 2022/2023 CONTEST 1 Part 1 让我们定义图形 \(G\)，顶点代表飞船，边代表两艘飞船外部接触的情况。此外，让边的边权成为它所连接的圆之间的距离。 现在的任务
阅读全文
摘要：[ARC145E] Adjacent XOR 题解 这道题真的是道神仙题，是那种考场想不出来、补题也补得十分艰难的题。可能我还是太菜了。 看了 APJ 大神的题解，琢磨很久才懂。为了帮助像我一样的同学，特地写一篇题解。 这是 2 月的第一篇题解、更是我的第一道黑题题解，谨纪念。 参考文献 [1] A
阅读全文
摘要：魔法少女LJJ 题解 这题纯属就是迷惑题。。 为什么这么说？ 注意数据范围： 对 100% 的数据 \(0\leq m\leq400000\)，\(c\leq 7\)。 \(c\leq 7\)！！ 这意味着根本没有删除操作。就连样例也是错的。 Solution 这题的各种操作，用并查集 + 线段树合
阅读全文
摘要：CF1920E 被这种题卡了，脸都不要了。 仔细读题，发现序列可以分成两部分（\(0\) 和 \(1\)）来考虑。 在合法序列中，对于一个 \(1\)，它产生的子串贡献一定是（假设与上一个 \(1\) 之间有 \(x\) 个 \(0\)，与下一个 \(1\) 之间有 \(y\) 个 \(0\)）：
阅读全文
摘要：题目跳转 Fake_Solution 前言 [warning]: 本题解的做法是错法，但是正确概率贼高。离谱的是正确率还可以叠加。 正解是记搜，时间复杂度可以证明。正解看文末。 思考 众所周知一个公式： \[a\times b=\operatorname{lcm}(a,b)\times \gcd(a
阅读全文
摘要：提供二分+DP做法。 Solution 题意 给出 \(n(\le 2\times 10^5)\) 个单调递增偶整数 \(a_i\)，求最小的 \(k\) 满足每一个 \(i\) 都可以在 \(k\) 时刻之前（含）与相邻的数相遇。每个单位时间可以移动一个单位距离。 思路 启发式思考 在想到正解之前
阅读全文
摘要：题解 前言 个人认为官方题解写得最为详细、干净、清楚，如果有意向阅读外文版的题解的话，还是推荐去读一读： Editorial - AtCoder Regular Contest 117 本文属于转载（？），有一些自己的思考过程，希望有帮助。 题意 有多少个长度为 \(2N\) 的序列 \(A\) 满
阅读全文
摘要：Success Rate （提供二分做法） 前言 听说是史上最简单蓝题，做了一下。 题意 已知 \(x,y,p,q\)，通过只让 \(y\) 加 \(1\) 或 \(x,y\) 同时加 \(1\)，使得满足： \[\frac{x'}{y'}=\frac{p}{q} \]思考 目标状态为 \(\fra
阅读全文
摘要：题意很清晰，直接跑 SPFA 求最短路。 只是我们在松弛操作时，需要注意从 \(u\) 是否可以到达 \(v\)。 怎么判断呢？ 请移步下面三个部分。 Part 1 先解释一下，下面点 \(i\) 的信息分别为以下变量： color 表示颜色， 1 表示蓝色，0 表示紫色 num 表示初始状态持续时
阅读全文
摘要：提供一种思路，可以做到 \(O(n)\)。 update 2023.08.13 修改了 Latex 滥用问题。 update 2023.08.12 修改了空格问题。 update 2023.08.11 修改了空格问题。 update 2023.07.29 完工，期望无 bug （暑假快乐吖） upd
阅读全文
浙公网安备 33010602011771号