kxy的博客

##NOIP2017提高组 模拟赛 27（总结）###第一题 回文数 （推公式+快速幂）###第二题 购物 （DP）###第三题 宗教 （SAM+LCA(RMQ优化)）

NOIP2017提高组模拟赛5（总结）第一题 最远 奶牛们想建立一个新的城市.它们想建立一条长度为N (1 <= N <= 1,000,000)的 主线大街，然后建立K条 (2 <= K <= 50,000)小街,第二题 01游戏 有一种游戏, 刚开始有A个0和B个1. 你的目标是最后变成A+B个1. 每一次,你选中任意K个数字, 把他们的值取反(原来是0的变1, 原来是1的变0)第三题 bst计数　相信大家对

NOIP2017提高组模拟赛 7（总结）第一题 斯诺克 考虑这样一个斯诺克球台，它只有四个袋口，分别在四个角上（如下图所示）。我们把所有桌子边界上的整数点作为击球点（除了4个袋口）第二题 完美排列 排列,相信大家都很熟悉了,给你0 到N-1,共 N个数, 那么在排列中,每个数都要出现,而且只出现一次. 第三题 拼图　FJ最近很烦恼，因为他正在寻找一些拼图块，这些拼图块其实可以拼成N个有顺序的完整的拼图。每个完整

NOIP2017提高组模拟赛 8（总结）第一题 路径 在二维坐标平面里有N个整数点，Bessie要访问这N个点。刚开始Bessie在点（0，0）处。 每一步，Bessie可以走到上、下、左、右四个点。即假设Bessie当前所在点的坐标是第二题 冠军 有N个拳手参加擂台赛，这个人的编号是0至N-1。有N个位置，编号从0至N-1。每个位置分配一个拳手，显然共有N!种不同的分配方案。 第三题 指纹 随着科技的发展，当今很多

NOIP2017提高组模拟赛 9 （总结）第一题 星星 天空中有N(1≤N≤400)颗星，计算可以覆盖至少K(1≤K≤N)颗星的矩形的最小面积。 第二题 战争X国和Y国是死对头，X国有N个炮台, Y国有M个基地和K个发电站。。 第三题 染色树 一棵共含有X个结点的树，结点编号1至X，根结点编号是1。有Y种不同的颜色，颜色编号从1至Y。现在给每个结点都染上一种颜色对于编号是i的颜色，整颗树当中，至少有一个

NOIP2017提高组模拟赛 10 （总结）第一题 机密信息 FJ有个很奇怪的习惯，他把他所有的机密信息都存放在一个叫机密盘的磁盘分区里，第二题 路由器 Farmer John 最近买了些新电脑，它向为奶牛们提供上网的机会，但是上网需要路由器，FJ想尽量少买路由器。 第三题 骨牌游戏 统计Cricle collection个数。用完所有骨牌

NOIP2017提高组 模拟赛13（总结）第一题 函数 第二题 部落 部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。第三题 sunny图 codeforces 603E

NOIP2017提高组 模拟赛15（总结）第一题 讨厌整除的小明 第二题山高 bzoj 3193 地形生成 第二题 ABA字符串 bzoj 3620 似乎在梦中见过的样子

NOIP2017提高组 模拟赛16（总结）第一题 比赛 （原题 noip2011 瑞士轮）第二题 奶牛跑步 第三题 T-shirt（cf183d）

NOIP2017提高组 模拟赛17（总结） 第一题 蛋糕 （卡特兰数） 第二题 解密KMP or SAM 第三题 漏洞 线段树

NOIP2017提高组 模拟赛18（总结）第一题 火柴 P同学总共有k根火柴，分别放在摆成一列的n个火柴盒内，保证k是n的倍数。P同学想要每个火柴盒都有相同数目的火柴，第二题 管理者 G同学是H市的管理者。H市有n个街区，m条双向道路，每条道路连接两个不同的街区，且没有两条道路连接两个一模一样的街区。保证任意两个街区能相互到达。第三题 数学家 小H认为，对称与不对称性的结合才能充分体现“数学美”。因此，在北墙角要有m

NOIP2017提高组 模拟赛19（总结）第一题 数组 （贪心）P同学有一个数组，有n个元素a1,a2……an。他想让这个数组有尽可能多的相同的元素。第二题 歌词 （AC自动机） C同学列出了w个他认为经常出现的歌词，他想知道每个歌词在这n首歌中出现了多少次。第三题 旅行 （splay优化DP）一共有n个目的地，编号1~n，但第i个目的地只在第[li,ri]天开放，Z同学和G同学一天只能去一个目的地，且游玩的目

smoj2249 数学家 （DP套贪心）【题目描述】　　小H发誓要做21世纪最伟大的数学家。他认为，做数学家与做歌星一样，第一步要作好包装，不然本事再大也推不出去。为此他决定先在自己的住所上下功夫，让人一看就知道里面住着一个“未来的大数学家”。 　　为了描述方便，我们以向东为x轴正方向，向北为y轴正方向，建立平面直角坐标系。小H的小屋东西长为100Hil（Hil是小H自己使用的长度单位，至于怎样折

NOIP2017提高组 模拟赛20（总结）第一题 配对 （边双连通分量）第二题 石子合并 （贪心）第三题 黑白树 （树链剖分+bit/LCT 只需access）

NOIP2017提高组 模拟赛21（总结）第一题 纸牌游戏 （分解质因数，尺取法）第二题 XOR （线段树）第三题 豆腐 （数位DP+AC自动机）

NOIP2017提高组 模拟赛23（总结）第一题 Hacker第二题 记字符串 （状压DP）第三题 士兵与旅行 （网络流）

##NOIP2017提高组 模拟赛24（总结）###第一题 Karen与游戏 （贪心）###第二题 puzzle （期望树形DP）###第三题 Karen与测试 （找规律，快速幂）

##NOIP2017提高组 模拟赛 26（总结）###第一题 种花 （构造法/上下界的网络流）###第二题 X之谜 （背包DP）###第三题 大数开方 （模拟题）

NOIP2017提高组模拟赛4 （总结）第一题 约数 设K是一个正整数，设X是K的约数，且X不等于1也不等于K. 第二题 警察与小偷 为帮助捕获在逃的犯人, 警局引进了一套新计算机系统. 系统覆盖了N 个城市，有E条双向的道路。第三题 圆桌会议 有N个人顺时针围在一圆桌上开会,他们对身高很敏感. 因此决定想使得任意相邻的两人的身高差距最大值最小