摘要:一句话题意 求$n$个带标号点能构成的简单无向图数目 考虑令$f[i]$表示$i$个带标号点的简单无向图数目. $f[n]=2^{C_n^2} \sum_{i=1}^{n 1}C_{n 1}^{i 1} f[i] 2^{C_{n i}^2}$ 两边同除$(n 1)!$得 $\frac{f[n]}{( 阅读全文
posted @ 2018-11-30 15:08 Romeolong 阅读(56) 评论(0) 推荐(0) 编辑
摘要:~~大多数东西只有代码啦~~ ~~主要是因为数学公式太烦了~~ 代码中$vc$指的是$vector$ 树套树每套一层多一个$log$ 多项式每套一层不多$log$. $nlog^2n$的树套树能跑$2 10^5$,$nlogn$的多项式多套几层只能跑$10^5$ ~~所以log越多越快~~ 细思极恐 阅读全文
posted @ 2018-11-30 15:07 Romeolong 阅读(90) 评论(0) 推荐(0) 编辑
摘要:最近学了动态$DP$,非常精妙的方法啊 写一篇博客记录一下 例题1 这道题 "$Luogu1352$" ,相信大家都做过. 可以很快地写出转移方程. 令$f[i][1]$表示第i个节点选择的最大快乐度,$f[i][0]$表示第i个节点不选的快乐度,$f[u][0]=\sum_{v\in sonu}m 阅读全文
posted @ 2018-11-30 15:06 Romeolong 阅读(59) 评论(0) 推荐(0) 编辑
摘要:Day 0 openday,open了一天.和yx,zyh三杀 晚上到了学军旁边的酒店. 看了一下电视睡觉了. Day 1 早上8点到了考场,唯一的感觉是冷. 8点15分进了考场. 700+台笔记本. 密码纪念金庸 Fei2Xue@Lian Tian! T1 铺设道路 刚开始看题 woc这个$T1$ 阅读全文
posted @ 2018-11-30 15:05 Romeolong 阅读(98) 评论(0) 推荐(0) 编辑