Flying-bullet

摘要： 本质上是最短路+二分 本题要求是再求最短路的基础上限制边长，边长最长是 $dis*(1 + x / 100）$,在求出限制边长后，可以通过二分找出答案 在二分中，大于限制边长的不予考虑 #include <cstring> #include <iostream> #include <queue> u 阅读全文

摘要： 题意是给定一个数，找出$[1, n]$区间内和等于$(n - 1) * n / 4$的数，因为区间内的数的和具有单调性，且数据范围只能用$log(n)$的算法来做，考虑二分查找 我写的二分本质上是向左找数，因为计算从1到n的和，再除以二，因为是向下取整，会有精度损失，正常二分找的数的和是要比理想中的 阅读全文

摘要： ###单调队列 ####概念 维护区间内单调的序列 ####滑动窗口 这道题队列维护的是数组的下标 [1 3 -1 -3 5 3 6 7]，k 为 3. 下面我们来求最小值 i = 0, 队列为空，1入队 i = 1, 3大于1，3入队 i = 2, -1小于3,不满足单调递增，1,3出队, -1入 阅读全文

摘要： ###扩展域并查集 扩展域并查集常用来维护多组关系的集合合并问题 比如维护两个有敌对关系的集合，就可以用扩展域并查集 ###食物链 首先我们定义一个物种a a的天敌为a + n a的猎物为a + n * 2 可以得出 a + n -> a -> a + n * 2 a + n * 2 -> a + 阅读全文

摘要： 求最短路的时候一定要判断重边 cin >> c; map[i][j] = min(map[i][j], c); 阅读全文

摘要： 最讨厌模拟题了... #include <iostream> #include <cmath> #include <algorithm> using namespace std; struct node { int x, y; friend bool operator <(const node a, 阅读全文

摘要： 比试 这道题用正常的方法一定会超时。 题目要求的是交换数列中所有的x和y,所以我们可以建立一个数组p[x] = y, p[y] = x，输出的时候输出对应的数组值即可 #include <iostream> using namespace std; const int N = 1e5 + 10; i 阅读全文

摘要： 将近一年了，又看到这道题，想起来自己在第一次选拔赛是的惊慌失措，堪比坐牢 然而，在做这道题时，我只知道它是一个线段树，是一个不用懒标记的线段树，知道我翻看了题解后才得知它的作法 对于一个数量级为$e^{12}$的数来说，将它开方成1只需要6次即可完成，当一个数为1时，对这个数开方是毫无意义的操作，所 阅读全文

摘要： 真的是太菜了 题目中明确告诉了$a_{i+1}$$ - a_i ⇐ \(a_{i+2}\) - \(a_{i+1}\)，说明每一项的差值是单调的，所给予时间的时候，如果时间t大于差值最大的那个数，则长度为$$a_n$$ - $$a_1$ + r ,如果在差值范围之间，设第一个大于时间t的差值为j,则 阅读全文

摘要： 矩阵快速幂其实就是运算的时候将幂优化了，可以近似看为快速幂 #####快速幂 求$x^{n}$，当n为奇数时，n的二进制最后一位必定是1,可以将其与1来判断是否为奇数，与结果相乘 n为偶数时，\(x^{2}\) = x * x,然后与结果相乘，最后在除2即可，默认向下取整 #include <ios 阅读全文