あおいSakura

2021年11月3日

【ybtoj高效进阶 21178】星际大战（并查集）

摘要：给你 n 个点 m 条边，然后每次询问会新加一条边。如果两个点之间有至少两条无公共边的路径，那这两个点就是一个联盟的。加边后问你加的边两段的两个点是否是一个联盟，如果是还要输出他们联盟的大小。阅读全文

posted @ 2021-11-03 22:05 あおいSakura 阅读(36) 评论(0) 推荐(0)

【ybtoj高效进阶 21177】小小网格（杜教筛）（数论分块）（莫比乌斯反演）

摘要：给你求 ∑i=1\~n∑j=1\~mφ(gcd(i,j))。阅读全文

posted @ 2021-11-03 21:52 あおいSakura 阅读(43) 评论(0) 推荐(0)

2021年11月2日

【luogu P4213】【模板】杜教筛（Sum）（数学）（整除分块）

摘要：要你求 φ 函数的前缀和和 μ 函数的前缀和。（分别是欧拉函数和莫比乌斯函数）阅读全文

posted @ 2021-11-02 21:49 あおいSakura 阅读(43) 评论(0) 推荐(0)

【luogu P6860】象棋与马（数学）（杜教筛）

摘要：给你一个数 n，然后问你有多少个 a<=n,b<=n 满足在一个二维网格上从源点出发每次走一个 a*b 的矩阵，能走到图上的所有整点。阅读全文

posted @ 2021-11-02 20:57 あおいSakura 阅读(91) 评论(0) 推荐(1)

【luogu AT2376】Black and White Tree（结论）（博弈论）（二分图）

摘要：给你一棵树，每次先手后手轮流选一个点染上自己的颜色。然后如果先手的一次染色中它染色的点连着的边都是先手染过色的，那先手就赢了。然后要你判断是先手必胜还是后手必胜。阅读全文

posted @ 2021-11-02 15:16 あおいSakura 阅读(42) 评论(0) 推荐(0)

修路（倍增）（图论）（LCA）（DP）

摘要：给你一个图，然后有一个根点，然后把这个图的最短路径图的 DFS 生成树上的边标记为树边。然后每次询问问你两个有祖先关系的点，然后要你从祖先点往那个点的方向删尽可能多的树边，使得根点到下面的那个点的最短路不变。阅读全文

posted @ 2021-11-02 11:46 あおいSakura 阅读(0) 评论(0) 推荐(0)

网格（exLucas）（DP）（数学）

摘要：给你一个 n*m 的网格，然后给你一些特殊点。然后你要选出两条没有相交点的路径，只能向下向右走，而且两条路径经过的是特殊点数量不能超过 D。问你有多少种走的方案。阅读全文

posted @ 2021-11-02 11:10 あおいSakura 阅读(0) 评论(0) 推荐(0)

带权图（高斯消元）（图论）（DP）

摘要：给你一个无向图，每个边有 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)

2021年11月1日

【jzoj 6276】树（线段树）（扫描线）

摘要：给你一棵树，然后给你一些点对，问你有多少条路径满足路径上不存在任何一组给出的点对。一个点不算路径。阅读全文

posted @ 2021-11-01 16:58 あおいSakura 阅读(43) 评论(0) 推荐(0)

2021年10月31日

【luogu P4720】【模板】扩展卢卡斯定理/exLucas（数论）（CRT）

摘要：要你求一个组合数在模一个数的结果。模数不一定是质数。阅读全文

posted @ 2021-10-31 22:01 あおいSakura 阅读(51) 评论(0) 推荐(0)

公告