AI Believer

摘要： 先来复习一下混合图欧拉回路：给定一张含有单向边和双向边的图，使得每一点的入度出度相同。首先对于有向边来说，它能贡献的入度出度是确定的，我们不予考虑。对于无向图，它可以通过改变方向来改变两端点的出入度。好的，我们不妨先将这些无向边随意定向，因为欧拉回路要求每点入度 = 出度，也就是总度数为偶数，存在奇... 阅读全文

摘要： 比赛难度级别：D； 运行时间限制：2000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述初三年级举办了一场篮球赛，共有N个班级参加。当WZJ知道了这件事情， 已经打完了若干场比赛（WZJ一直在写Fenwich套Treap），接下来还要进行M场比赛。第i场比赛的竞争班级... 阅读全文

摘要： 取数游戏（TPM）难度级别：D； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能有公共边，并且取出的数的... 阅读全文

摘要： 注：原文出自Patrick Lester，一稿翻译为Panic。很久以前的老文章了，但我觉得真的非常的经典，想把它完善一下让以后的人能够更好的体会原作者和原翻译的精髓吧。我在此基础上修改了部分译文，更新了部分错误，在此对两位前辈表示最高的致意！以下是原文：在看下面这篇文章之前，先介绍几个理论知识，有... 阅读全文

摘要： FFT基本操作。。。讲解请自己看大学信号转置系列。。。15-5-30更新：改成结构体的，跪烂王学长啊啊啊啊机智的static。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putc... 阅读全文

摘要： 我的LCC，LCT，Splay格式终于统一起来了。。。另外。。这个形式的Splay是标准的Splay（怎么鉴别呢？看Splay函数是否只传了一个变量node就行），刘汝佳小白书的Splay写的真是不想吐槽了，局限性太大，别学。。。好了我要去写维修数列了。。。。。标准Splay模板： 1 #incl... 阅读全文

摘要： 自己yy的算法，多棒啊是不是！！！ 1 int n=100000,m=1000000; 2 write(n);PAU;write(m);ENT; 3 int i; 4 for(i=1;i<=m;){ 5 int last=1; 6 for(int j=1;i<=m&&j<=10;i+... 阅读全文

摘要： 稀疏图慢死了。。。但是稠密图效果还是很好的 1 struct MCMF{ 2 struct tedge{int x,y,cap,w,next;}adj[maxm];int ms,fch[maxn]; 3 int vis[maxn],d[maxn],ans,cost,S,T,n; 4 ... 阅读全文

摘要： 我们可以用树形DP在线性复杂度内搞定重心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 using... 阅读全文

摘要： 没有写单纯性的。。。应该不会有卡最小增广的出题人吧。。。（雾） 1 struct MCMF{ 2 struct tedge{int x,y,cap,flow,w,next;}adj[maxm];int ms,fch[maxn]; 3 int n,m,d[maxn],p[maxn],a... 阅读全文