摘要： 本文不想废话，直接上多种做法。题意：固定的k，动态加点，动态询问第k大数。一、树状数组+二分这里有两种做法，一种是二分sum(i)，另一种是利用二进制二分逼近k。树状数组常用来处理区间点的统计情况，这里n没有规定大小（理论上是int32），但是操作次数n是小于1000,000的，所以可以先进行离散化来储存1000,000个点值（我不知道这是不是所谓的离散化，因为点本身是整数，但是，这至少是一种散列、一种映射，异曲同工的）。具体操作为，先读入样例中出现的所有点，然后排序，insert( lower_bound(list, list+n, a[i])-list+1 ) 。a[]为原始数列，list 阅读全文

摘要： 这场比赛貌似很多关于树的.......1006，动态求第k小元素，eg..SBT1004青蛙，二分+可行性判断1002，欧拉函数，我用高精度超时，用打表秒掉1007，固定变长正方形最多覆盖点，离散化+n^2暴力枚举1001，.....,DAG...dp1010，裸的动态树？（link-cut tree）1009，有向最小生成树？tle？ //读入getchar()的外挂1003，树dp？1008，LCA？1005，缩点成树？另，http://www.cppblog.com/yzhw/archive/2011/09/04/155042.html 阅读全文

摘要： 在网上大概找到这么两种：一、int getint() { int ret=0; char tmp; while(!isdigit(tmp=getchar())); do{ ret=(ret<<3)+(ret<<1)+tmp-'0'; }while(isdigit(tmp=getchar())); return ret; }二、inline void read(int &data) { char ch = getchar(); while (ch < '0' || ch > '9') ch = getch 阅读全文

摘要： 其实我想说的是，今天我被虐了。我不记得上次被虐这么惨是什么时候了。又或许我一直都这么菜罢了，错在没有正视自己的菜。一个连搜索都写不好的人去学什么线段树呢？你装逼么呢？从最初被虐挂0开始学acm。一个人傻逼一样不得其法的学。写acm，有征战的快感。我做一件事情从来都没有坚持到底的，都是稍稍小有成就就转移兴趣。我说，这次我要不一样。从大一刚进门不会写程序走到现在，确实得到了很多。我一直希望自己是一个犀利的Coder。但对于acm，貌似在今天我被打回原形。我只得带着谦卑，仰望各位神。我期待找回原始的真我。我期待挥去浮躁。菜并不可怕，菜是一种境界。泳裤王子为大浪而生。 阅读全文

摘要： 无向连通图的割点、桥泳裤王子原创，转载请注明出处http://blog.csdn.net/tclh123/article/details/6705392预备知识： 割点集合 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。 割边集合在一个无向连通图中，如果有一个边集合，删除这个边集合以后，原图变成多个连通块，就称这个点集为割边集合。连通度 点连通度 一个图的点连通度的定义为，最小割点集合中的顶点数。 边连通度 一个图的边连通度的定义为，最小割边集合中的边数。 双连通图 如果一个无向连通图的点/边... 阅读全文

摘要： 比赛完玩了一天游戏（颓~）看到有人要这题的标程，贴一下吧（除了会贴标程你还会干吗~）~//-----------------类型：线段树标程：#include <cstring> #include <cstdio> #include <iostream> #include <algorithm> #include <vector> #include <string> using namespace std; #define lson l , mid , rt << 1 #define rson mid + 1 阅读全文

摘要： 老规矩，先开坑。。题目链接 hh牛总结Pro.ID Title Ratio(Accepted / Submitted)1001 Coin Game 26.60%(498/1872)1002 Fruit Ninja 43.46%(352/810)1003 I'll play a trick on you 28.36%(731/2578)1004 Level up 2.69%(35/1303)1005 March 12.36%(34/275)1006 SanguoSHA 4.00%(1/25)1007 Street Fighter 6.68%(36/539)1008 Tower Defen 阅读全文

摘要： 某神的代码：#include<stdio.h> #define max(x,y) (x)>(y)?(x):(y) #define min(x,y) (x)<(y)?(x):(y) const int inf=0x7fffffff; struct node // Fruit { int adv; int x[11],y[11]; }Fruit[11]; int Fruit_num,ans; //---- int judge( int x1,int y1,int x2,int y2,int x,int y ) { return ( ( x1-x... 阅读全文

摘要： 比较狗血。。。。就是把两个数的每位都加起来，得到第三个数。NobsNumberTreePrintPlay代码：略。 阅读全文

摘要： 博弈。暂略。代码：#include<cstdio> #include<iostream> using namespace std; int main() { int t; int a,b; scanf("%d",&t); for(int i=1; i<=t; i++) { scanf("%d %d",&a,&b); if(b==1) { if(a%2==0) { printf("Case %d: second\n", i); } else { printf("Case % 阅读全文