摘要:
BZOJ4818: [Sdoi2017]序列计数 Description Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。 Alice还希望,这n个数中,至少有一个数是质数。 Alice想知道,有多少个序列满足她的要求。 Alice想要得到一个长度为 阅读全文
摘要:
BZOJ4817: [Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树,其中1号点是根节点。 Bob在每个点上涂了颜色,并且每个点上的颜色不同。 定义一条路径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。 Bob可能会进行这几种操作: 1 x: 把点x 阅读全文
摘要:
BZOJ3251: 树上三角形 Description 给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权值为边长构成一个三角形。 同时还支持单点修改。 给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以 阅读全文
摘要:
BZOJ2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。 其中lastans是上一个询问的答案,初始为0,即第一个询问的u 阅读全文
摘要:
BZOJ4390: [Usaco2015 dec]Max Flow Description Farmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn ( 阅读全文