dna049-CSDN博客

原创整数集上的一种奇特拓扑

在《Proofs from THE BOOK》里素数无限的六种证明的第五种讲到了一种用点集拓扑学知识证明的方法，其中引入了整数集上的一种奇特拓扑。

2016-02-23 17:58:36 874

原创公平的席位分配

如果说数学有点用，估计大都表现在运筹学中吧。“公平”的席位分配首先本来就是不可能的，公平一般是无法达到的，我们只是尽量降低不公平度，那么我们怎么衡量不公平度呢。就像评价一个人，有不同的指标，不公平度也是一样，这里介绍一种相对合理易于接受，且好判断的方法。

2016-02-18 18:53:16 6475

原创 hdu5608 几类经典的根号复杂度算法

I, as a ACMer, always take algorithm complexity into consideration when programming. Today, I introduce you some elegant algorithms of root Complex.

2016-01-05 09:58:58 3499 1

转载文章标题

#include <cstring>#include <cstdio>#include <cmath>#include <cstdlib>#include <ctime>#include <iostream>#include <algorithm>#include <vector>#include <map>#include <set>#include <queue>#incl

2015-05-31 20:14:43 417

原创 ACM-ICPC现场赛管理员指南

ACM-ICPC现场赛管理员配置指南－－－华东理工大学上海邀请赛总结0. 说点什么呢其实所有机器其实都很稳定，人品有多差才会让一个机器崩溃呢，不过重要机器备份还是要做，毕竟比赛重大。Ubuntu镜像下载地址http://mirrors.163.com/ubuntu-releases/12.04.5/（服务器下64位server版，其它机器下32位desktop版），下载之后用w

2015-05-29 14:14:39 2002

原创 The c++ output is unbelievable

#include #include using namespace std;int main(){ int t=1; printf("%d %d %d %d %d\n",++t,t++,++t,t++,++t); int x=1; cout<<++x<<" "<<x++<<" "<<++x<<" "<<x++<<" "<<++x<<endl; retu

2015-02-01 17:04:15 421

原创 bug of vector

#include int main(){// freopen("in","r",stdin); vector a; a.clear(); a.push_back(1); for(vector::iterator it = a.begin();it!=a.end();++it){ if(*it<100) a.push_back(*it*2)

2015-02-01 16:11:39 615

原创 Save My Code

#include #include #include #include #include #include #include #include using namespace std;#define LOG_DEBUG cout << __FILE__ << ":" << __LINE__ << "{" << __FUNCTION__ << "}|DEBUG|"#define

2015-01-12 02:07:03 532

原创大四实习的那些事1.0（0.肆玖早就死了） ---------NotSadchen

从12月15号到现在快一个月了，有必要对自己这段时间的实习做一个小小的总结了。很感谢上海江游的CEO继哥给了我们这样一个学习和创造的平台。让我们很快的成长。从刚出大学的一无所知到游戏行业的转变。让我在公司的学习充实着大学最后的时光。从12月15号到1月5号的三周学习了ActionScript3 还有cocos2d-x以及Unity3D等引擎做一些前端的开发。（1）在学Act

2015-01-10 14:44:23 932

原创写给妹子（han zi）的含蓄表白语

很有创意

2014-08-02 13:14:35 1413

原创状态DP

由于队友在做状态DPd

2014-07-15 10:35:01 711

原创 C++访问控制

#include using namespace std;class A{public: A(int _x,int _y,int _z):x(_x),y(_y),z(_z){} int x; int getP(){ return x*y*z; }protected: int y;private: int z;};cl

2014-06-10 15:54:06 596

转载 C++运算符优先级

http://en.cppreference.com/w/cpp/language/operator_precedence

2014-06-04 18:42:48 619

原创计算器

#include#include#include#includeusing namespace std;const int INF=0x7fffffff;int pre(char a){ //set priority level if(a=='='||a=='(') return 0; if(a=='+'||a=='-') return 1; if(a

2014-05-20 20:53:28 549

转载 poj 2311 Cutting Game sg函数

http://wenku.baidu.com/view/e1a979d184254b35eefd34a2.html

2014-05-20 20:10:56 3215

转载最长回文o(n)算法

关于最长回文的讲解,大家可以看

2014-04-07 13:21:51 645

转载最小割算法

//最小割 Stoer-Wagner 算法 //Etrnls 2007-4-15//Stoer-Wagner 算法用来求无向图 G=(V, E)的全局最小割。//算法基于这样一个定理：对于任意s, t V ∈ ，全局最小割或者等于原图的s-t 最小割，或者等于将原图进行 Contract(s,//t)操作所得的图的全局最小割。//算法框架：//1. 设当前找到的最小割MinCut

2014-04-05 15:48:19 943

原创 hdu2222 AC自动机

#include#includeconst int ASSIZE=26;struct Trie{ int cnt; Trie* fail; Trie* next[ASSIZE]; Trie(){ cnt=0; fail=NULL; for(int i=0;i!=ASSIZE;++i) next[i]=NULL;

2014-03-26 18:05:24 521

原创 hdu3071

//由于当时不知道位压缩导致TLE看了beat anyone if necessary的博客才知道怎么做//线段树的风格与not only success风格很相似#include#include#define lson l,mid,lrt#define rson mid+1,r,rrt#define mid ((l+r)>>1)#define lrt rt<<1#define

2014-03-24 20:49:59 612

原创 Sunday算法

// Sunday算法本质上就是BM算法，可以说完全是抄袭BM算法的思想// 只是改变了一些细节，使得代码变得更优// 从strstr到KMP是质变。KMP到BM也是华丽转身// 从BM到Sunday只是修修边幅罢了// 与KMP算法类似，Sunday算法也是构造辅助数组，只是Sunday算法中数组构造比较巧妙罢了// 假定所有的字符串都是ASCII码时可以使用// 以下代码参考了h

2014-03-18 20:21:41 639

原创 KMP算法

// KMP算法中一个很重要的就是next数组// next[j]表示子串满足P[0...k-1]=p[j-k...j-1]的最大的k// 根据定义next[0]=-1// 如果 p[j]==p[k],则由p[j-1]=k-1知next[j]=p[j-1]+1=k// 如果 p[j]!=p[k],则可以看成匹配失败的情况，k将转移到next[k]#includevoid getNex

2014-03-18 19:24:18 498

原创 hdu2874

#include //hdu2874#include#includeusing namespace std;const int N=10004;//节点数,也是边数const int MAXC=1000006;//询问数struct Node{ int v,d,next; Node(){} Node(int _v,int _d,int _next):v(_v

2014-03-02 19:26:39 574

原创 hdu2879素数筛选

#include //140MS 7772K#include #include using namespace std;const int N=5000006; //允许的最大数组为2500*2500const int MAX=10000007;bool temp[N];int prim[700000]; // 10^7内的素数不超过700000int i

2014-03-02 12:19:14 919 1

原创并查集

#includeusing namespace std;const int M=3;int a[N]; //a[i]表示与父节点int r[N]; //r[i]表示与父节点之间的关系,每次更新r[i]伴随着a[i]的改变int find(int i){ if(i==a[i]) return i; int t=i; while(i!=a[i]){

2014-02-27 17:48:13 500

原创辗转相除法

#include using namespace std;int Euclid(int a,int b){ //ax+by=(a,b); a,b>0 return b?Euclid(b,a%b):a;}int Ex_Euclid(int a,int b,int &x,int &y){ if(b==0) {x=1,y=0;return a;} i

2014-02-26 16:08:42 525

原创为了更好的复习C++

用word什么的做记录，简直就是坑爹，所以在此留下脚印，复习寒假遗忘的知识

2014-02-26 15:41:36 556

0.肆玖