2023.11.11 模拟赛
摘要：
2023.11.11 模拟赛复盘 前记 通过四个半小时的努力，得到了 41pts / 400pts 的高分。 当时心态很爆炸，经过不断的反思，发现自己比赛意识太差，暴力打不出，正解想出来 tmd 不会写，这就是最大的问题。 所以以后要多打比赛还得多复盘。 比赛链接 洛谷 NOIP 2023 模拟赛
随机化贪心
摘要：
随机化 什么是随机化算法？ 随机化做法，就是基于当前算法而言，通过正确算法求解会 TLE 或者 MLE，但是出于骗分的目的，我对可能答案中的一些序列或者值进行查找，在我随机瞎找的这些值中去找正确答案，最后，所得出的答案具有极大可能性为正确答案，甚至于百分之一百。 如果题目要求最优解，但难以按照某个规
2023.11.1 模拟赛
摘要：
T1 game 题目大意 两个 的方格，问方格一能否通过将滑动操作变成方格二，X 代表空格 样例 AB XC AC BX NO 题目分析 数据范围很小，我们可以进行暴力搜索，对于有 X 的点就让它移动向两个方向移动一下，对于每一个 dfs 最多搜十次，时空复杂度 \(O(2^{1
2023 11月 AtCoder 做题记录
摘要：
AGC037F 题目传送门 第一步，考虑判断序列是否合法。 通过对于属于等级 的定义将定义反推： 中最小的元素 ，找到所有 的连续段。设一个连续段的长度是 ，若 则不合法，否则将这一段合并为 $\lfloor \frac {len}l \rf
2023.11.3 做题记录
摘要：
AcWing.97 约数之和 题目传送门 约数个数定理 对一个大于1的整数，可以分解质因数为 则n的正约数的个数就是$f(n) = \prod_{i=1}^
CSP-J 2023 题解
摘要：
CSP-J 2023 题解 T1 小苹果 这个题直接遍历枚举必定 TLE，这是 CCF 的出题风格，每题 T1 巨水无比，但是往往又需要一些思维。 这道题我们可以发现每一轮操作都会拿走 个苹果，所以每次让 减去 \(1 + (n - 1) / 3\
位运算
摘要：
位运算 Part1. 基础运算 & 与 两个位都为1时，结果才为1 | 或 两个位都为0时，结果才为0 ^ 异或 两个位相同为0，相异为1 ~ 取反 0变1，1变0 << 左移 各二进位全部左移若干位，高位丢弃，低位补0 >> 右移 各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处
