会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
あおいSakura
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
50
51
52
53
54
55
56
57
58
···
75
下一页
2021年11月3日
【ybtoj高效进阶 21178】星际大战(并查集)
摘要: 给你 n 个点 m 条边,然后每次询问会新加一条边。 如果两个点之间有至少两条无公共边的路径,那这两个点就是一个联盟的。 加边后问你加的边两段的两个点是否是一个联盟,如果是还要输出他们联盟的大小。
阅读全文
posted @ 2021-11-03 22:05 あおいSakura
阅读(27)
评论(0)
推荐(0)
编辑
【ybtoj高效进阶 21177】小小网格(杜教筛)(数论分块)(莫比乌斯反演)
摘要: 给你求 ∑i=1\~n∑j=1\~mφ(gcd(i,j))。
阅读全文
posted @ 2021-11-03 21:52 あおいSakura
阅读(30)
评论(0)
推荐(0)
编辑
2021年11月2日
【luogu P4213】【模板】杜教筛(Sum)(数学)(整除分块)
摘要: 要你求 φ 函数的前缀和和 μ 函数的前缀和。 (分别是欧拉函数和莫比乌斯函数)
阅读全文
posted @ 2021-11-02 21:49 あおいSakura
阅读(32)
评论(0)
推荐(0)
编辑
【luogu P6860】象棋与马(数学)(杜教筛)
摘要: 给你一个数 n,然后问你有多少个 a<=n,b<=n 满足在一个二维网格上从源点出发每次走一个 a*b 的矩阵,能走到图上的所有整点。
阅读全文
posted @ 2021-11-02 20:57 あおいSakura
阅读(80)
评论(0)
推荐(1)
编辑
【luogu AT2376】Black and White Tree(结论)(博弈论)(二分图)
摘要: 给你一棵树,每次先手后手轮流选一个点染上自己的颜色。 然后如果先手的一次染色中它染色的点连着的边都是先手染过色的,那先手就赢了。 然后要你判断是先手必胜还是后手必胜。
阅读全文
posted @ 2021-11-02 15:16 あおいSakura
阅读(34)
评论(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
阅读(29)
评论(0)
推荐(0)
编辑
2021年10月31日
【luogu P4720】【模板】扩展卢卡斯定理/exLucas(数论)(CRT)
摘要: 要你求一个组合数在模一个数的结果。 模数不一定是质数。
阅读全文
posted @ 2021-10-31 22:01 あおいSakura
阅读(35)
评论(0)
推荐(0)
编辑
上一页
1
···
50
51
52
53
54
55
56
57
58
···
75
下一页
公告