04 2019 档案
摘要：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的
阅读全文
摘要：Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你需要回答u xor lastans和v这两个节点间有多少种不同的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你
阅读全文
摘要：You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight. We will ask you to perform the following
阅读全文
摘要：Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的
阅读全文
摘要：题目链接 题目大意：每次给你一个点，如果这个点已经存在， 那么就删除这个点，如果这个点不存在，那么就加入这个点。每次询问当前集合的扩展集合中点的个数。 扩展集合是这么得到的，如果当前集合中存在矩形的3个点，那么第4个点就会被放到扩展集合中，不断这样拓展。 思路： 首先我们要建图，横坐标相同的点连一条
阅读全文
摘要：Description 公交车一共经过N（1<=N<=20000）个站点，从站点1一直驶到站点N。K（1<=K<=50000)群奶牛希望搭乘这辆公交车。第i群牛一共有Mi（1<=Mi<=N)只. 他们希望从Si到Ei去。 公交车只能座C（1<=C<=100）只奶牛。而且不走重复路线，请计算这辆车最多
阅读全文