outer_form

2016年7月13日

【AC自动机】[NOI2011]阿狸的打字机

摘要：题目描述Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后... 阅读全文

posted @ 2016-07-13 01:07 outer_form 阅读(143) 评论(0) 推荐(0) 编辑

【DP】[NOI2011]NOI 嘉年华

摘要：题目描述DescriptionNOI2011 在吉林大学开始啦！为了迎接来自全国各地最优秀的信息学选手，吉林大学决定举办两场盛大的 NOI 嘉年华活动，分在两个不同的地点举办。每个嘉年华可能包含很多个活动，而每个活动只能在一个嘉年华中举办。现在嘉年华活动的组织者小安一共收到了 n... 阅读全文

posted @ 2016-07-13 00:46 outer_form 阅读(205) 评论(0) 推荐(0) 编辑

2016年7月12日

【博弈+二分图匹配】[NOI2011]兔兔与蛋蛋游戏

摘要：题目描述DescriptionInput输入的第一行包含两个正整数 n、m。接下来 n行描述初始棋盘。其中第i 行包含 m个字符，每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一，分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次... 阅读全文

posted @ 2016-07-12 22:12 outer_form 阅读(245) 评论(0) 推荐(0) 编辑

2016年7月10日

【拉格朗日乘数法】[NOI2012]骑行川藏

摘要：题目描述分析首先，我们来考虑一下部分分。N=1直接算即可，v1=Ek1×s1−−−−−√+v′1T=s1v1N=2v1=E1k1×s1−−−−−√+v′1v2=E−E1k2×s2−−−−−√+v′2T=s1v1+s2v2 我们猜测T关于E1的函数是一个单谷函数，对E1三分一下就可... 阅读全文

posted @ 2016-07-10 09:26 outer_form 阅读(257) 评论(0) 推荐(0) 编辑

2016年7月9日

【二维线段树（二维区间GCD）】[NOI2012]魔幻棋盘

摘要：题目描述题目描述将要读二年级的小Q买了一款新型益智玩具——魔幻棋盘，它是一个N行M列的网格棋盘，每个格子中均有一个正整数。棋盘守护者在棋盘的第X行第Y列（行与列均从 1 开始编号）并且始终不会移动。棋盘守护者会进行两种操作：（a）询问：他会以自己所在位置为基础，向四周随机扩展出一... 阅读全文

posted @ 2016-07-09 13:35 outer_form 阅读(366) 评论(0) 推荐(0) 编辑

2016年7月7日

【树DP+基环树】[NOI2013]快餐店

摘要：题目描述小 T 打算在城市 C 开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小 T 希望快餐店的地址选在离最远的顾客距离最近的地方。快餐店的顾客分布在城市 C 的 N 个建筑中，这 N 个建筑通过恰好 N 条双向道路连接起来，不存在任何两条... 阅读全文

posted @ 2016-07-07 23:39 outer_form 阅读(811) 评论(0) 推荐(0) 编辑

【DP】[NOI2013]书法家

摘要：题目描述小 E 同学非常喜欢书法，他听说 NOI2013 已经开始了，想题一幅 “NOI” 的字送给大家。小 E 有一张非常神奇的纸，纸可以用一个 n 行 m 列的二维方格矩阵来表示，为了描述方便，我们定义矩阵左下角方格坐标为 (1,1)，右上角方格坐标为 (m,n)。矩阵的每个方... 阅读全文

posted @ 2016-07-07 22:32 outer_form 阅读(218) 评论(0) 推荐(0) 编辑

【矩阵+十进制快速幂】[NOI2013]矩阵游戏

摘要：题目描述婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的 n 行 m 列的矩阵（你不用担心她如何存储）。她生成的这个矩阵满足一个神奇的性质：若用 Fi,j 来表示矩阵中第 i 行第 j 列的元素，则 Fi,j 满足下面的递推式：⎧⎩⎨⎪⎪F1,1Fi,jFi,1===1a... 阅读全文

posted @ 2016-07-07 22:22 outer_form 阅读(178) 评论(0) 推荐(0) 编辑

【BFS和DFS的性质】[NOI2013]树的计数

摘要：题目描述我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的 DFS 序以及 BFS 序。两棵不同的树的 DFS 序有可能相同，并且它们的 BFS 序也有可能相同，例如下面两棵树的 DFS 序都是 1 2 4 5 3，BFS 序都是 1 2 3 ... 阅读全文

posted @ 2016-07-07 22:07 outer_form 阅读(430) 评论(0) 推荐(0) 编辑

2016年7月4日

【矩阵乘法】[NOI2013]向量内积

摘要：题目描述两个 d 维向量 A=[a1,a2,…,ad] 与 B=[b1,b2,…,bd] 的内积为其相对应维度的权值的乘积和，即：⟨A,B⟩=∑i=1daibi=a1b1+a2b2+⋯+adbd现在有 n 个 d 维向量 x1,x2,…,xn，小喵喵想知道是否存在两个向量的内积为 ... 阅读全文

posted @ 2016-07-04 21:24 outer_form 阅读(620) 评论(0) 推荐(0) 编辑

公告