Processing math: 100%
会员
众包
新闻
博问
闪存
赞助商
Trae
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Lumos壹玖貳壹
博客园
首页
新随笔
联系
订阅
管理
随笔 - 36
文章 - 0
评论 - 3
阅读 -
1876
[置顶]
碎碎念(About Me)
摘要: About Me
阅读全文
posted @ 2021-05-18 21:37 Lumos壹玖贰壹
阅读(162)
评论(0)
推荐(1)
2024年1月22日
FFT及NTT复习
摘要: FFT FFT和NTT是循环卷积,如果数组开小了,高位的值会加到低位上去 DFT \[f(x)=a_0+a_1x+a_2x^2+a_3x^3+a_4x^4+a_5x^5+a_6x^6+a_7x^7\\ f(x)=(a_0+a_2x^2+a_4x^4+a_6x^6)+x(a_1+a_3x^2+a_5x
阅读全文
posted @ 2024-01-22 17:28 Lumos壹玖贰壹
阅读(19)
评论(0)
推荐(0)
2024年1月19日
CCPC-final 2019 Problem B - Infimum of Paths
摘要: 链接 参考题解 题意:求0->1路径上的数组成真小数最小值 若最小路径无环,则长度
≤
n-1 方法一 从
0
开始,维护当前走到的点,每次都走边权(当前总体)最小的且
v
能到
1
的边,跑
2
n
条边, 顺便沿路维护走过的边权 连 \(1\rarr 1
阅读全文
posted @ 2024-01-19 17:38 Lumos壹玖贰壹
阅读(34)
评论(0)
推荐(0)
2022年3月20日
河童重工 题解
摘要: 点分治+Boruka+虚树+Kruskal+换根DP
阅读全文
posted @ 2022-03-20 22:53 Lumos壹玖贰壹
阅读(47)
评论(0)
推荐(1)
2022年3月16日
[CF1534H] Lost Nodes题解
摘要:
CF3500
,你从没见过的船新
DP
阅读全文
posted @ 2022-03-16 22:58 Lumos壹玖贰壹
阅读(153)
评论(0)
推荐(1)
LOJ 6267. 生成随机数 题解
摘要: 好题吼!(所以它为什么收敛呢
阅读全文
posted @ 2022-03-16 19:23 Lumos壹玖贰壹
阅读(159)
评论(0)
推荐(2)
2022年3月13日
如何处理强制在线区间最大mex
该文被密码保护。
阅读全文
posted @ 2022-03-13 10:11 Lumos壹玖贰壹
阅读(15)
评论(2)
推荐(4)
2022年2月28日
[AGC028E] High Elements 题解
摘要: 告诉我们某些背包问题也可以用这个东西优化
阅读全文
posted @ 2022-02-28 20:26 Lumos壹玖贰壹
阅读(59)
评论(0)
推荐(2)
2022年2月5日
CF559E Gerald and Path
摘要: 又是我不会的 DP ....
阅读全文
posted @ 2022-02-05 14:07 Lumos壹玖贰壹
阅读(44)
评论(0)
推荐(1)
2022年2月3日
FWT小记
摘要: 这是博主最后一年寒假时候学的,仅为了自己复习写的,所以不够详细。
阅读全文
posted @ 2022-02-03 22:26 Lumos壹玖贰壹
阅读(43)
评论(0)
推荐(1)
2022年1月28日
CF1100F Ivan and Burgers 题解
摘要: 后缀线性基模板题
阅读全文
posted @ 2022-01-28 14:37 Lumos壹玖贰壹
阅读(38)
评论(0)
推荐(0)
下一页
公告
昵称:
Lumos壹玖贰壹
园龄:
4年2个月
粉丝:
4
关注:
1
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.FFT及NTT复习
2.CCPC-final 2019 Problem B - Infimum of Paths
3.河童重工 题解
4.[CF1534H] Lost Nodes题解
5.LOJ 6267. 生成随机数 题解
6.如何处理强制在线区间最大mex
7.[AGC028E] High Elements 题解
8.CF559E Gerald and Path
9.FWT小记
10.CF1100F Ivan and Burgers 题解
我的标签
题解
(10)
学习记录
(4)
学习笔记
(4)
概率与数学期望
(2)
Splay
(1)
Codeforces
(1)
字符串
(1)
游记
(1)
图论
(1)
积分与排名
积分 - 2178
排名 - 253411
随笔分类
题解(13)
学习小结(5)
随笔档案
2024年1月(2)
2022年3月(4)
2022年2月(3)
2022年1月(4)
2021年12月(1)
2021年11月(5)
2021年10月(4)
2021年9月(3)
2021年8月(1)
2021年7月(2)
2021年6月(1)
2021年5月(6)
我?
碎碎念
友链
天天说要脱单的yzhx
天天D人的Tony
天天吊打我的xxbbkk
天天多项式的wangrx
天天吊打我的andysj
天天吊打我的zjy
阅读排行榜
1. 浅谈矩阵树定理及其应用(Matrix-Tree)(241)
2. 碎碎念(About Me)(162)
3. LOJ 6267. 生成随机数 题解(159)
4. [CF1534H] Lost Nodes题解(153)
5. Splay及其简单应用总结(111)
评论排行榜
1. 如何处理强制在线区间最大mex(2)
2. 李超线段树总结(1)
推荐排行榜
1. 如何处理强制在线区间最大mex(4)
2. LOJ 6267. 生成随机数 题解(2)
3. [AGC028E] High Elements 题解(2)
4. 李超线段树总结(2)
5. NOI2021云游记(2)
最新评论
1. Re:如何处理强制在线区间最大mex
讲的好详细哦
--yzhx
2. Re:如何处理强制在线区间最大mex
请问一下大佬是哪个学校的啊
--yzhx
3. Re:李超线段树总结
博主讲的好好哇,以前从没看懂过唉.../kk
这篇让我看懂了,谢谢大佬
--yzhx
点击右上角即可分享