Romeolong

2018年11月30日

摘要：一句话题意求$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 阅读(132) 评论(0) 推荐(0) 编辑

多项式的一些操作

摘要： ~~大多数东西只有代码啦~~ ~~主要是因为数学公式太烦了~~ 代码中$vc$指的是$vector$ 树套树每套一层多一个$log$ 多项式每套一层不多$log$. $nlog^2n$的树套树能跑$2 10^5$,$nlogn$的多项式多套几层只能跑$10^5$ ~~所以log越多越快~~ 细思极恐阅读全文

posted @ 2018-11-30 15:07 Romeolong 阅读(281) 评论(0) 推荐(0) 编辑

初探动态DP

摘要：最近学了动态$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 阅读(163) 评论(0) 推荐(0) 编辑

NOIP2018游记&题解

摘要： 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 阅读(245) 评论(0) 推荐(0) 编辑

2018年11月23日

[SDOI2015]序列统计

摘要：题目链接题目大意有一个不重集合,每个元素都小于$m$,$m$是质数.要从集合中选$n$个元素,元素乘积除以$m$余$x$.求方案数,答案对$1004535809$取模.$m\leq8000,n\leq10^9$ 前置芝士原根若$m$为质数,$G^0,G^1, G^2,G^3,G^4...G^{m- 阅读全文

posted @ 2018-11-23 09:15 Romeolong 阅读(121) 评论(0) 推荐(0) 编辑

2018年8月7日

[SDOI2015]寻宝游戏

摘要：寻宝游戏对于dfs序的理解。好题！题目传送门 Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则阅读全文

posted @ 2018-08-07 15:32 Romeolong 阅读(141) 评论(0) 推荐(0) 编辑

公告