摘要：
description: 输入$n$个数, 求其中出现次数最多的两个数, 从小到大输出(这两个数出现次数不小于$\lceil \frac{3} \rceil$). solution: 如果$3$个数互不相同, 把他们除掉, 剩下的里面众数和第二众数不变. code: #include<cstdio> 阅读全文
posted @ 2021-02-04 10:13
_dwt
阅读(138)
评论(0)
推荐(0)
摘要：
计算$\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 阅读全文
posted @ 2021-01-31 21:13
_dwt
阅读(48)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2021-01-30 21:00
_dwt
阅读(22)
评论(0)
推荐(0)
摘要：
链接:https://www.luogu.com.cn/problem/P3374 discription: 已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 input: 1 x k 含义：将第 x 个数加上 k 2 x y 含义：输出区间 [x,y] 内每个数的 阅读全文
posted @ 2021-01-29 23:30
_dwt
阅读(55)
评论(0)
推荐(0)
摘要：
链接:https://www.luogu.com.cn/problem/P1886 description: 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个窗口从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 solution: 以最小值为例, 维护一个 阅读全文
posted @ 2021-01-29 17:39
_dwt
阅读(63)
评论(0)
推荐(0)
摘要：
牛顿迭代法解方程: \(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)}\) 当初值取得合理, 如果 阅读全文
posted @ 2021-01-29 14:03
_dwt
阅读(214)
评论(0)
推荐(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: 这个范 阅读全文
posted @ 2021-01-28 18:07
_dwt
阅读(21)
评论(0)
推荐(0)
摘要：
description: 现在有 n 个人, 编号从 0 到 n−1, 站成一圈, 编号为 i 的人右手边是编号为 i+1的人(n−1 的右手边为 0). 进行一种约瑟夫环游戏的变种. 游戏一共进行 n−1轮, 一开始编号为 0 的人手里拿着旗子. 在第 i 轮(从 1 开始数), 手上拿着旗子的人 阅读全文
posted @ 2021-01-28 16:52
_dwt
阅读(33)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/problem/207040 description: N个小朋友围成一圈丢手绢, 求这里面任意两个人之间的最大环形距离, (取顺时针和逆时针的最小). 输入$N$, 接下来$N$行输入每两个相邻小朋友间距离. 输出一行答案. solut 阅读全文
posted @ 2021-01-28 14:52
_dwt
阅读(95)
评论(0)
推荐(0)
摘要：
Stack 的实现: #include<iostream> template<typename T> class Stack{ public: Stack():top(NULL){} inline bool empty(){return !top;} inline T getTop(){return 阅读全文
posted @ 2021-01-25 14:35
_dwt
阅读(32)
评论(0)
推荐(0)