- 博客(25)
- 收藏
- 关注
RSS订阅原创 一些关于近期情况的杂谈
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-03-31 17:25:15
4628
原创 数组初始化
极大值：memset(d,0x7fffffff,sizeof(d));0x7fffffff=1073741823，可以作为maxint使用
2019-11-15 09:37:08
156
原创 内存计算
基本数据类型类型长度数据范围short2-32768~32767（(-2)15 ~ 215-1）int4-2147483648~214748647（(-2)31 ~ 231-1）long long8-9223372036854774808~9223372036854774807（(-2)63 ~ 263-1）double84.9000000...
2019-11-15 09:21:31
918
原创 欧拉筛筛素数
#include<cstring>#include<cstdio>bool a[10000005],f=0;int p[10000005]={0},tot=0;void pd(int n){ int i,j; memset(a,1,sizeof(a)); a[1]=0; for (i=2;i<=n;i++) { if (a[i]) p[++to...
2019-11-14 14:30:38
119
原创 P1337 [JSOI2004]平衡点 / 吊打XXX
#include <iostream>#include<cstdio>#include<cmath>#include<algorithm>#define down 0.996 using namespace std;struct node{ int x; int y; int w;}obj[2005];int n;doubl...
2019-11-12 21:55:32
138
原创 树链剖分
#include<cstdio>#include<iostream>#define lc(x) x<<1#define rc(x) x<<1|1using namespace std;const int MAXN=1e6+5;int n,m,rt,mod,cnt,tot,a[MAXN],head[MAXN];int fa[MAXN],t...
2019-11-12 21:08:39
105
原创 kruskal
int father(int x){ if (fa[x]!=x) fa[x]=father(fa[x]); return fa[x];}void unionn(int x,int y){ int f1,f2; f1=father(x); f2=father(y); if (f1==f2) return; else fa[f2]=f1;}bool cmp(node a,nod...
2019-11-06 21:23:18
135
原创 快速幂
void quicksort(int a,int b,int p)//求a^b%p{ int ans=1; while (b) { if (b&1==1) ans=ans*a%p; a=a*a%p; b/=2; } return ans;}
2019-11-06 20:33:29
92
原创 SPFA
标准SPFAvoid spfa(){ memset(dis,0x3f,sizeof(dis)); memset(v,0,sizeof(v)); dis[1]=1; v[1]=1; while (q.size()) { int x=q.front(); q.pop(); v[x]=0; for (int i=head[x];i;i=edge[i].next) { ...
2019-11-06 20:28:41
222
原创 快读
快读程序inline int read(){ int x=0,f=1; char ch=getchar(); while (ch<='0'||ch>'9') { if (ch=='-') f=-1; ch=getchar(); } while (ch>='0'&&ch<='9') { x=x*10+ch-'0'; ch=ge...
2019-11-06 20:16:48
151
原创 拓扑排序
void tpsort(){ queue<int> q; for (int i=1;i<n;i++) { if (ru[i]==0) q.push(i); } while (!q.empty()) { int u=q.front(); q.pop(); ...
2019-11-06 20:10:48
88
原创 [USACO12OPEN]书架Bookshelf
算法：DP+单调队列维护题面描述有N(1≤N≤100000)本书，每本书有一个宽度Wi，高度Hi，(1≤Hi≤1,000,000； 1≤Wi≤L)。现在有足够多的书架，书架宽度最多是L (1≤L≤1,000,000,000)，把书按顺序（先放1，再放2…）放入书架。某个书架的高度是该书架中所放的最高的书的高度。将所有书放入书架后，求所有书架的高度和的最小值。输入第1行：两个数N和L；接...
2019-10-25 23:36:59
357
1
原创 [USACO10JAN]轮流Taking Turns（轮流吃草）
算法：博弈问题，DP题面描述两头奶牛Bessi和Dessie走过一条路吃草，共n（n<=700,000）个格子，第i个格子有重量为Wi（1 <= Wi <= 2,000,000,000）的草，两牛轮流走，一旦某头牛走过了一格，那么这格的草再也不可能被任意一头奶牛吃，每格的草只能被吃一次，所以两头牛只能往后走。Bessi先走，每头牛每次都往最终自己能吃到最多草的格子走（若有多个...
2019-10-18 08:35:12
590
原创 「BZOJ1604」[Usaco2008 Open] Cow Neighborhoods 奶牛的邻居
算法：曼哈顿距离转切比雪夫距离+并查集+平衡树（这里的代码选择STL里的set实现平衡树）储备知识曼哈顿距离在二维空间内，两个点之间的曼哈顿距离为它们横坐标之差的绝对值与纵坐标之差的绝对值之和。设点 A(x1,y1),B(x2,y2)，则 A,B 之间的曼哈顿距离用公式可以表示为：dAB=|x1-x2|+|y1-y2|通过公式，我们很容易得到 A,B两点间的曼哈顿距离：dAB=|6...
2019-09-27 19:30:12
252
原创 poj3264 Balanced Lineup
求线段树区间最大值最小值描述对于日常挤奶，农夫约翰的N头奶牛（1≤N≤50000）总是按照相同的顺序排列。一天，农场主约翰决定组织一场极限飞盘游戏和一些奶牛。为了简单起见，他会从挤奶队伍中挑选一群相邻的奶牛来玩这个游戏。然而，为了让所有的奶牛玩得开心，它们的身高不应该差别太大。农夫约翰列出了Q（1≤Q≤20万）头牛的身高height,（1<=height<=1000000）。他...
2018-12-23 16:44:04
142
原创 洛谷P2312 解方程
#include&amp;lt;cstdio&amp;gt;#define p 1000000009long long n,m,i,x,ans,cnt=0,a[105],f[100005];long long read(){ long long x=0,f=1; char ch=getchar(); if (ch=='-') f=-1; while (ch&amp;lt;'0'||...
2018-12-16 17:37:33
161
原创 终端调试方法
打开在附件里打开终端。常用命令ls终端默认的是系统储存的根目录，到达桌面首先使用命令“ls”，显示此根目录下的所有文件。cd Desktop/OI/work //格式：cd 路径打开源程序对应的文件夹。g++ -o ex1 ex1.cpp -g //格式：g++ -o 文件名 文件名.cpp -g编译程序。gdb ex1 // 格式：gdb 文件名初始化，若成功则出...
2018-11-09 22:51:47
3027
原创 离散化
离散化适用于处理数据值较大，数组下标无法存储，值又与所求结果关系不大的数据，一般用STL库函数实现。数组版本#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int a[10000],sub[10000],i,n,size;int main(){...
2018-11-08 20:23:32
144
原创 对拍
暴力程序正解程序注意：暴力程序和正解的读入是一个文件，但输出应是两个文件！random程序以此程序的输出生成暴力程序和正解程序的读入文件，所以freopen应写为：freopen(" .in","w",stdout);对拍程序背掉就好，真的：#include&lt;iostresam&gt;#include&lt;cstd
2018-11-04 21:19:12
180
原创 随机数
1. 库#include<random>2. 初始化srand((unsigned)time(NULL)); srand((unsigned)time(0)); //放在for循环之前，否则会很慢3. 产生一定范围随机数整数(rand()%(b-a))+a+1; //获得(a,b)的随机数(rand()%(b-a))+a; //获得[a,b)的随机数(ran...
2018-11-04 20:57:02
1959
原创 Dijkstra+堆优化
#include&amp;lt;iostream&amp;gt;//边长为非负数,dis[n]从起点到n的最短路#include&amp;lt;cstdio&amp;gt;#include&amp;lt;algorithm&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt;queue&
2018-10-21 21:34:36
180
原创 洛谷P1047 校门外的树
线段树模板练习：#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstdlib&amp;amp;amp;gt;using namespace std;#define MAXN 40005#define lz step&amp;amp;amp;lt;&amp;amp;amp;lt;1#
2018-08-22 20:02:54
250
原创 洛谷P1880(NOI1995) 石子合并
经典区间DP:#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;using namespace std;#include&amp;amp;amp;lt;cmath&amp;amp;amp;gt;#define INF 0x3f3f3fint n,i,j,k,len,minn=INF,maxn=0,a[105],sum[205];int fminn[205][205
2018-08-22 19:55:58
348
原创 洛谷P1063 能量项链
经典区间DP：#include&amp;lt;iostream&amp;gt;using namespace std;#include&amp;lt;cmath&amp;gt;#define INF 0x3f3f3fint main(){ int n,i,j,k,len,maxn=0,a[205],f[205][205]; cin&amp;gt;&amp;gt;n;
2018-08-22 19:46:42
138
原创 二叉搜索（排序）树BST模板
定义：typedef struct STnode{ int key; struct STnode *left; struct STnode *right; struct STnode *p;//记录父亲}STnode;插入节点：STnode *insert(STnode *tree,STnode *my){ STnode *parent;...
2018-08-22 19:22:30
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人