hhc0001's shitposting

摘要： 好吧，那天晚上才发现数据错了，只能咕一下了，现在咕完了 前情提要：5.0 D 补幺梨 \(1 \le m \le 10^8\)，\(1 \le n \le 10^7\)，一看就不是背包。 那么，以背包的形式出现，但是不是背包，还能是什么呢？ 同余最短路。只能是同余最短路。 然后由于 \(n\) 太大 阅读全文

摘要： A sprial 找规律。 直接做。 #include <bits/stdc++.h> #define int long long using namespace std; int t, n; int sqrtll(int n) { int l = 1, r = 1000000, ans = 0; 阅读全文

摘要： 邮寄 开场直接看 A。A 做不出来。 浏览了一下，发现 A 是 sb 题，直接做了。 BCD 全都不会做。 推了好久的 B，想出来了，然后写过了。 CD 一个暴力，一个乱搞，然后撤退。 A 依依寺 \(a\) 没用，对 \(b\) 和 \(c\) 分类讨论。 死于不开 long long 见祖宗。 阅读全文

摘要： 省流：会 DE 不会 C 是不是没救了.png A 难度：800 很合适。标签：模拟。 不讲。 B 难度：1100 稍微高了，感觉只有 1000。标签：贪心。 不讲。 C 难度：1600 低了点，感觉有 1800。标签：我也不知道放什么。 找到第一个被分到自己不喜欢的地方的人，记作 \(bad\)。 阅读全文

摘要： 一部分来源于 https://codeforces.com/blog/entry/118001，感谢 Proofy！ 欧拉函数 定义 \(\varphi(x) = \sum \limits_{i = 1}^x [\gcd(i, x) = 1]\)。 基础性质： \(\varphi(p^k) = (p 阅读全文

摘要： 基础知识 形式化定义： 二分图：\(G = (L, R, E)\)，满足 \(\forall (u, v) \in E\) 都有 \(u \in L, v \in R\) 或 \(u \in R, v \in L\)。 可知“图中没有长度为奇数的环”是这个图是二分图的充分必要条件。 图的匹配是一个 阅读全文

摘要： A election 定数：普及+，普及-，普及-，无，总计普及。 （思维，实现，算法，数据结构，总计） 双指针，每一次只会打死最左的和最右的，计算是死左边还是死右边即可。 \(O(N \log N) - O(1)\)。 code #include <bits/stdc++.h> using nam 阅读全文

摘要： A lock 死因：情况考虑不完全，可以舍近求远。 正解： 正解 1 加上舍近求远的情况就可以了。 正解 2 把每一位需要变化的数量处理出来，此时就变成了从 0000 开始破解的问题。 \(10^4\) 个状态，BFS 预处理。 \(O(N) - O(N)\)，其中 \(N\) 是位数，这里 \(N 阅读全文

摘要： A LG3030 一看 \(1 \le N \le 10\)，所以我就准备写一个暴搜。 可是，\(M\) 比较大，暴搜也不行啊？ 突然，我发现，\(1 \le M \le 10000\)！ 所以，这个题，就被记搜秒了...... code #include <bits/stdc++.h> using 阅读全文

摘要： 树链剖分，简称树剖，就是把一颗又大又高的树拆成一些链，方便使用某些数据结构。 一般树剖 我们随便 DFS 一下，将整棵树分成一些链，其中里面的 DFS 序连续。 链的数量不管怎样是固定的 \(O(N)\)。 hack： 某种 DFS 序是 \((1,3,2,5,4,7,6,9,8,11,10)\)， 阅读全文