2018年11月30日
BZOJ3456 城市规划
摘要： 一句话题意 求$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 阅读(125) 评论(0) 推荐(0) 编辑
多项式的一些操作
摘要： ~~大多数东西只有代码啦~~ ~~主要是因为数学公式太烦了~~ 代码中$vc$指的是$vector$ 树套树每套一层多一个$log$ 多项式每套一层不多$log$. $nlog^2n$的树套树能跑$2 10^5$,$nlogn$的多项式多套几层只能跑$10^5$ ~~所以log越多越快~~ 细思极恐 阅读全文
posted @ 2018-11-30 15:07 Romeolong 阅读(278) 评论(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 阅读(161) 评论(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 阅读(244) 评论(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 阅读(119) 评论(0) 推荐(0) 编辑
2018年8月7日
[SDOI2015]寻宝游戏
摘要： 寻宝游戏 对于dfs序的理解。好题！题目传送门 Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则 阅读全文
posted @ 2018-08-07 15:32 Romeolong 阅读(139) 评论(0) 推荐(0) 编辑