会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年7月12日
CF11D A Simple Task[求无向图简单环个数,状压dp]
摘要: 题意: 求无向图简单环个数(简单环为没有重复点、边的环) 该无向图无重边自环。 思路 不是很难的状压,但是我就是思维僵化想不到。 环可以考虑一条路径,最后把起点和终点相连时,贡献答案为路径方案数。 关键是一个环,算重次数相当于圆排列,而且还是项链需要除以$2$(这个最后除$2$就好了)。 如何排列转
阅读全文
posted @ 2022-07-12 21:40 Crazy!!!
阅读(40)
评论(0)
推荐(1)
编辑
[学习笔记]李超线段树
摘要: 这个之前学过的,结果我发现我忘了,怕之后再忘,我就再写一下吧。毕竟这个东西非常有用(好写)可以代替cdq/平衡树+斜率优化,来优化dp 流程 数据结构本质是一棵线段树,每个节点都储存了$bst[]$。 $bst[l,r]$表示覆盖该点范围的在$mid$处取最值的线段。 你会想:维护这个有什么用?每个
阅读全文
posted @ 2022-07-12 18:23 Crazy!!!
阅读(29)
评论(0)
推荐(1)
编辑