05 2015 档案

COJ 0501 取数游戏（TPM）
摘要：取数游戏（TPM）难度级别：D； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能有公共边，并且取出的数的... 阅读全文
posted @ 2015-05-31 21:05 AI_Believer 阅读(297) 评论(2) 推荐(0)
A*算法完全理解
摘要：注：原文出自Patrick Lester，一稿翻译为Panic。很久以前的老文章了，但我觉得真的非常的经典，想把它完善一下让以后的人能够更好的体会原作者和原翻译的精髓吧。我在此基础上修改了部分译文，更新了部分错误，在此对两位前辈表示最高的致意！以下是原文：在看下面这篇文章之前，先介绍几个理论知识，有... 阅读全文
posted @ 2015-05-31 15:47 AI_Believer 阅读(21902) 评论(4) 推荐(3)
FFT多项式乘法加速
摘要：FFT基本操作。。。讲解请自己看大学信号转置系列。。。15-5-30更新：改成结构体的，跪烂王学长啊啊啊啊机智的static。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putc... 阅读全文
posted @ 2015-05-30 20:28 AI_Believer 阅读(391) 评论(1) 推荐(0)
COJ 1002 WZJ的数据结构（二）（splay模板）
摘要：我的LCC，LCT，Splay格式终于统一起来了。。。另外。。这个形式的Splay是标准的Splay（怎么鉴别呢？看Splay函数是否只传了一个变量node就行），刘汝佳小白书的Splay写的真是不想吐槽了，局限性太大，别学。。。好了我要去写维修数列了。。。。。标准Splay模板： 1 #incl... 阅读全文
posted @ 2015-05-30 15:30 AI_Believer 阅读(375) 评论(0) 推荐(0)
生成网络流图
摘要：自己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+... 阅读全文
posted @ 2015-05-28 23:20 AI_Believer 阅读(281) 评论(0) 推荐(0)
最小费用最大流MCMF zkw费用流
摘要：稀疏图慢死了。。。但是稠密图效果还是很好的 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 ... 阅读全文
posted @ 2015-05-27 20:07 AI_Believer 阅读(630) 评论(0) 推荐(0)
COJ 2003 选根 （树的重心）
摘要：我们可以用树形DP在线性复杂度内搞定重心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 using... 阅读全文
posted @ 2015-05-26 22:57 AI_Believer 阅读(180) 评论(0) 推荐(0)
最小费用最大流MCMF 最小增广
摘要：没有写单纯性的。。。应该不会有卡最小增广的出题人吧。。。（雾） 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... 阅读全文
posted @ 2015-05-26 20:48 AI_Believer 阅读(209) 评论(0) 推荐(0)
COJ 1011 WZJ的数据结构（十一）树上k大
摘要：题解：主席树&DFS序。PS：为什么我一开始Wa了N发 是因为有一个左区间我写成[L,M+1]了。。。。。。。。。。。。。。。。。。。。。。。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define... 阅读全文
posted @ 2015-05-24 22:41 AI_Believer 阅读(174) 评论(0) 推荐(0)
论文
摘要：自己写的论文：DP：《专题训练赛之动态规划练习赛命题报告》http://pan.baidu.com/s/1hq6FVSS分块：《浅谈分块算法与竞赛》国家集训队论文集：http://pan.baidu.com/s/1dD2J62d搜索复制 阅读全文
posted @ 2015-05-24 15:00 AI_Believer 阅读(612) 评论(0) 推荐(0)
COJ 1006 树上操作
摘要：传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=979WZJ的数据结构（六）难度级别：D； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述给你一棵N个节点的无根树，边之间有... 阅读全文
posted @ 2015-05-24 14:47 AI_Believer 阅读(196) 评论(0) 推荐(0)
2015WF有感
摘要：World Final题目连接：http://icpc.baylor.edu/worldfinals/problems/icpc2015.pdf建议：可以倒序阅读来获得最直观的赛场体验。。。2:12 感想：。。。。第一次看了ACM WF的全过程，还是有点激动的呢。其实，算法、程序真的是一种心灵的休憩... 阅读全文
posted @ 2015-05-23 18:34 AI_Believer 阅读(1276) 评论(0) 推荐(1)
COJ 0990 WZJ的数据结构（负十）
摘要：WZJ的数据结构（负十）难度级别：D； 运行时间限制：5000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述给你一个N个节点的有根树，从1到N编号，根节点为1并给出每个点的权值与父亲节点。请你设计一个数据结构，进行以下两种操作：F x v : 将节点x的子树的每个节点... 阅读全文
posted @ 2015-05-23 00:32 AI_Believer 阅读(203) 评论(0) 推荐(0)
王学长的LCT标程
摘要：善良的王学长竟然亲自打了一遍QAQ好感动QAQ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n... 阅读全文
posted @ 2015-05-18 23:03 AI_Believer 阅读(206) 评论(0) 推荐(0)
专题训练赛之动态规划练习赛
摘要：比赛时间：比赛将于5-17日17:00开始，5-25日17:00结束，共持续一周。题型分布：共三大题，每道题2~3个难度，一共九小题，全部为传统类试题。其中8道动态规划题，1道附加数学题。整体难度：难度接近NOIP，少部分加强题难度贴近NOI。题目来源：2道改编题，1道模板题，6道新题。评分制度：采... 阅读全文
posted @ 2015-05-17 15:22 AI_Believer 阅读(221) 评论(0) 推荐(0)
生成一棵树
摘要：出数据时总会用到。。。自己yy了一个写法不知道肿么样。。。QAQ，而且节点无法确定只是近似值QAQ 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn=10000... 阅读全文
posted @ 2015-05-16 15:36 AI_Believer 阅读(602) 评论(1) 推荐(0)
遗传算法
摘要：遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知识 作为遗传算法生物背景的介绍，下面内容了解即可： 种群(Populat... 阅读全文
posted @ 2015-05-14 19:48 AI_Believer 阅读(471) 评论(1) 推荐(0)
模拟退火算法
摘要：在扯模拟退火前要先扯扯爬山算法：一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到... 阅读全文
posted @ 2015-05-14 19:41 AI_Believer 阅读(314) 评论(1) 推荐(0)
二分查找
摘要：比如我今天想写一个二分查找： 首先，很容易的写下 int bSearch(int begin, int end, int e) 然后，很自然的定义 int mid, left = begin, right = end; 接下来怎么写呢？while(left > 1; 用位运算能节省一些时间... 阅读全文
posted @ 2015-05-14 00:32 AI_Believer 阅读(512) 评论(0) 推荐(0)
OI记忆口诀
摘要：splay_rotate：inline void rotate(splay_node *x){ splay_node *y,*z;int d1,d2; d1=get_parent(x,y);//三个结点扔过来同时统计d值 d2=get_parent(y,z); if(y->c... 阅读全文
posted @ 2015-05-09 00:13 AI_Believer 阅读(291) 评论(0) 推荐(0)
OI经典语录
摘要：1.没有dp的日子仿佛饭菜没放盐，没有树巨结垢的日子仿佛口袋没有钱.2.算法努力，AC随缘.3.人生就像OI啊真是又WA又T。。。---J 阅读全文
posted @ 2015-05-08 22:55 AI_Believer 阅读(389) 评论(0) 推荐(0)
COJ 0650 绝世难题（一） 可爱的仙人掌
摘要：传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=620绝世难题（一） 可爱的仙人掌难度级别：E； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述---“神犇是怎么样的。。... 阅读全文
posted @ 2015-05-06 21:32 AI_Believer 阅读(354) 评论(0) 推荐(0)
出题模板
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 char in[15] = "std00.in";10 char out[15] = "std00... 阅读全文
posted @ 2015-05-06 21:27 AI_Believer 阅读(305) 评论(0) 推荐(0)
COJ 0332 The Flash
摘要：传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=302The Flash难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述"My name is Barry A... 阅读全文
posted @ 2015-05-03 14:51 AI_Believer 阅读(187) 评论(0) 推荐(0)
COJ 1008 WZJ的数据结构（八） 树上操作
摘要：传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=986WZJ的数据结构（八）难度级别：E； 运行时间限制：3000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述给你一个N个节点的森林，从1到N编... 阅读全文
posted @ 2015-05-03 14:46 AI_Believer 阅读(288) 评论(0) 推荐(0)