【题意】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
题目背景 此题约为NOIP提高组Day1T1难度。 题目描述 B君站在一个n*n的棋盘上。最开始，B君站在(1,1)这个点，他要走到(n,n)这个点。 B君每秒可以向上下左右的某个方向移动一格，但是很不妙，C君打算阻止B君的计划。 每秒结束的时刻，C君会在(x,y)上摆一个路障。B君不能走在路障上。 ...
分类：
其他好文 时间：
2017-10-25 19:46:16
阅读次数：
114
一下是本蒟蒻认为近几年来NOIP提高组比较难的题目,神犇觉得太水请手动关闭:-) TOP10 NOIP 2010 关押罪犯 开两倍并查集，f[i],f[j+n]表示ｉ和ｊ在不同的监狱。利用a与b不在一个监狱，b与c不在一个监狱，则a与c必定在一个监狱这一性质合并集合。 1 #include<set> ...
分类：
其他好文 时间：
2017-10-11 14:09:30
阅读次数：
198
原题链接：https://www.luogu.org/problem/show?pid=1032 对于此题，我只想说，string虽然慢，但是功能太强。 还有，map大法好,不但跑的飞快，而且简化了算法，普通的bfs就解决了。 ...
分类：
其他好文 时间：
2017-10-10 13:20:51
阅读次数：
169
https://nanti.jisuanke.com/t/17323 小 X 正困在一个密室里，他希望尽快逃出密室。 密室中有 N 个房间，初始时，小 X 在 1号房间，而出口在 N号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间 X 到房间 Y 的通道。另 ...
分类：
其他好文 时间：
2017-10-09 22:49:59
阅读次数：
254
小 X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小 X 认为，质数是一切自然数起源的地方。 在小 X 的认知里，质数是除了本身和 1 以外，没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常，所以小 X 同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。 于是 ...
分类：
其他好文 时间：
2017-10-09 18:37:51
阅读次数：
713
状态压缩的经典题。 按照一般做法，DP一维时间O(n)，显然跑不过。考虑到石子较少，实际上有很长一段是一定可以跳到的，设两个石头分别在i点和j点，跳跃的路程为S到T。那么从i点可以跳到i+S到i+T。从j-T到j-S可以跳到J。显然当i和j相隔非常非常远时，从i到i+T中必然可以经过若干次跳跃，然后 ...
分类：
其他好文 时间：
2017-10-01 12:16:53
阅读次数：
133
原题链接：https://www.luogu.org/problem/show?pid=1969 将高度看成一个序列，当出现下降的时候，就将操作次数加上一个记录的层数，然后记录这时的高度，继续向下读入 不过需要注意加上最后的高度。防止最后是一个单调上升。。。 为什么这样是对的呢，因为这样操作是从右向 ...
分类：
其他好文 时间：
2017-09-19 19:53:44
阅读次数：
199
原题链接：https://www.luogu.org/problem/show?pid=1083 坐在我对面的dalao瞬间就写出了线段树的解法，蒟蒻线段树太弱，只能写前缀和。 大致分析了一下，二分答案每天能否能满足当天的需求，能就向后找，不能就向前找， 找到最后都能满足，那就是能满足了，不然，此时 ...
分类：
其他好文 时间：
2017-09-18 19:43:39
阅读次数：
108
