AI Believer

摘要： 题解：主席树&DFS序。PS：为什么我一开始Wa了N发 是因为有一个左区间我写成[L,M+1]了。。。。。。。。。。。。。。。。。。。。。。。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define... 阅读全文

摘要： 自己写的论文：DP：《专题训练赛之动态规划练习赛命题报告》http://pan.baidu.com/s/1hq6FVSS分块：《浅谈分块算法与竞赛》国家集训队论文集：http://pan.baidu.com/s/1dD2J62d搜索复制 阅读全文

摘要： 传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=979WZJ的数据结构（六）难度级别：D； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述给你一棵N个节点的无根树，边之间有... 阅读全文

摘要： World Final题目连接：http://icpc.baylor.edu/worldfinals/problems/icpc2015.pdf建议：可以倒序阅读来获得最直观的赛场体验。。。2:12 感想：。。。。第一次看了ACM WF的全过程，还是有点激动的呢。其实，算法、程序真的是一种心灵的休憩... 阅读全文

摘要： WZJ的数据结构（负十）难度级别：D； 运行时间限制：5000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述给你一个N个节点的有根树，从1到N编号，根节点为1并给出每个点的权值与父亲节点。请你设计一个数据结构，进行以下两种操作：F x v : 将节点x的子树的每个节点... 阅读全文

摘要： 善良的王学长竟然亲自打了一遍QAQ好感动QAQ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n... 阅读全文

摘要： 比赛时间：比赛将于5-17日17:00开始，5-25日17:00结束，共持续一周。题型分布：共三大题，每道题2~3个难度，一共九小题，全部为传统类试题。其中8道动态规划题，1道附加数学题。整体难度：难度接近NOIP，少部分加强题难度贴近NOI。题目来源：2道改编题，1道模板题，6道新题。评分制度：采... 阅读全文

摘要： 出数据时总会用到。。。自己yy了一个写法不知道肿么样。。。QAQ，而且节点无法确定只是近似值QAQ 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn=10000... 阅读全文

摘要： 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知识 作为遗传算法生物背景的介绍，下面内容了解即可： 种群(Populat... 阅读全文

摘要： 在扯模拟退火前要先扯扯爬山算法：一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到... 阅读全文