随手记事
cnyali
这个作者很懒,什么都没留下…
展开
-
信息学竞赛中的各种低级错误,持续更新中~~~,各位同学来跟帖!!
1、写错文件名,包括程序文件名,输入输出wen2、原创 2014-11-11 17:51:21 · 5737 阅读 · 33 评论 -
hihoCoder1183 tarjan算法应用之割边和割点
#include#include#includeusing namespace std;int n,m,order=0;int low[20004],dfn[20004],father[20004],son[20004];//father:父结点 son:子结点个数 vector cutpoint,edge[20004];vector > cutedge;void tarjan转载 2017-07-10 12:41:50 · 411 阅读 · 0 评论 -
POJ2186 Popular Cows Kosaraju
题目大意是:在一个牧群中,有N个奶牛,给定M对关系(A,B)表示A仰慕B,而且仰慕关系有传递性,问被所有奶牛(除了自己)仰慕的奶牛个数因为仰慕关系具有传递性,因此在一个强连通分量中,每个奶牛都被分量中的其他奶牛膜拜,而且也膜拜着分量中的其他奶牛,这种互相膜拜的场景在现实生活中也是经常存在的,因此,本题可以将强连通分量缩点,并构造新图,最后做一次扫描,统计出度为0的点的个数,如果正好为1原创 2017-07-10 03:19:51 · 586 阅读 · 0 评论 -
单元最短路模板 dijistra
#include#include#include#includeconst int maxn=10000+10,inf=1000000000;using namespace std;struct node{int to,w;};int d[maxn],p[maxn];vector e[maxn];void add(int x,int y,int z){ node t; t.t原创 2017-07-10 02:23:27 · 620 阅读 · 0 评论 -
POJ-3660-Cow Contest FLOYD传递闭包
题目大意是说:给出牛之间的强弱关系,让你确定有多少头牛能够确定其排名。用Floyd做,对每给的一个胜负关系连一条边,最后跑一次Floyd,然后判断一头牛所确定的关系是否是n-1次,若是,则这头牛的排名可以确定#include#include#includeconst int maxn=100+10;using namespace std;int d[maxn][maxn],n,m原创 2017-07-10 01:23:06 · 361 阅读 · 0 评论 -
线段填色(线段树LAZY)
/* title:线段填色 输入:n m x1 y1 x2 y2 .... xm ym 输出:1 xxx 3 xxx */ #include#includeconst int maxn=100000+10,maxm=100000+10;using namespace std;int a[maxn<<2],c[maxm];void ini原创 2017-06-18 20:05:19 · 784 阅读 · 0 评论 -
学OI你需要知道的数论知识
原创 2016-09-12 11:39:50 · 2488 阅读 · 0 评论 -
POJ2104 整体二分、树套树
题目大意:给你一串数字,然后给你两种操作:1:1 l v 操作一:把下标为l的点的值替换为v2:2 l r k 操作二:在[l,r]区间求第k大值!1.整体二分对于初始数字,变为插入操作按操作的时间顺序排列各个操作,对于修改操作拆为删除和加入操作:1 删除之前插入的数字,2. 加入新的数字接下来分治二分答案:对于mid,如果插入或者删除的数字转载 2016-06-16 16:46:01 · 1037 阅读 · 1 评论 -
OI知识体系
转载 2014-12-20 16:35:55 · 837 阅读 · 0 评论 -
信息学竞赛刷题建议历程
1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题——不管苦难与否直接扫荡过,这个过程一直伴随你到全国赛,最好题量破300~~5、HNOI近10年试题——感受省队难度6、WC,NOI近10年试题——感受国内金牌怎么修炼成的原创 2014-12-03 00:38:32 · 4700 阅读 · 3 评论 -
Ubuntu14下配置GEDIT编辑C++,JAVA开发
1、确认在UBUNTU里已经配置好g++,java开发环境2、打开gedit,原创 2014-11-07 11:45:53 · 1570 阅读 · 0 评论 -
Ubuntu里VIM的基本配置运行
sudo gedit /etc/vim/vimrc 打开配置文件,在最后面输入如下文字,保存:set nu //显示行号set tabstop=4 //设置TAB为4格set autoindent //设置自动缩进set cursorline //凸出显示该行set cursorcolumn //凸出显示该列color blue原创 2016-11-10 15:59:28 · 3537 阅读 · 0 评论