会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
275307894a
有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
14
15
16
17
18
19
20
21
22
···
45
下一页
2022年2月18日
luogu P3822 [NOI2017] 整数
摘要: 题面传送门 本来想写个$O(n\log n\log a)$的暴力没想到过了 考虑二进制加法的本质是啥。 其实就是把前面一堆连续的$1$变成$0$,然后把第一个$0$变成$1$即可。 然后把$a$按照二进制位拆开写个平衡树就可以$O(n\log n\log W)$啦! 但是这样实在是太逊了。 考虑如果
阅读全文
posted @ 2022-02-18 18:48 275307894a
阅读(51)
评论(0)
推荐(0)
2022年2月15日
CF932F Escape Through Leaf
摘要: 题面传送门 一开始没看到只能跳到子树内想了好久 有一个显然的dp方程:设$dp_i$为跳到子树内点的最小答案,则有方程$dp_i=\min\limits_{u\in sub_i}{dp_u+a_i\times b_u}$ 树的问题先从序列上考虑。 序列上似乎是简单的,如果将每个转移看成一条$y_i=
阅读全文
posted @ 2022-02-15 20:56 275307894a
阅读(42)
评论(0)
推荐(0)
Ybtoj #902. 「拉格朗日插值」距离之和
该文被密码保护。
阅读全文
posted @ 2022-02-15 14:09 275307894a
阅读(0)
评论(0)
推荐(0)
Ybtoj #864. 「扫描线」藏宝地图
该文被密码保护。
阅读全文
posted @ 2022-02-15 11:53 275307894a
阅读(0)
评论(0)
推荐(0)
Ybtoj #634. 「左偏树」转移石子
该文被密码保护。
阅读全文
posted @ 2022-02-15 11:39 275307894a
阅读(0)
评论(0)
推荐(0)
Ybtoj #824. 「计算几何初探」圆与连线
该文被密码保护。
阅读全文
posted @ 2022-02-15 11:24 275307894a
阅读(0)
评论(0)
推荐(0)
2022年2月14日
Ybtoj #712. 「点分治」连通计数
该文被密码保护。
阅读全文
posted @ 2022-02-14 15:34 275307894a
阅读(0)
评论(0)
推荐(0)
2022年2月13日
Ybtoj #915. 「欧拉函数」欧拉欧拉
该文被密码保护。
阅读全文
posted @ 2022-02-13 22:10 275307894a
阅读(0)
评论(0)
推荐(0)
Ybtoj #664. 「可持久化数据结构」进制路径
该文被密码保护。
阅读全文
posted @ 2022-02-13 21:48 275307894a
阅读(0)
评论(0)
推荐(0)
Ybtoj #494. 「斜率优化 DP」最小划分
该文被密码保护。
阅读全文
posted @ 2022-02-13 19:48 275307894a
阅读(0)
评论(0)
推荐(0)
luogu P5495 Dirichlet 前缀和
摘要: 题面传送门 根据唯一分解定理,可以将每个数分解成$\prod\limits_i{p_i^{a_i}}$,如果$X|Y$,则充要于所有$X_{a_i}\leq Y_{a_i}$ 则这个相当于对于每个质数次幂的高维前缀和。 考虑二维前缀和的除了容斥以外的一般写法,即先在第一维$F_{i,j}=F_{i,
阅读全文
posted @ 2022-02-13 19:19 275307894a
阅读(46)
评论(0)
推荐(0)
2022年2月12日
Ybtoj #711. 「点分治」点对游戏
该文被密码保护。
阅读全文
posted @ 2022-02-12 22:30 275307894a
阅读(0)
评论(0)
推荐(0)
CF1037H Security
摘要: 题面传送门 似乎是个挺sb的题目但是作者水平有限还是写了好久…… 要求字典序最小不难想到从大到小枚举相同的长度,然后对下一位枚举是啥。 建立$S$的SAM后,子串问题转化成树上的祖先儿子问题。如果前$i$位在SAM上匹配到第$j$个位,则下一位为$son_{j,c}$,如果在$son_{j,c}\(
阅读全文
posted @ 2022-02-12 22:27 275307894a
阅读(39)
评论(0)
推荐(0)
Ybtoj #971. 「FWT」猜拳游戏
该文被密码保护。
阅读全文
posted @ 2022-02-12 19:37 275307894a
阅读(0)
评论(0)
推荐(0)
Ybtoj #794. 「CDQ 分治 & 整体二分」奇度边集
该文被密码保护。
阅读全文
posted @ 2022-02-12 19:19 275307894a
阅读(0)
评论(0)
推荐(0)
Ybtoj #714. 「点分治」染色计划
该文被密码保护。
阅读全文
posted @ 2022-02-12 19:08 275307894a
阅读(0)
评论(0)
推荐(0)
luogu P4094 [HEOI2016/TJOI2016]字符串
摘要: 题面传送门 首先$[a,b]\(区间内匹配的子串的右端点一定要么\)[c,d]$区间无法匹配,要么右端点为$b$。 考虑二分答案,设当前要检查的答案为$mid$,则待匹配的左端点肯定是$[a,b-mid+1]\(与\)[c,c+mid-1]$作匹配。 建出$S$串的SAM,则可以向上倍增找到$[c,
阅读全文
posted @ 2022-02-12 18:54 275307894a
阅读(37)
评论(0)
推荐(0)
2022年2月11日
Ybtoj #541. 「后缀自动机」循环同构
该文被密码保护。
阅读全文
posted @ 2022-02-11 20:51 275307894a
阅读(0)
评论(0)
推荐(0)
Ybtoj #507. 「状压 DP」以线覆圆
该文被密码保护。
阅读全文
posted @ 2022-02-11 20:46 275307894a
阅读(0)
评论(0)
推荐(0)
Ybtoj #986. 「博弈论」格子染色
该文被密码保护。
阅读全文
posted @ 2022-02-11 20:26 275307894a
阅读(0)
评论(0)
推荐(0)
Ybtoj #604. 「强连通分量」字符变换
该文被密码保护。
阅读全文
posted @ 2022-02-11 20:14 275307894a
阅读(0)
评论(0)
推荐(0)
2022年2月10日
Ybtoj #544. 「后缀自动机」子串选取
该文被密码保护。
阅读全文
posted @ 2022-02-10 20:41 275307894a
阅读(0)
评论(0)
推荐(0)
Ybtoj #594. 「费用流」大图书馆
该文被密码保护。
阅读全文
posted @ 2022-02-10 17:18 275307894a
阅读(0)
评论(0)
推荐(0)
Ybtoj #976. 「母函数」随机减法
该文被密码保护。
阅读全文
posted @ 2022-02-10 16:52 275307894a
阅读(0)
评论(0)
推荐(0)
2022年2月9日
Ybtoj #572. 「二分图匹配」不同缩写
该文被密码保护。
阅读全文
posted @ 2022-02-09 19:23 275307894a
阅读(0)
评论(0)
推荐(0)
上一页
1
···
14
15
16
17
18
19
20
21
22
···
45
下一页
公告
浏览器标题切换
浏览器标题切换end