预处理
文章平均质量分 81
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[HackerRank University CodeSprint]Counting On a Tree
题目大意给定一棵nn个节点的树,每个节点有颜色cic_i。有qq个询问,每次给定(x,y,u,v)(x,y,u,v),询问有多少个点对(i,j)(i,j)满足 ∙i≠j\bullet i\not=j ∙i∈path(x,y)\bullet i\in path(x,y) ∙j∈path(u,v)\bullet j\in path(u,v) ∙ci=cj\bullet c_i=c_j1≤n≤10原创 2016-11-15 22:38:25 · 791 阅读 · 0 评论 -
[JZOJ4916]完全背包问题
题目大意有nn种物品,物品的体积分别为V1,V2,...,VnV_1,V_2,...,V_n,且每种物品的数量都可以看做是无限多的。现在有mm次询问,每次询问给定一个容量为WiW_i的背包,请你回答是否存在一种物品选择方案,使得背包恰好能被完全装满。同时要求,所有选出的物品中,体积不小于LL的物品总数量不能超过CC件。1≤n≤50,1≤m≤100000,Wi≤10181\le n\le50,1\le原创 2016-12-10 20:19:16 · 836 阅读 · 0 评论 -
[JZOJ5060]公路建设
题目大意一个图有nn个点,mm条无向边,其中第ii条边的权值是cic_i。 有qq个询问,每次给定一个区间[li,ri][l_i,r_i],请你计算出只选择(编号在)这个区间内的边,在使图中连通块数目尽量小的前提之下,选择的边的权值和的最小值。1≤n≤102,1≤m≤105,1≤q≤1.5×1041\le n\le10^2,1\le m\le10^5,1\le q\le1.5\times10^4题原创 2017-04-15 21:46:34 · 785 阅读 · 0 评论 -
[JZOJ5134]三元组/[SPOJ PCOPTRIP]Counting Pairwise Coprime Triples
题目大意给定三个整数A,B,CA,B,C,一个三元组(i,j,k)(i,j,k)是合法的当且仅当满足: ∙ i,j,k\bullet\ i,j,k均为整数 ∙ 1≤i≤A,1≤j≤B,1≤k≤C\bullet\ 1\le i\le A,1\le j\le B,1\le k\le C ∙ gcd(i,j)=gcd(i,k)=gcd(j,k)=1\bullet\ \gcd(i,j)=\gcd(i,原创 2017-06-04 21:58:41 · 1053 阅读 · 0 评论