01 2021 档案
摘要：计算$\pi(x)和打质数表$ code: #include<cstdio> #include<vector> using std::vector; int seive(vector<int>& prime, const int& x) { bool* A = new bool[x + 1]; fo
阅读全文
摘要：Concrete破百页纪念. 没啥好说的, 无情上公式. \(gcd(0,n)=n\) \(gcd(m,n)=gcd(n\ mod\ m, m)\) \(ax+by=gcd(a,b)\) \(If\ a=0, we\ have\ x=0,y=1\) \(otherwise, let\ r=b\ mo
阅读全文
摘要：链接:https://www.luogu.com.cn/problem/P3374 discription: 已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 input: 1 x k 含义：将第 x 个数加上 k 2 x y 含义：输出区间 [x,y] 内每个数的
阅读全文
摘要：链接:https://www.luogu.com.cn/problem/P1886 description: 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个窗口从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 solution: 以最小值为例, 维护一个
阅读全文
摘要：牛顿迭代法解方程: \(f(x)=0\) 将$f$泰勒展开一阶,得到: \(f(x)=f(x_0)+f'(x_0)(x-x_0)+o(x-x_0)\) 令 \(f(x_0)+f'(x_0)(x-x_0)=0\) \(x=x_0-\frac{f(x_0)}{f'(x_0)}\) 当初值取得合理, 如果
阅读全文
摘要：description: 给定数组$A_1,⋯,A_n$。 定义逆序对为$(i,j)$，满足$1\leqslant i<j\leqslant n,A_i>A_j$。 求出逆序对的个数。 数据范围:\(1\leqslant n,A_i\leqslant 2×10^5\) solution: 这个范
阅读全文
摘要：description: 现在有 n 个人, 编号从 0 到 n−1, 站成一圈, 编号为 i 的人右手边是编号为 i+1的人(n−1 的右手边为 0). 进行一种约瑟夫环游戏的变种. 游戏一共进行 n−1轮, 一开始编号为 0 的人手里拿着旗子. 在第 i 轮(从 1 开始数), 手上拿着旗子的人
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/207040 description: N个小朋友围成一圈丢手绢, 求这里面任意两个人之间的最大环形距离, (取顺时针和逆时针的最小). 输入$N$, 接下来$N$行输入每两个相邻小朋友间距离. 输出一行答案. solut
阅读全文
摘要：Stack 的实现: #include<iostream> template<typename T> class Stack{ public: Stack():top(NULL){} inline bool empty(){return !top;} inline T getTop(){return
阅读全文
摘要：#include<iostream> #include<cstring> #include<cstdio> #define MOD 1000000007 #define LL long long #define rep(i,a,b) for(int i=a;i<b;i++) using namesp
阅读全文
摘要：Smoothness Rule和Master Theorem(我只是Anany的搬运工).
阅读全文