单南松

摘要： 莫队 二次离线莫队 AcWing 2535. 二次离线莫队 本题有若干个询问，每个询问都要求出某个区间中异或和在二进制表示中有 \(k\) 个 \(1\) 的数对个数。 我们规定，如果某两个数的异或和在二进制表示中有 \(k\) 个 \(1\)，我们就称这两个数是配对的，因此每个询问就变成了求某个区 阅读全文

摘要： 莫队 基础莫队 [SDOI2009] HH的项链 这道题是卡莫队的，但是确实练习莫队的好题。 首先想一下暴力： 直接暴力枚举询问，然后再枚举区间，这样是 \(O(n^2)\) 的； 想一下优化： 如果说询问是按照 左端点递增 && 右端点递增 的； 那么我们就可以离线排序，用线性的时间扫过去所有询问 阅读全文

摘要： 本不该在机房，但是昨天晚二让写景抒情散文升格。全班只有我一人，写成议论文。因为三年都是在书桌和机房前度过的，去过一次大唐不夜城，但仍是纷纷扰扰的人群。对于我们这种只有不断学习不断战斗才能找到自己存在意义，只有活在荣誉中才能清醒的疯子而言，又有什么去寄托自己的心灵？二次元，转移不到笔头。那就尝试迈出这 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 2023.11.11 模拟赛复盘 前记 通过四个半小时的努力，得到了 41pts / 400pts 的高分。 当时心态很爆炸，经过不断的反思，发现自己比赛意识太差，暴力打不出，正解想出来 tmd 不会写，这就是最大的问题。 所以以后要多打比赛还得多复盘。 比赛链接 洛谷 NOIP 2023 模拟赛 阅读全文

摘要： 随机化 什么是随机化算法？ 随机化做法，就是基于当前算法而言，通过正确算法求解会 TLE 或者 MLE，但是出于骗分的目的，我对可能答案中的一些序列或者值进行查找，在我随机瞎找的这些值中去找正确答案，最后，所得出的答案具有极大可能性为正确答案，甚至于百分之一百。 如果题目要求最优解，但难以按照某个规 阅读全文

摘要： T1 game 题目大意 两个 \(2 × 2\) 的方格，问方格一能否通过将滑动操作变成方格二，X 代表空格 样例 AB XC AC BX NO 题目分析 数据范围很小，我们可以进行暴力搜索，对于有 X 的点就让它移动向两个方向移动一下，对于每一个 dfs 最多搜十次，时空复杂度 \(O(2^{1 阅读全文

摘要： AGC037F 题目传送门 第一步，考虑判断序列是否合法。 通过对于属于等级 $k$ 的定义将定义反推：$s$ 中最小的元素 $x$，找到所有 $x$ 的连续段。设一个连续段的长度是 $len$，若 $len < l$ 则不合法，否则将这一段合并为 $\lfloor \frac {len}l \rf 阅读全文

摘要： AcWing.97 约数之和 题目传送门 约数个数定理 对一个大于1的整数$n$，$n$可以分解质因数为$\prod_{i=1}^{k}p_i^{a_i} = {p_1}^{a_1}·{p_2}^{a_2}···{p_k}^{a_k}$ 则n的正约数的个数就是$f(n) = \prod_{i=1}^ 阅读全文