MoRan0_0的博客

contents：

contents:质数Prime Distance poj2689线性筛板子：阶乘分解约数倍数法反素法余数之和Hankson的趣味题Visible Lattice Points (POJ2090)同余矩阵乘法最幸运的数字高斯消元与线性空间Sumdiv poj1845同余方程组合计数容斥原理与mobius函数概率与数学期望0/1分数规划博弈论之SG函数 质数 Prime Distance poj2689 链接: link. 线性筛板子： bool st[N]; int primes[N], cnt; voi

contents:0x11栈表达式求值POJ2559视野总和柱状图中的最大矩形0x12队列0x13链表与邻接表0x14Hash0x15字符串0x16Trie0x17二叉堆0x18总结与练习 0x11栈 表达式求值 链接: link. POJ2559 视野总和 int FieldSum(vector<int>& v) { v.push_back(INT_MAX);/这里可以理解为需要一个无限高的人挡住栈中的人，不然栈中元素最后无法完全出栈 stack<int> st; i

贪心:POJ3614思路1AC1思路2AC2POJ3190思路ACPOJ1328思路ACNOIP2012/CH0701POJ2054 POJ3614 思路1 按照minSPF递减排序，依次考虑每头奶牛 对于每头奶牛，扫描一遍所有的防晒霜，在这头奶牛呢 能用的范围内，并且瓶数还有剩余时候找到最大SPF值使用 每一瓶是否可以被使用，取决于minSPF和maxSPF条件限制 每一个不低于当前奶牛的minSPF的防晒霜， 都不会低于后面一个奶牛的minSPF 对于当前奶牛可以使用的任意两瓶防晒霜x<y 要么x

contents：倍增CH0601ST算法 倍增 任意整数可以表示成若干个2的次冥项的和 找到最大的前缀和满足小于等于T 我们坑定想到了二分，二分是从中间值开始的，当值 非常小，就在头部的时候，这时候二分就有些浪费了 我们可以用从头开始的倍增解决这个问题 复杂度不输二分还能考虑到极小值的情况 怎么做呢？ 我们令p=1,k=0,sum=0; 如果sum+S[k+p]-S[k]<=T sum +=S[k+p]-S[k] ,k+=p,p*=2; 如果sum+S[k+p]-S[k]>T

contents:排序poj3784第k大数逆序对奇数码问题 排序 poj3784 #include <bits/stdc++.h> #define ll long long #define fo(i, j, n) for (register int i = j; i <= n; ++i) using namespace std; priority_queue<int, vector<int>, less<int>> L; // 大根堆 prior

contents：mean递推递归怎么用acwing92acwing 93acwing94acwing96acwing97 mean 递推 问题边界为起点向原问题正向推导的扩展方式就是递推 递归 原问题向问题边界索要答案就是递归 怎么用 相似性结构才好递归或者递推 acwing92 #include <bits/stdc++.h> using namespace std; #define ll long long #define pii pair<int, int> #define