BerryKanry的博客

世界真的很大 可能是NOIP临近了吧，感觉这几天都在刷NOIP的原题呢 基本上已经记不得去年我是以什么样的心态在做这道题了233 当时就直接暴力模拟 炸看题先：description本题中，我们将用符号 ⌊c⌋⌊c⌋ 表示对 cc 向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好

世界真的很大 今天晚上算是正式进入数论的复习范围了 捡了几道NOIP的历年数论题来练手，除了高精度以外 这道题一开始独体硬是没有读懂 然后读懂了之后还算是比较简单233看题先：description： 这批矿产共有 n 个矿石，从 1 到 n 逐一编号，每个矿石都有自己的重量 wi 以及价值 vi。 检验矿产的流程是： 1、给定 m 个区间[Li，Ri]； 2、选出一个参数 W；

世界真的很大 今天的考试厄运缠身，orz 好端端的224变成了137，NOIP要真考成这样恐怕是要退役了 一些小错误和细节处理的问题，实在是。。 尽量通过模拟赛吧自己的问题测出来再即使修改 免得NOIP真的面临退役的命运233看题先：1。 讲道理NOIP DAY T1这个难度？反正我是不信 其实不算太难，但是真的有点打脑子 心路历程如下： 是K的倍数？想到NOIP 2016 DAY

世界真的很大 完了再这么考下去NOIP怕是要跪 讲道理今天三道水题考了100分也是可以的 第一题卡常卡了20分，第二题玄学错误只剩20分，本来想着前两道题稳了就没看第三题，补一会儿觉，结果第三题也是一道水题 哎哎哎 AK这种flag果然不能乱立233 明天要好好调整状态了 讲道理虽然题很水但是不可否认命题的质量还是很高，没有白做 但感觉我可能考试时候真的白做了233看题先：1. 这

（以此纪念S7死在8强的卫冕冠军） 世界中的很大 今天考试，数论的第二试 怎么说呢，今天的预计最好得分应该是240，然而实际得分130 这当然是自己的问题，然而还剩下许多可以总结的地方，尤其是第一题，做不出来简直是自己害死的自己 第三题也算是一个警醒了，多说无益看题先：1。 当时考试的时候，一看这个函数，恩，欧拉函数求和直接就是n了，然后感觉可以抛开前面一坨，反正m只有10，最后快速幂乘

世界真的很大 我去年可能做了假NOIP 今天在找其他题时莫名看到这道题，看标题是NOIP2016就点进去了 非常尴尬的是这道题还是比较水 更尴尬的是当时我为什么没有做出来 果然NAIVE啊 惊讶的是题解大概不会很详细，看看就好看题先：description： 组合数 CmnCnm 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子，从 (1,2,3)(1,2,3) 三个物

世界真的很大 今天中秋佳节，霉运缠身，居然MLE，不然我rank1，哎哎 立个flag明天我要翻盘。 今天的题整体来说不太难，第二题除外，第一题是常数巨大的线段树，算法一样写的不好就T，幸好我的代码比较优美233 但有什么用呢，MLE，提莫的看题先：1. 这道题由于原来做过一道类似的，那时还太NAIVE，现在一看就是水题了。 自带26常数的线段树233 线段树保存26个字母每个出现了多

世界真的很大 昨天考试没有写总结，可以说是大概题都很简单，考的还可以 但是今天考成再不总结一波就简直说不过去了，虽然题确实不难，但这是考完之后的研究了 感觉考试的时候有时心态会有点问题看题先：1 这道题看上去，从题目表示上和原来我听过的一道题有点像 那是一道斗地主的题，题目要旨是分析如果是自己在打牌怎么逃牌 然后我看到这道题，脑袋一热，就去想我自己是怎么斗地主的，1个半小时。。。然后发现

世界真的很大 NOIP临近了，不知为何大脑自动起草起来了“再见OI”？ 为了防止这种概率很高的事件发生，投入到复习当中 今天复习的是图论，这样。 其实原来某一次考试曾经做过这道题 但是当时还是太NAIVE，没做出来，而且还水过去了 复习图论时看到了一个floodfill算法，这是那个算法的例题 想来还是做一下为好 有一种叫做FLOODFILL的算法，某大佬亲切的叫他： “泛洪填充法

世界真的很大 去年考NOIP的时候还是一个萌新（现在也是） 当时才学OI一个月，就被拉去考试，众人AK唯我报0，真是非常的惨 算是旧题重做吧，美其名曰“朝花夕拾” 因为DAY1 T3的期望DP被很轻松地水掉了，所以觉得这道题也是水题，结果。。。 无可奈何之下看了题解。。。看题先：description小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养

世界真的很大 UVA的数据好像其实很水 n^2/2的复杂度本来应该贴着边界的但是却跑的飞快 。。。 其实是有优化的，但是优化和这道题本身就没什么关系了 只是DP单峰函数的性质在作祟而已，不必写他 考虑期望这种东西如果顺退很难想的话，考虑最后一步的状态转移是不是确定的，如果是就可以考虑怎么从最后一步转移，就是所谓的倒着推DP 就算倒着不好推，起码也可以得出转移方程 这道题就是如此看题先

世界真的很大 今天真的亏，亏大了，眼睁睁放弃正解。。 恍然大悟时为时已晚看题先：1.NYG的背包【问题描述】 扎扙扇有一个神奇的背包，每放进去一个物品，背包的体积就会变大。 也就是说，每放进一个物品，背包会被占用一定的体积，但是紧接着背包的总体积又 会增大一定的值（注意是在放入物品后背包总体积才增大）。 扎扙扇发觉这个背包十分好用，于是不由自主地想到了一个问题。 现在给出背包初始容量V

世界真的很大 最近状态感觉真的很不好。。。考试连续爆炸。。。 倒不是因为想不出来，而是老是在一些细节操作上出问题 看来是时候调整一波状态了，NOIP说实话也的却不远了看题先：1.Mushroom的序列【问题描述】 Mushroom手中有n个数排成一排，现在Mushroom想取一个连续的子序列，使得这个子序列满足：最多只改变一个数，使得这个连续的子序列是严格上升子序列，Mushroom想知道这

世界真的很大 今天正值全校运动会然而却被困机房 想着写完这道题就下楼看运动会于是乎一A，老天luogu的“大凶”能奈我何？ 于是还剩一点时间，所以写一下博客看题先：description： 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个