摘要:
要你求 φ 函数的前缀和和 μ 函数的前缀和。
(分别是欧拉函数和莫比乌斯函数) 阅读全文
摘要:
给你一个数 n,然后问你有多少个 a<=n,b<=n 满足在一个二维网格上从源点出发每次走一个 a*b 的矩阵,能走到图上的所有整点。 阅读全文
摘要:
给你一棵树,每次先手后手轮流选一个点染上自己的颜色。
然后如果先手的一次染色中它染色的点连着的边都是先手染过色的,那先手就赢了。
然后要你判断是先手必胜还是后手必胜。 阅读全文
摘要:
给你一个图,然后有一个根点,然后把这个图的最短路径图的 DFS 生成树上的边标记为树边。
然后每次询问问你两个有祖先关系的点,然后要你从祖先点往那个点的方向删尽可能多的树边,使得根点到下面的那个点的最短路不变。 阅读全文
摘要:
给你一个 n*m 的网格,然后给你一些特殊点。
然后你要选出两条没有相交点的路径,只能向下向右走,而且两条路径经过的是特殊点数量不能超过 D。
问你有多少种走的方案。 阅读全文
摘要:
给你一个无向图,每个边有 A,B,C 三个值,而且对于一条边 ,方向不同它的 A,C 值为原来的相反数,B 值不变。
然后要你满足所有从一个点连出的边的 C 值的和是 0。
而且对于图上的每个环,它按按个方向依次把边拿出来,它们每个的 B*C 值的和等于它们 A 值的和。
(上面的和都是在模 P 意义下)
然后告诉你每个边的 A,B 值,要你求 C 的。 阅读全文