NOIP2012前TYVJ、RQNOJ大部分模拟赛总结
下载地址：http://www.kuaipan.cn/file/id_43773533586739755.htm
| Poetize 杯NOIP模拟赛 I | 黑魔法师之门 | 守卫者的挑战 | 终极武器 | |
| 略 | 略 | 略 | ||
| 并查集 | Dp | 数位统计 | ||
| Poetize 杯NOIP模拟赛 II | 七夕祭 | 太鼓达人 | 理科男 | |
| [HAOI2008] 糖果传递二维版 | 01序列一圈下来包含所有二进制数 | 分数 A / B，求其在 K 进制下小数点后的位数或循环部分和循环节的长度。 | ||
| 行列分开处理,求部分和的中位数 | 搜索/欧拉路 | 数论推导 | ||
| 「Poetize」杯NOIP模拟赛 III | 绿豆蛙的归宿 | Heaven Cow与God Bull | 导弹防御塔 | |
| DAG起点走到终点的所经过的路径总长度期望 | 给定一个整数n，求一个整数m，满足m<=n，并且m/phi(m)的值最大。 | |||
| 简单dp | 前i个质数连乘,高精度,离线处理 | 匹配 | ||
| 「Poetize」杯NOIP模拟赛 IV | 玉蟾宫 | 创世纪 | 上帝造题的七分钟2 | |
| 最大子矩阵 | 内向树最大独立集 | 序列开方求和 | ||
| dp | 树形dp | 线段树 O(6*nlogn) | ||
| 「Poetize」杯NOIP模拟赛 V | GF弹钢琴 | Vani和Cl2捉迷藏 | 水叮当的舞步 | |
| 略 | DAG中选最多的点使得互不能到达 | 略 | ||
| dp | floyd+最小路径覆盖 | 搜索 | ||
| 「Poetize」杯NOIP模拟赛 VI | Candle | Acting Cute | IncDec Sequence | |
| 略 | 略 | 长度为n的数列，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一，至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下,最终得到的数列有多少种。 | ||
| 模拟 | dp | 找规律 | ||
| 「Poetize」杯NOIP模拟赛 VII | Freda的访客 | 足球比赛 | 电话线路 | |
| 略 | 略 | 略 | ||
| 数学 | 模拟 | 字符串+最短路 | ||
| 「Poetize」杯NOIP模拟赛 VIII | Divisible | Tower | Lagoon | |
| 判断Fib(a)%Fib(b) | 略 | 略 | ||
| 数学 | 单调队列 | BFS | ||
| 「Poetize」杯NOIP模拟赛 IX | 升降梯口 | 升降梯上 | 礼物运送 | |
| 略 | 最短路 | 两人的哈密尔顿回路 | ||
| dp | spfa | Floyd+状压dp | ||
| 「Poetize」杯 10 NOIP2012提高组模拟赛day2 | 能量获取 | 封印一击 | 归途与征程 | |
| 略 | 略 | 略 | ||
| 贪心 | 离散化+扫描 | 字符串匹配 | ||
| NOIP2012提高组模拟赛day1 | 复习单词 | Unit6 - 矩阵期望 | 偷葡萄 | |
| 略 | 略 | 略 | ||
| 模拟 | 统计 | 状压dp | ||
| Clover 杯NOIP模拟赛 I | Help | Game | Hamilton | |
| 略 | 略 | 略 | ||
| 模拟 | 贪心 | 搜索 | ||
| Clover 杯NOIP模拟赛 II | Freda的烦恼 | Freda的迷宫 | Freda的旗帜 | |
| 略 | 判断一个图起点和终点之间存在且仅存在一条简单路径 | 略 | ||
| 简单贪心 | 索点+求桥+并查集,桥连接的分属分量必可行 | dp/矩阵 | ||
| 「Clover」杯NOIP模拟赛 III | 编年史 | Freda's Chess | Freda的城堡 | |
| 某日星期几 | 树上节点染色 | “最小路径”生成树计数 | ||
| 模拟 | 欧拉序+线段树维护 | 最短路+pi(D[i]) | ||
| 「Clover」杯NOIP模拟赛 IV | 太空战队 | 地形勘探 | 最优战舰 | |
| 略 | 图中山峰和山谷 | 略 | ||
| 缩点 | BFS | 二分 | ||
| 「Clover」杯NOIP模拟赛 VII | road | civilization | find | |
| 递推 | 线性方程组求整数解 | 略 | ||
| 矩阵 | 因精度转线性模方程组，exgcd还原答案 | BFS | ||
| 「Clover IX」杯HE两校联赛(Day1) | 山坡探险 | 外星人 | xor&sum | |
| 略 | 字符串题 | n个数,可以操作无限次使a[i]=a[i]^a[j],求max(sigma(a[i])) | ||
| 模拟 | 正反两边KMP | 高斯消元，消成每位1个，然后a[i]xor起来的答案作为第一个，然后累计与a[i]的xor | ||
| 「Nescafé XXVI」杯HE两校联赛(Day2) Div.1 | 小猫爬山 | Freda的传呼机 | Rainbow的信号 | |
| 略 | 图论 | 连续子序列xor/or/and期望和 | ||
| ID | spfa/LCA | 数学，找规律 | ||
| 「Nescafé 29」杯HE两校联赛(第二轮Day2) | 穿越七色虹 | 四叶草魔杖 | 圣主的考验 | |
| 略 | 略 | 左右子树高度不相差1的树的种树（递归定义） | ||
| 二分+线段覆盖 | floyd+状压dp+MST | dp+高度限制 | ||
| 「Clover 10」杯HE两校联赛(第一轮Day1) | 掷骰子 | 环岛 | 铁路历险 | |
| 略 | 略 | 略 | ||
| 排序 | 模拟 | dp+前缀和优化 | ||
| 『Citric杯』NOIP提高组模拟赛 I | 柠檬超市 | 柠檬的坦克游戏 | 柠檬当上了警察局长！ | |
| 略 | (A,B)分组，使得每一组没有一对(A,B)都大于(A',B') | 略 | ||
| 排序 | 单调队列 | 最短路+树形dp | ||
| 『Citric杯』NOIP提高组模拟赛 II | 一道防AK好题 | 天空中的繁星 | 柠檬的密码 | |
| 略 | 略 | 求…+S+…+回文+…+S'的最大长度 | ||
| 按答案倒推,求一次方程 | 最大子矩阵 | 字符串题 Hash+二分+RMQ | ||
| [Vani有约会]杯邀请赛 II | 雨天的尾巴 | 九份的咖啡店 | 吉他手 | |
| 略 | 1-N中选出一些互质的数使和最大 | 略 | ||
| LCA+Splay启发式合并 | 神奇的费用流 | DP | ||
| squarefk NOIP模拟赛 | sequence | tree | change | |
| 求一个递推式第N项 | 树的最小路径覆盖 | N维最小树形图生成树 | ||
| 暴力/mod大质数判断 | 树形Dp | 入度和,Dp+快速幂 | ||
| "扫地"杯III day2 | 染色问题 | 旅游景点 | 生命的绿洲 | |
| 略 | 略 | 略 | ||
| 快速乘和快速幂 | Tarjan缩环 | 类最短路/SPFA | ||
| "扫地"杯III day1 | 诡异的数学题 | 道路修建 | 破坏基地 | |
| 已知S=sigma(ai),T=sigma(ai^2)，求min(a1)*min(a2) | 求树中链的平均长度 | 求最短路的关键点 | ||
| 均值不等式，韦达定理 | 某条边对答案的贡献-->算边两点所在子树大小 | 求最短路上的边集合的割点 | ||
| "我们都爱GYZ 杯" NOIP 模拟赛 | Easy | Normal | Hard | Lunatic |
| 01?序列，值是连续1个数^2的累加和，求期望 | 随机点剖期望复杂度 | 同九份的咖啡店 | 略 | |
| 转化成i-j均为1的(I,j)有序对统计 | ans=sigma(1/Len(I,j)),点剖+FFT | 目测不可做 | ||
| "Admin生日"杯NOIP模拟赛 | 万年历 | 移动转盘 | 扑克牌 | |
| 略 | 略 | 略 | ||
| 模拟 | 双向bfs | dp | ||
| 「Clover & Poetize」杯秋分欢乐赛 | 汪星人入侵 | rainbow与freda染旗 | 幻象迷宫 | |
| 开方 | 略 | 无限大地图问能否走到无限远处 | ||
| 直接做 | 找规律 | 充要条件：对于(x,y)能在两个“区域”里联通 | ||
| CoderSpace Challenge #1（ACM） | xhm的数列 | 小R的任务 | 联络 | |
| 略 | 略 | 略 | ||
| 线段树/O(n)做法 | 二分+BFS | SCC | ||
| 我很喜欢 | 作诗2 | Freda城堡的密码 | ||
| 给一个1\2组成的序列，问x是否为一段连续子序列的和 | Max(字符串中某一段出现最多字母的次数-最少字母的次数) | 略 | ||
| 找规律，x可以，则x-2可以，找最大的奇数和偶数 | 最大子序列 | 取mod判断 | ||
| RQNOJ2012年十月月赛 | 最优选法 | 送分题 | 幻方 | |
| 在树上找若干个点（距离大于K），使得和最大 | 给你n*n个数，让你填入幻方 | |||
| 模拟 | 树形dp/优化 | 搜索优化/改变搜索顺序/限制条件 | ||
| RQNOJ2012年九月月赛 | rect | shortest | explore | |
| 略 | USACOtrainning原题 | 略 | ||
| 贪心 | 最短路 | dp | ||
| RQNOJ2012年八月月赛 | 拯救海文星 | 连续子序列 | BOMB | |
| 略 | 最小的正的连续子序列和 | 概率转移 | ||
| 二分解方程 | 数据结构维护 | dp+矩阵优化 |
