境界之南
文章平均质量分 71
.0-0.
stay hungry,stay foolish
展开
-
yp 分块
contents:原创 2021-11-02 16:59:01 · 89 阅读 · 0 评论 -
0x30数学知识(更新中)
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原创 2021-10-31 17:42:53 · 2240 阅读 · 1 评论 -
yp0x10re
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原创 2021-10-24 17:48:49 · 139 阅读 · 0 评论 -
0x07yp
贪心:POJ3614思路1AC1思路2AC2POJ3190思路ACPOJ1328思路ACNOIP2012/CH0701POJ2054POJ3614思路1按照minSPF递减排序,依次考虑每头奶牛对于每头奶牛,扫描一遍所有的防晒霜,在这头奶牛呢能用的范围内,并且瓶数还有剩余时候找到最大SPF值使用每一瓶是否可以被使用,取决于minSPF和maxSPF条件限制每一个不低于当前奶牛的minSPF的防晒霜,都不会低于后面一个奶牛的minSPF对于当前奶牛可以使用的任意两瓶防晒霜x<y要么x原创 2021-10-09 12:29:10 · 139 阅读 · 0 评论 -
0x06yp
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原创 2021-10-08 13:03:44 · 97 阅读 · 0 评论 -
yp0x05
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原创 2021-10-08 08:35:00 · 76 阅读 · 0 评论 -
0x02递推与递归
contents:mean递推递归怎么用acwing92acwing 93acwing94acwing96acwing97mean递推问题边界为起点向原问题正向推导的扩展方式就是递推递归原问题向问题边界索要答案就是递归怎么用相似性结构才好递归或者递推acwing92#include <bits/stdc++.h>using namespace std;#define ll long long#define pii pair<int, int>#define原创 2021-09-29 09:06:29 · 88 阅读 · 0 评论