上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 75 下一页
摘要: 给你 n 个点 m 条边,然后每次询问会新加一条边。 如果两个点之间有至少两条无公共边的路径,那这两个点就是一个联盟的。 加边后问你加的边两段的两个点是否是一个联盟,如果是还要输出他们联盟的大小。 阅读全文
posted @ 2021-11-03 22:05 あおいSakura 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 给你求 ∑i=1\~n∑j=1\~mφ(gcd(i,j))。 阅读全文
posted @ 2021-11-03 21:52 あおいSakura 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 要你求 φ 函数的前缀和和 μ 函数的前缀和。 (分别是欧拉函数和莫比乌斯函数) 阅读全文
posted @ 2021-11-02 21:49 あおいSakura 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 给你一个数 n,然后问你有多少个 a<=n,b<=n 满足在一个二维网格上从源点出发每次走一个 a*b 的矩阵,能走到图上的所有整点。 阅读全文
posted @ 2021-11-02 20:57 あおいSakura 阅读(80) 评论(0) 推荐(1) 编辑
摘要: 给你一棵树,每次先手后手轮流选一个点染上自己的颜色。 然后如果先手的一次染色中它染色的点连着的边都是先手染过色的,那先手就赢了。 然后要你判断是先手必胜还是后手必胜。 阅读全文
posted @ 2021-11-02 15:16 あおいSakura 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 给你一个图,然后有一个根点,然后把这个图的最短路径图的 DFS 生成树上的边标记为树边。 然后每次询问问你两个有祖先关系的点,然后要你从祖先点往那个点的方向删尽可能多的树边,使得根点到下面的那个点的最短路不变。 阅读全文
posted @ 2021-11-02 11:46 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个 n*m 的网格,然后给你一些特殊点。 然后你要选出两条没有相交点的路径,只能向下向右走,而且两条路径经过的是特殊点数量不能超过 D。 问你有多少种走的方案。 阅读全文
posted @ 2021-11-02 11:10 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个无向图,每个边有 A,B,C 三个值,而且对于一条边 ,方向不同它的 A,C 值为原来的相反数,B 值不变。 然后要你满足所有从一个点连出的边的 C 值的和是 0。 而且对于图上的每个环,它按按个方向依次把边拿出来,它们每个的 B*C 值的和等于它们 A 值的和。 (上面的和都是在模 P 意义下) 然后告诉你每个边的 A,B 值,要你求 C 的。 阅读全文
posted @ 2021-11-02 10:42 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一棵树,然后给你一些点对,问你有多少条路径满足路径上不存在任何一组给出的点对。 一个点不算路径。 阅读全文
posted @ 2021-11-01 16:58 あおいSakura 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 要你求一个组合数在模一个数的结果。 模数不一定是质数。 阅读全文
posted @ 2021-10-31 22:01 あおいSakura 阅读(35) 评论(0) 推荐(0) 编辑
上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 75 下一页