AtCoder AGC032F One Third (组合计数、DP、概率期望、微积分)
摘要:题目链接 https://atcoder.jp/contests/agc032/tasks/agc032_f 题解 神仙题。。 第一步转化利用了$\frac{1}{3}$这个数特有的性质。假设我们用红线标出每一次切割的位置,再在每一次切割的位置顺时针$120$度处用蓝线标出,那么答案就等于红线与蓝线
阅读全文
BZOJ 2734 [HNOI2012]集合选数 (状压DP、时间复杂度分析)
摘要:题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2734 题解 嗯早就想写的题,昨天因为某些不可告人的原因(大雾)把这题写了,今天再来写题解 神仙题,做法大概就是,构造一个矩阵,左上角是$1$, 往下每个数都是上面的$3$倍,往右每个数都是
阅读全文
【学习笔记】一些常用的数学公式
摘要:手动博客搬家: 本文发表于20181224 11:28:00, 原地址 https://blog.csdn.net/suncongbo/article/details/85230900 1. $e=\sum_{n=0}\frac{1}{n!}$ $e^x=\sum_{n=0}\frac{x^n}{n
阅读全文
luogu P4726 多项式指数函数(模板题FFT、多项式求逆、多项式对数函数)
摘要:手动博客搬家: 本文发表于20181127 08:39:42, 原地址 https://blog.csdn.net/suncongbo/article/details/84559818 题目链接: https://www.luogu.org/problem/show?pid=4726 题意: 给定$
阅读全文
luogu P4725 多项式对数函数 (模板题、FFT、多项式求逆、求导和积分)
摘要:手动博客搬家: 本文发表于20181125 13:25:03, 原地址 https://blog.csdn.net/suncongbo/article/details/84487306 题目链接: https://www.luogu.org/problemnew/show/P4725 题目大意: 给
阅读全文
【学习笔记】与调和级数相关的时间复杂度
摘要:手动博客搬家: 本文发表于20181110 16:13:39, 原地址 https://blog.csdn.net/suncongbo/article/details/83930408 声明:博主写这个博客的理由只是为了缓解心情,大部分的东西都是我手推的,没有验证过,如果有问题敬请指出。 Noip2
阅读全文