会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
あおいSakura
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
43
44
45
46
47
48
49
50
51
···
75
下一页
2022年2月7日
【YBT2022寒假Day2 B】【luogu CF809D】模糊序列 / Hitchhiking in the Baltic States(平衡树优化DP)(fhq-Treap)
摘要: 给你一个序列,然后每个位置有可以选的数的范围。 然后要你找到对于所有可能的序列它严格上升子序列的最大长度。
阅读全文
posted @ 2022-02-07 02:23 あおいSakura
阅读(25)
评论(0)
推荐(0)
编辑
【YBT2022寒假Day2 A】期望旅行(Dij)(期望DP)
摘要: 给你一个无向图,然后每个边有出现的概率,自环必定出现。 然后问你在最优策略下你从 $1$ 点走到 $n$ 点的期望步数。
阅读全文
posted @ 2022-02-07 01:27 あおいSakura
阅读(73)
评论(0)
推荐(0)
编辑
2022年2月6日
【luogu P1742】最小圆覆盖(随机增量法)(计算几何)
摘要: 给你二维平面上的一些点,要你找到一个半径最小的圆覆盖所有的点。
阅读全文
posted @ 2022-02-06 21:24 あおいSakura
阅读(47)
评论(0)
推荐(0)
编辑
【YBT2022寒假Day1 C】相似子串(SA)(RMQ)(LCP)
摘要: 给你一个数字串,然后每次问你一个子串,问这个数字串中有多少个子串(包括自己)跟它相似。 定义相似是长度相同,且数组可以通过把数字集体置换成另一种形式得到另一个数组。
阅读全文
posted @ 2022-02-06 08:13 あおいSakura
阅读(45)
评论(0)
推荐(0)
编辑
【YBT2022寒假Day1 B】方格填写(插头DP)
摘要: 有一个二维网格,然后里面每个位置要放一个 0~4 的数有一些已经填好的,也有要你填的。 然后一个位置可以跟相邻的四个点连边,然后要求一个点的边数量等于填的数字。 然后问你所有填写方案边的匹配方案数的平方的和。
阅读全文
posted @ 2022-02-06 01:19 あおいSakura
阅读(27)
评论(0)
推荐(0)
编辑
【YBT2022寒假Day1 A】变量观测(模拟)(分治)
摘要: 给你 n 个数,要你在线维护两种操作: 给一个数加一个值,或者设立一个观察者观察一些数,从当时开始观察,当观察的数的变化值的和大于一个设定值是结束观察。 然后对于每个加数的操作你要输出有多少个观察者结束观察。
阅读全文
posted @ 2022-02-06 01:18 あおいSakura
阅读(39)
评论(0)
推荐(0)
编辑
2022年1月27日
【luogu P5339】唱、跳、rap和篮球(容斥)(NTT)(OGF)
摘要: 给你 a,b,c,d 四个字符的个数,然后问你可以组成多少个长度为 n 的字符串使得没有 abcd 这个子串。
阅读全文
posted @ 2022-01-27 23:42 あおいSakura
阅读(227)
评论(0)
推荐(0)
编辑
2022年1月26日
【bzoj 2180】最小直径生成树(图论)
摘要: 给你一个无向连通图,然后要你找到一棵生成树使得它的直径最小。 输出直径大小。
阅读全文
posted @ 2022-01-26 21:10 あおいSakura
阅读(75)
评论(0)
推荐(0)
编辑
2022年1月22日
【luogu P5219】无聊的水题 I(prufer序列)(多项式)
摘要: 给你 n 个点,然后问你有多少棵树满足它的最大度数的点是 m。
阅读全文
posted @ 2022-01-22 15:41 あおいSakura
阅读(46)
评论(0)
推荐(0)
编辑
2021年12月28日
【luogu P5205】【模板】多项式开根(牛顿迭代)(多项式)
摘要: 给你一个多项式 A(x),要你找到一个多项式 B(x) 使得 B^2(x)=A(x) (mod x^n)。 如果有多个解选零次项系数最小的,然后保证 A(0)=1。
阅读全文
posted @ 2021-12-28 18:31 あおいSakura
阅读(46)
评论(0)
推荐(0)
编辑
上一页
1
···
43
44
45
46
47
48
49
50
51
···
75
下一页
公告