摘要: BZOJ4818: [Sdoi2017]序列计数 Description Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。 Alice还希望,这n个数中,至少有一个数是质数。 Alice想知道,有多少个序列满足她的要求。 Alice想要得到一个长度为 阅读全文
posted @ 2018-05-27 20:54 符拉迪沃斯托克 阅读(325) 评论(0) 推荐(0) 编辑
摘要: BZOJ4817: [Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树,其中1号点是根节点。 Bob在每个点上涂了颜色,并且每个点上的颜色不同。 定义一条路径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。 Bob可能会进行这几种操作: 1 x: 把点x 阅读全文
posted @ 2018-05-27 20:35 符拉迪沃斯托克 阅读(286) 评论(0) 推荐(0) 编辑
摘要: BZOJ3251: 树上三角形 Description 给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权值为边长构成一个三角形。 同时还支持单点修改。 给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以 阅读全文
posted @ 2018-05-27 19:47 符拉迪沃斯托克 阅读(319) 评论(0) 推荐(0) 编辑
摘要: BZOJ2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。 其中lastans是上一个询问的答案,初始为0,即第一个询问的u 阅读全文
posted @ 2018-05-27 10:51 符拉迪沃斯托克 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 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 ( 阅读全文
posted @ 2018-05-27 09:45 符拉迪沃斯托克 阅读(245) 评论(0) 推荐(0) 编辑
Live2D