会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
FLYlai
博客园
首页
新随笔
联系
订阅
管理
随笔 - 242
文章 - 0
评论 - 2
阅读 -
8432
07 2024 档案
特殊图:弦图、子树图、区间图
摘要:弦图是一类特殊的图。 【定义】 弦:类比圆上的弦。在一个
≥
4
阶的简单环中,一条边如果连接了两个不相邻的点,就称作一条弦。 诱导子图:一张图
G
对于一个点集
S
⊆
V
的诱导子图,就是取出
S
中所有点和
E
中连接
S
中点
阅读全文
posted @
2024-07-24 23:05
FLY_lai
阅读(293)
评论(0)
推荐(0)
编辑
(轮廓线)插头 DP
摘要:出自陈丹琦的《基于连通性状态压缩的动态规划问题》。 论文 PDF 一般基于棋盘(方格表)模型。 【(轮廓线)插头 DP】 如果有简单点的例题就好了,但没有找到,那么直接拿插头 DP 模板题吧。 插头 DP 模板题 给定一个方格表,有一些格子放了障碍物,求用一条回路恰好经过所有格子的方案数。\(n,m
阅读全文
posted @
2024-07-07 22:12
FLY_lai
阅读(42)
评论(0)
推荐(0)
编辑
P1891 疯狂 LCM
摘要:求
∑
i
=
1
n
l
c
m
(
i
,
n
)
,
T
≤
3
×
10
5
,
n
≤
10
6
。 \[\begin{aligned} \sum_{i=1}^n lcm(i,n)&=n\sum_{i=1}^n\dfrac{i}{(i,n)}
\
&=n\sum_{d|n
阅读全文
posted @
2024-07-07 15:28
FLY_lai
阅读(15)
评论(0)
推荐(0)
编辑
公告
昵称:
FLY_lai
园龄:
1年
粉丝:
9
关注:
10
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
比赛
(20)
DP
(10)
数学
(8)
DS
(5)
贪心
(3)
结论题
(2)
图论
(1)
合集
一些数学的笔记(23)
一些图论的笔记(15)
模拟赛合集(21)
随笔分类
AT 比赛(16)
CF 比赛(26)
动态规划(37)
其他比赛(30)
数据结构(40)
数学(61)
搜索(1)
贪心(28)
题解(84)
图论(44)
杂算法(32)
字符串(8)
随笔档案
2025年2月(1)
2025年1月(1)
2024年12月(7)
2024年11月(27)
2024年10月(17)
2024年9月(9)
2024年8月(5)
2024年7月(3)
2024年6月(4)
2024年5月(9)
2024年4月(15)
2024年3月(49)
2024年2月(95)
阅读排行榜
1. CF17C(2355)
2. 搜索优化(423)
3. 特殊图:弦图、子树图、区间图(293)
4. <min/max,+>卷积与背包优化(256)
5. WQS 二分(220)
评论排行榜
1. LP-duality 定理(1)
2. 李超线段树(1)
推荐排行榜
1. DP 套 DP(DP of DP)(1)
2. 普通/下降幂多项式平移(1)
3. BZOJ4977 跳伞求生题解(1)
4. OGF 学习笔记(1)
5. P5912 JAS 题解(1)
最新评论
1. Re:李超线段树
二次函数是假的
--British_Union
2. Re:LP-duality 定理
谢谢您
--syta
点击右上角即可分享