传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3671 【题解】 贪心从1...n*m取，开两个5000*5000的数组就够了，可以重复利用，坐标可以压到一个int里。 每次暴力标记不能访问的，标到已经有标记的就不用标了因为后面的肯定前面已经 ...
分类：
其他好文 时间：
2017-07-01 16:14:11
阅读次数：
146
Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。 ...
分类：
其他好文 时间：
2017-06-24 10:02:40
阅读次数：
166
【BZOJ3672】[Noi2014]购票 Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 ...
分类：
其他好文 时间：
2017-06-24 09:59:41
阅读次数：
249
这道题先求出0和-1经过处理后的答案 具体看代码吧 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int v0=0,v1=-1,ans,av,n,m,x; int main() { char c ...
分类：
其他好文 时间：
2017-06-13 22:50:03
阅读次数：
240
#include<cstdio> #include<cstring> #include<algorithm> #define LL unsigned int using namespace std; const int M=100007,mod=51061; int read(){ int ans= ...
分类：
其他好文 时间：
2017-06-13 22:48:25
阅读次数：
273
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3670 [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客 ...
分类：
其他好文 时间：
2017-05-28 21:41:57
阅读次数：
286
Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意 ...
分类：
其他好文 时间：
2017-05-26 23:18:28
阅读次数：
242
nxt数组为KMP的next数组num[i]储存了i前面可以匹配的串的个数。先在KMP求nxt中顺便求出num最后再找到对于i的最大的前后缀不重叠的可匹配的j，ans*=(num[j]+1)%1000000007ans即为答案 1 #include<cstdio> 2 #include<cstrin ...
分类：
其他好文 时间：
2017-05-22 12:07:19
阅读次数：
189
暴力出奇迹 原题： 2≤N,M≤5000 0≤Q≤50000 0≤a≤300 0≤b,c≤108 0≤x0<d≤108 1≤ui,vi≤N×M 恩首先容易看出来这个棋盘直接模拟搞出来就行了，不用反演矩阵乘之类的奇怪的东西 然后又容易发现只需要遍历从1~n*m的数尽量答案里塞就是最优答案 = =||| ...
分类：
其他好文 时间：
2017-05-21 12:45:48
阅读次数：
136
我学会lct辣 原题： 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为 1…n1…n，边标号为1…m1…m。初始时小E同学在 11 号节点，隐士则住在 nn 号节点。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法 ...
分类：
其他好文 时间：
2017-05-20 11:18:50
阅读次数：
257
