随笔分类 - 信息学竞赛
摘要：Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 36765 Accepted: 14741 Case Time Limit: 1000MS Description The little cat
阅读全文
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N = 300000 + 3; 4 int sa[N], rk[N], num[N], r[N], a[N], wa[N], wb[N], wv[N], n, m,h[N]; 5
阅读全文
摘要：Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L
阅读全文
摘要：Description 约翰在屋顶上唱歌，以此来与奶牛们交流．但是奶牛们的听力很奇怪，她们只能听到约翰的歌声变成0和1构成的信息串时的样子． 约翰的声音里有N(1≤N≤2000)个0或1，奶牛听到的也是N个，而且0和1的数量不会变化，但是一部分0或1可能偏离原来的位置，这就是约翰的歌声在传输时发生的
阅读全文
摘要：Description Input 第1行输入N，R，BX，BY, BVX，BVY，之后N行每行输入四个整数Xi，Yi，VXi，VYi． 第1行输入N，R，BX，BY, BVX，BVY，之后N行每行输入四个整数Xi，Yi，VXi，VYi． Output 一个整数，表示在逃脱过程中，某一个时刻最多有这
阅读全文
摘要：Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= N; 1 <= P2_i<= N). John需要T_i (1 <= T_i <=
阅读全文
摘要：转自这位大神 DFS序分块 将树节点按照DFS序每$\sqrt{n}$ 个分成一块，可以处理关于子树问题但是由于在DFS序上分块基本都可以用logn的数据结构代替，所以很不常用 这种分块方式保证块的大小和数量，不保证块的连通和直径 Size分块 对于一个节点，如果它的父亲所属块的大小小于sqrtns
阅读全文
摘要：N个节点的树，有R种属性，每个点属于一种属性。有Q次询问，每次询问r1,r2，回答有多少对(e1,e2)满足e1属性是r1，e2属性是r2，e1是e2的祖先。 数据规模N≤200000,R≤25000，Q≤200000 30%数据R≤500 55%数据同种属性节点个数≤500 Input Outpu
阅读全文
摘要：Description 尽管奶牛们天生谨慎，她们仍然在住房抵押信贷市场中受到打击，现在她们开始着手于股市。 Bessie很有先见之明，她不仅知道今天S (2 <= S <= 50)只股票的价格，还知道接下来一共D(2 <= D <= 10)天的（包括今天）。 给定一个D天的股票价格矩阵（1 <= 价
阅读全文
摘要：Description 我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的
阅读全文
浙公网安备 33010602011771号