07 2024 档案

摘要:弦图是一类特殊的图。 【定义】 弦:类比圆上的弦。在一个 4 阶的简单环中,一条边如果连接了两个不相邻的点,就称作一条弦。 诱导子图:一张图 G 对于一个点集 SV 的诱导子图,就是取出 S 中所有点和 E 中连接 S 中点 阅读全文
posted @ 2024-07-24 23:05 FLY_lai 阅读(293) 评论(0) 推荐(0) 编辑
摘要:出自陈丹琦的《基于连通性状态压缩的动态规划问题》。 论文 PDF 一般基于棋盘(方格表)模型。 【(轮廓线)插头 DP】 如果有简单点的例题就好了,但没有找到,那么直接拿插头 DP 模板题吧。 插头 DP 模板题 给定一个方格表,有一些格子放了障碍物,求用一条回路恰好经过所有格子的方案数。\(n,m 阅读全文
posted @ 2024-07-07 22:12 FLY_lai 阅读(42) 评论(0) 推荐(0) 编辑
摘要:求 i=1nlcm(i,n)T3×105n106。 \[\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) 编辑

点击右上角即可分享
微信分享提示