摘要：
关键词： 电子科大信息门户进不去 192.168.1.1用户名或密码有误 路由器设置经验1：如果按官方给出的两个方法做了还是进不去信息门户，那么极有可能是你们的网络设置出了问题，建议重新设置你的有线/无线网络很长时间不能进信息门户了，今天上午想想可能是网络的问题，是不是路由器那些地方出问题了，结果，试着打开 192.168.1.1 ，结果不行了，无法打开网页。。这时我就意识到出问题了，于是拿出说明书，开始重新设置路由器，按住路由器后面的QSS/RESET键15秒多，然后路由器就重启了，这里写一下我走的两条弯路，供大家吸取经验：经验2:如果自己的网没了，这时你的笔记本连的是别人的无线网络，在这个 阅读全文
摘要：
并查集水题。一个图存在欧拉回路的判断条件：无向图存在欧拉回路的充要条件 一个无向图存在欧拉回路，当且仅当该图所有顶点度数都是偶数且该图是连通图。有向图存在欧拉回路的充要条件 一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图1.每次加点都对两个点的度数加12.加点时如果两点不在同一集合，则... 阅读全文
摘要：
这题跟 POJ 1703 Find them and Catch them 是一样一样的，就不讲解了，不懂可以看http://www.cnblogs.com/whatbeg/p/3498416.html代码：#include #include using namespace std;#define ... 阅读全文
摘要：
并查集，给n个点和m条边，每条边有方向和长度，再给q个询问，第i个询问查询两个点之间在Ti时刻时的曼哈顿距离（能连通则输出曼哈顿距离，否则输出-1）这题跟Corporative Network 有点像，只不过那题是维护到根节点的距离，这题还要顺便维护与根节点的x,y方向的偏移量。findset时，每... 阅读全文
摘要：
又到了这个时候，又一年正式过去了，是时候写点什么了。 先简述一下我的整个2013吧，从寒假开始，那时回去刚买电脑，稀奇的不得了，于是玩了一个寒假的电脑，带回去的书也有一大半没看，真是惭愧。。编程的事情也没抓紧，甚至都没开始学什么算法等东西，就开学了，开学就正式开始水啊。。然后四月份找了两个队友打了... 阅读全文
摘要：
这题首先不说怎么做，首先要提醒的是。。：一定不要做成多组输入，，我WA了一个晚上加上午，，反正我是尝到苦头了，，请诸君千万莫走这条弯路。。切记 这题是上一题（Find them and Catch them）的难度更高的版本，如果你没做的话建议先做那个，用并查集来解，分成三种状态，因为要查询关系，... 阅读全文
摘要：
http://blog.csdn.net/freezhanacmore/article/details/8774033?reload 这篇讲解非常好，我也是受这篇文章的启发才做出来的。代码：#include #include #include #include #include using name... 阅读全文
摘要：
1.判断有向图是否是树POJ 1308 --- Is It A Tree ?题目链接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39051#problem/G有向图是否为树的判断条件：1.树中每个节点至多只能有一个父节点。2.树中不... 阅读全文
摘要：
近期初步把线段树的一些操作给掌握了，虽然还有一些题没刷完，只有等后面再刷了。 下面我对自己理解的线段树的一些概念或操作做一个整理：（注：我写的线段树不习惯在结构体内用 l 和 r 这两个数据，能不建结构体就不建结构体——-- 这是我的原则。。因为我觉得那样代码不好看又麻烦。。（嘿嘿））一、线段树的几种操作1.单点更新，单点查询 这个是最简单的，直接查询到叶子节点（叶子节点代表一个数），然后修改，注意此时要pushup(rt)，将更新传给上面的每个节点。查询的话就更好做了，在左边的话就查左边，在右边就查右边，然后当 l==r 时，表示已经到了叶子节点，此时返回tree[rt].value 。 . 阅读全文
摘要：
这题要用到一点贪心的思想，因为一个点到另一个点的运载能力决定于其间的边的最小权值，所以先把线段按权值从大到小排个序，每次加的边都比以前小，然后合并集合时，比较 x = findset(a) 做根或 y = findset(b) 做根时，总权值的大小，x做根的总权值 ca = num[b]*w + c... 阅读全文
摘要：
A. BNU 34067 Pair题目链接： http://www.bnuoj.com/bnuoj/problem_show.php?pid=34067#include #include using namespace std;int main() { int n,t; scanf("%... 阅读全文
摘要：
我问佛：为何不给所有女子羞花闭月的容颜？佛曰：那只是昙花一现，用来蒙蔽世俗的眼没有什么美可以抵过一颗纯净仁爱的心我把它赐给每一个女子可有人让它蒙上了灰我问佛：世间为何有那么多遗憾？佛曰：这是一个婆娑世界，婆娑即遗憾没有遗憾，给你再多幸福也体会不到快乐我问佛：如何让人们的心不再感到孤单？佛曰：每一颗心生来就是孤单而残缺的多数人带着这种残缺度过一生只因与能使它圆满的另一半相遇时不是疏忽错过，就是已失去拥有它的资格我问佛：如果遇到了可以爱的人，却又怕不能把握怎么办？佛曰：留人间多少爱，迎浮世千重变和有情人，做快乐事别问是劫是缘我问佛：如何才能如你般睿智？佛曰：佛是过来人，人是未来佛佛把世间万物分为十 阅读全文
摘要：
对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的对大牛来说题目有两种：会做的，不会做的对教主来说题目有两种：能AC的，数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据菜鸟面对一道难题，直接暴搜大牛面对一道难题，算了算时间复杂度不对，或者证明出是NP难，果断放弃教主面对一道难题，说，虽然我不会做，但AC还是没有问题的菜鸟AC了一道难题，巴不得召告天下大牛AC了一道难题，会写一篇解题报告，第一句话一定是：这题其实不难教主AC了一道难题，好像什么 阅读全文
摘要：
鉴于现在感觉时间越来越不够用，有时候实在没法抽出时间来安静地读书，也感觉现在书太多太多，不想去浪费生命去读那些没有什么营养的书，于是尽量精简了我原来的书单，列出了最重要的一些书籍，也做激励自己勤奋读书之用。一、人文1.《理想国》 柏拉图2.《蒙田随笔》 蒙田3.《社会契约论》 卢梭4.《莎士比亚全... 阅读全文
摘要：
Training address: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=38994#overviewB.Xenia and Bit Operations ----Codeforces 339D线段树大水题。。每个节点维护一个flag，flag=1表示此时应与其兄弟节点做或（|）操作，flag=2表示做异或（^）操作，然后pushup...代码：#include #include #include #include #include using namespace std;#define N 140010struct nod 阅读全文
摘要：
Training address： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=38966#overviewA.Count Color--- POJ 2777这题初看不好下手，再想想，T#include #include #include using namespace std;#define N 100010struct node{ int mark; int sum;}tree[4*N];void pushup(int rt){ tree[rt].sum = tree[2*rt].sum | tree[2*r... 阅读全文
摘要：
(更新点查询区间)这题重在想到，写代码很容易了。。这题是利用线段树求逆序数，不按给定的顺序建树，而是有序地插入。比如每插入一个数，就统计之前插入的那些数里比他大的有多少个，这个数就是此时的逆序数，然后累加每个的逆序数，就是整个原始序列的逆序数，怎么统计呢？前面说了，是有序的插入，查询比它大的数岂不是查它右边就好了？即查询a[i]~n-1中插入了多少数，凡插入了的即是比他大的。这样，总的逆序数就出来了。现在求一个最小值。这里有个结论，因为每次都把第一个移到最后即可，考虑第一个元素，x[0]是此时的逆序数，把x[0]放到最后，这时要增加原来比a[0]大的个数（即n-a[0]-1个）个逆序数，同时要 阅读全文
摘要：
算是线段树中的一道水题了，必须用到懒操作，否则会超时。或者也可以刚开始不计算和，只更新节点，最后算整个线段的颜色和。1.懒操作法/* 908ms 3448KB in HDU OJ*/#include #include #include #include #include #include using namespace std;#define N 100011struct node{ int sum; int mark;}tree[4*N];int n,q;void build(int l,int r,int rt){ if(l == r) { tre... 阅读全文
摘要：
非常细腻的线段树题目啊，后来还是有个细节写错了，查了一个晚上。。就不分析了。代码：#include #include #include #include #include #include #include using namespace std;#define N 80011struct node{ int ls,rs,ms; int pos; int mark; // 0: unsure 1: all-empty 2: all-full}tree[4*N];int n,m;void build(int l,int r,int rt){ tree[rt].ls... 阅读全文
摘要：
(更新点查询区间)好吧，今天算是被这道题坑惨了，TLE了许久，结果发现原来就是用了一个cout的原因。。改成printf后一下就过了，而且时间一下缩短数倍。。俗话说，吃一堑，长一智，，我算是长记性了。。代码：#include #include #include #include #include #include using namespace std; #define N 50011int tree[4*N];int a[N];void build(int l,int r,int rt){ if(l==r) { scanf(... 阅读全文
摘要：
比赛链接： http://acm.uestc.edu.cn/contest.php?cid=230A.Police And The Thief ---UESTC 1913简单博弈，先假设在警察先走的情况下分析，小偷先走的结果在其基础上取反面即可。我是这样做的，随便假设小偷在一个点，在这个点的四周都是必败态（警察抓不到），然后一步可以到达必败态的点都是必胜态，一次推向远处，容易发现规律： 当abs(xp-xt)%2==abs(yp-yt)%2时都是必败态，否则是必败态，这是结果已经得出。两个特殊情况： 1.开始时两人在同一点，算YES。2.格子为n*1或1*m形式，必然可以抓到，算YES。代码： 阅读全文
摘要：
(更新点查询区间)今天看了一下线段树方面的内容和例题，然后自己写了一个比较水的线段树题。。不过找错误找了好久，结果是把mid写成m了。。简直无语，写线段树绝对不能有小错误，很难找的。。#include #include #include #include #include #include using namespace std;#define N 200005struct node //这里可以不用结构题，用一维数组就行了，节省空间。{ int maxi;}tree[4*N];int a[N];int n,m;void build(int l,int r,int rt){ i... 阅读全文
摘要：
最近学习了一下博弈论的一些知识，也做了一些题目，下面本人对三种比较基本的博弈知识作如下小结： (1).巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 给对手留下 (m+1)的倍数即可胜。如一堆n个物品... 阅读全文
摘要：
此题先考虑第一种，5 7 9的情况，先手如果想赢，则必定要把异或值变为0，因为随便取，所以此处的异或指的是对堆中的石子数进行异或，而非异或其SG函数。首先7^9=14，因为要异或为0，则5要变成14，这时14^14才使得nim_sum为0，显然这是不可能的，再考虑5^9=12，要7变成12也是不可能... 阅读全文
摘要：
这题理解题意最重要，千万不要理解错。题意是取矩阵的左上角，所以能切掉的都要切掉，是能形成三角形的形成三角形，不能的尽量割掉最大。代码借鉴了一位大牛的，如下：#include #include #include using namespace std; int a[11][11]; int main() { int t,i,n,m,j; scanf("%d",&t); while(t--) { scanf("%d%d",&m,&n); for(i=0;i0;j--) ... 阅读全文
摘要：
贪心。。#include#include#include#include #include using namespace std;struct node{ int s,t; int m;};node a[100010];int cmp(node a,node b){ return a.ma[i].m) { flag=1; break; } else if(nowa[i].s) now=now+(a[i].t-a[i].s... 阅读全文
摘要：
模拟题，注意细节。。#include #include#include#include#include#include#define mod 1073741824using namespace std;char a[100];char res[1005];int op[512];int main(){ int t,n,i,k; scanf("%d",&t); int cs; int now; while(t--) { memset(op,0,sizeof(op)); memset(a,0,sizeof(a)); me... 阅读全文
摘要：
欧拉函数。 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #define MAXSIZE 100003 #define N 100003 using namespace std; long lo 阅读全文
摘要：
线段树水题，忽略每个数的大小，只记住他们的正负即可，规规矩矩的代码。不过这是我第一次完全自己写的一次A的代码了。纪念一下。。。#include #include using namespace std;#define N 100010int tree[4*N];int x;char ans[100005];void build(int l,int r,int rt){ if(l == r) { cin>>x; if(x>0) tree[rt] = 1; else if(x == 0) tree[r... 阅读全文
摘要：
水题一枚。。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> using namespace std; int isprime(int 阅读全文
摘要：
这题刚开始没想通，结果发现要解方程，代码如下：#include #include #include #include #include #include #include #include #include #include #include #define mod 1000000007 #define INT 2147483647 #define pi 3.141592654 //freopen("1.txt","r",stdin); using namespace std; int main() { ... 阅读全文