【题意】Universal Online Judge 【算法】状态压缩型DP 【题解】看数据范围大概能猜到是状压了。 根据三点确定一条抛物线，枚举两个点之间的抛物线，再枚举有多少点在抛物线上（压缩为状态c[]），这样预处理出至多n*n/2+n条抛物线。（注意加上只经过一点的抛物线） 然后f[i]表示 ...
分类：
其他好文 时间：
2017-11-02 21:08:49
阅读次数：
148
【题目链接】Universal Online Judge 【题解】本题最大的特点在于从大到小切以及切分规则一致，都是切成px和x-px。 由这两个特点很容易得到结论，后切的蚯蚓得到的px一定比先切的蚯蚓得到的px小，后切的蚯蚓得到的x-px一定比先切的蚯蚓得到的x-px小。 所以可以得到三队列做法， ...
分类：
其他好文 时间：
2017-11-02 18:13:17
阅读次数：
146
分析：比较难想的一道dp题.要想补兵的数量最多，最后每个小兵的血量肯定是呈一个阶梯状的:i,i+1,i+2......i+k.那么记录一下每个血量i离它最近的小兵的血量是多少，记作cur[i].那么把这个小兵砍成i就需要砍cur[i] - i次，显然一轮是不可能有这么多次的，只有前面的血量不去砍，留 ...
分类：
其他好文 时间：
2017-11-02 16:08:49
阅读次数：
133
题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系数，这 ...
分类：
其他好文 时间：
2017-11-02 15:56:45
阅读次数：
209
致下个周考试的自己，致未来工作的自己。也，为了今天的自己。 希望，这份美好的回忆，不会忘却，留在心间。 为了自己的理想，奋斗过，努力过。 无论结果，都是那宝贵的珍珠。 记忆繁星，不会忘却那奋斗努力的痕迹。 不知不觉，我已经在学noip的道路上走了两年。 两年间，有所失，有所得。 有欢喜，有伤悲。 记 ...
分类：
其他好文 时间：
2017-11-02 00:56:03
阅读次数：
215
（上不了p站我要死了） 今天的考试其实题本身还是挺好的，但是无奈自己太挫了，考试的时候第一题一直本机CE，第二题样例解释有误一直以为自己读错题了，简直心态爆炸 题目总结 因为出题人不是毒瘤扒题人，所以就不放题面了 T1 给出n个数，要求转化为罗马数字。 虽然题面上的描述鬼里鬼怪的，甚至有漏洞。但是却 ...
分类：
其他好文 时间：
2017-11-01 22:57:12
阅读次数：
328
NOIP前必须记住的30句话 1.比赛前一天晚上请准备好你的各种证件，事先查好去往考场的路线2.比赛之前请先调整你的屏幕分辨率到你喜欢的大小3.比赛之前请把编译器的字体调为你平时惯用的字体，尤其是注意这种字体中的逗号，点，1，l这种易混淆的字是不是区分明显4.在不影响视野的情况下，请将字号尽可能调大 ...
分类：
其他好文 时间：
2017-11-01 21:36:32
阅读次数：
255
分析：一个贪心的想法是每次找到根的点权和最大的点进行操作，关键是怎么维护.每次找最大值，修改后会对这条链上每个点的子树上的点造成影响，可以用线段树来维护.找最大值就是区间求最大值嘛，对子树进行操作利用dfs序维护一下就好了.记录一下最大值的位置，每次从这个位置向上跳并对它的子树进行修改直到当前点的点 ...
分类：
其他好文 时间：
2017-11-01 19:43:34
阅读次数：
178
分析：这道题和以前做过的模拟赛题很像：传送门. 对于前30%的数据可以直接暴力求，k=1的数据利用线段树求区间最大值,没有修改操作可以用主席树.100%的数据主席树是肯定用不了的，观察到K非常小，可以用线段树来暴力维护. 线段树记录每个区间内的第k小值(1≤k≤10),其它的操作没啥变化，就是pus ...
分类：
其他好文 时间：
2017-11-01 14:48:25
阅读次数：
194
题目描述 本题中，我们将用符号?c?表示对c向下取整，例如：?3.0?=?3.1?=?3.9?=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2 ...
分类：
其他好文 时间：
2017-11-01 14:47:33
阅读次数：
200
