会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
あおいSakura
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
62
63
64
65
66
67
68
69
70
···
75
下一页
2021年8月11日
【jzoj 7210】树上的棋局(树链剖分)(线段树)(倍增)
摘要: 有一棵树,一开始 1 号点是根,每个点有一个棋子。 然后轮流选一个棋子移动到它的任意一个儿子的子树的任意一个点上,然后你要维护当前局面的 SG 函数。 有一些操作,每次之后都要输出当前的 SG 函数。 它会将一条路径或当前一个点的子树里面的点都多放一个棋子,然后换根。
阅读全文
posted @ 2021-08-11 15:17 あおいSakura
阅读(0)
评论(0)
推荐(0)
2021年7月11日
【ybt高效进阶5-3-1】B数计数(数位DP)
摘要: 要你求 1~n 这些数有多少个数是 13 的倍数,而且它字符串包含 13 这个子串。
阅读全文
posted @ 2021-07-11 00:23 あおいSakura
阅读(83)
评论(0)
推荐(0)
2021年7月9日
【ybt金牌导航6-3-4】【luogu P1903】数颜色 / 维护队列(分块)(二分)
摘要: 给你一个序列,要你支持一些操作: 把一个数换成另一个数,查询一个区间中有多少个不同的数。
阅读全文
posted @ 2021-07-09 11:00 あおいSakura
阅读(25)
评论(0)
推荐(0)
2021年7月8日
【ybt金牌导航6-3-2】区间计数(分块)(二分)
摘要: 给你一个数组,要你支持几个操作: 区间加值和查询一个区间有多少个大于等于某个值的数。
阅读全文
posted @ 2021-07-08 11:47 あおいSakura
阅读(70)
评论(0)
推荐(0)
2021年7月7日
【luogu P3807】【模板】卢卡斯定理/Lucas 定理(含 Lucas 定理证明)
摘要: 求 C(n,n+m)%p 的值。 p 保证是质数。
阅读全文
posted @ 2021-07-07 09:27 あおいSakura
阅读(99)
评论(0)
推荐(0)
2021年7月6日
【ybt金牌导航6-2-2】【luogu CF600E】树上众数 / Lomsat gelral(树上启发式合并)
摘要: 给你一个树,树上点有颜色编号。 对于每个子树,问你在这个子树中,出现次数最多的颜色的编号和。
阅读全文
posted @ 2021-07-06 20:53 あおいSakura
阅读(37)
评论(0)
推荐(0)
【ybt金牌导航6-1-5】最大割(线段树分治)(线性基)
摘要: 有一些点,会不断加边(原本没有边)。 对于每加一次边之后的图,你要求权值最大的割的权值。 你任选一个点集,然后使得刚好有一个端点在某个点集中的边的集合就是割。 割的权值是边集合中每条边权异或和。
阅读全文
posted @ 2021-07-06 16:05 あおいSakura
阅读(37)
评论(0)
推荐(0)
2021年7月5日
【luogu CF1100F】Ivan and Burgers
摘要: 给你一个序列,多次询问。 每次问题序列第 l 个数到第 j 个数中,你可以选任意个异或起来,这个异或的最大值是多少。
阅读全文
posted @ 2021-07-05 21:41 あおいSakura
阅读(24)
评论(0)
推荐(0)
【ybt金牌导航8-1-4】【luogu P4151】路径最大异或和 / 最大XOR和路径
摘要: 给你一个无向图,边有边权,要你找一条从 1 到 n 的路径,使得路径上经过的边边权异或起来最大。 如果重复经过边,那边权要异或多次。
阅读全文
posted @ 2021-07-05 11:41 あおいSakura
阅读(45)
评论(0)
推荐(0)
【ybt金牌导航8-1-3】【HDU 3949】K小异或和 / XOR
摘要: 给你一些数,你可以任意选数异或。 问你能异或出的数字中第 k 小的那个。
阅读全文
posted @ 2021-07-05 08:51 あおいSakura
阅读(23)
评论(0)
推荐(0)
上一页
1
···
62
63
64
65
66
67
68
69
70
···
75
下一页
公告