上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 31 下一页
摘要: $n \leq 1e8$个石头,$x \leq 8$个蝌蚪一开始在最左边$x$个石子,要跳到最右的$x$个,每次只能最左边的蝌蚪跳一次,一个石头不能站两个蝌蚪,跳可以跳$1到k,x \leq k \leq 8$步,跳$i$步的代价是$cost_i$,还有$q \leq 25$个神奇石头,跳上去代价会 阅读全文
posted @ 2018-03-05 20:20 Blue233333 阅读(616) 评论(0) 推荐(0) 编辑
摘要: 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 阅读全文
posted @ 2018-03-05 20:04 Blue233333 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 求$\sum_{i=1}^{n}\sum_{j=1}^{n}[[i,j\leq n]$。n<1e11。 方法零:变不等为相等,直接反演,求其前缀和 $\sum_{i=1}^{n}\sum_{j=1}^{n}[[i,j]=n]$ 闪一句:反演!!! $=\sum_{d|n}\mu(d)\sum_{i= 阅读全文
posted @ 2018-03-03 08:49 Blue233333 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 你还真信了 丢链接 这筛对积性函数的要求不同于杜教筛,只消函数在自变量为质数或质数整数幂时是一个低阶多项式即可。以下n<=1e11。 首先有一个性质:1~n的每个数,大于$\sqrt{n}$的质因子只有一个。根据是否有大于$\sqrt{n}$的质因子,再根据他是积性函数,得 $\sum_{i=1}^ 阅读全文
posted @ 2018-03-01 19:33 Blue233333 阅读(2957) 评论(0) 推荐(1) 编辑
摘要: 求$\sum_{i=0}^nC_n^ii^k$。n<=1e9,k<=5000。 方法一:大力推公式 $\sum_{i=0}^nC_n^ii^k$ 闪一句:幂转斯二林(第二类斯特林数)为什么叫斯二林呢因为第一类叫斯大林! $=\sum_{i=0}^nC_n^i\sum_{j=0}^{k}S(k,j)A 阅读全文
posted @ 2018-03-01 10:12 Blue233333 阅读(200) 评论(0) 推荐(0) 编辑
摘要: $n<=1e9$,$m<=1e9$,求$\sum_{i=1}^{n}\sum_{j=1}^{m}[i\neq j](n \ \ mod \ \ i)(m \ \ mod \ \ j)$。mod 19940417。 好家伙,拆他!先不理$[i \neq j]$。 $\sum_{i=1}^{n}\sum 阅读全文
posted @ 2018-02-28 22:05 Blue233333 阅读(286) 评论(0) 推荐(0) 编辑
摘要: n<=400000个在线操作:树上插入一个某点权、父亲为某点的点;查询这样的最长点序列:序列的某个数必须是上一个数的祖先之一;序列的点权和不能超过x;序列的某个点的点权必须不小于上一个,且相邻两个点之间不存在点权大于等于深度大的那个点的点权的点。 说白了,就是每个点找他祖先中第一个点权大于等于他的点 阅读全文
posted @ 2018-02-28 21:33 Blue233333 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 求$\sum_{i=1}^{n}(i,n)$。n<=1e9。 $\sum_{i=1}^{n}(i,n)=\sum_{d|n}d\sum_{i=1}^{n}[(i,n)=d]=\sum_{d|n}d\sum_{k=1}^{\frac{n}{d}}[(k,\frac{n}{d})=1]=\sum_{d| 阅读全文
posted @ 2018-02-28 16:45 Blue233333 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 定义:$\frac{t}{e^t-1}=\sum_{i=0}^\infty \frac{B_n}{n!}t^i$,可将定义式进行泰勒展开,再用多项式求逆求出前n项。 递推式:$\sum_{i=0}^nB_iC_{n+1}^i=0$=>$B_n=-\frac{1}{n+1}\sum_{i=0}^{n- 阅读全文
posted @ 2018-02-28 13:06 Blue233333 阅读(255) 评论(0) 推荐(0) 编辑
摘要: n<=1.3e5的无向简单连通图个数。mod 1004535809。 听说是很多人的多年坑。。?还好我见识少 首先用容斥递推,$f(i)$表示$i$个点答案。如果不考虑连通就是$2^{\frac{i(i-1)}{2}}$,然后枚举所有不连通的情况(我就不会了)。 枚举最后一个点所在集合大小$j$,我 阅读全文
posted @ 2018-02-28 10:36 Blue233333 阅读(162) 评论(0) 推荐(0) 编辑
摘要: $n<=100000$求$\sum_{i=0}^{n}\sum_{j=0}^{i}s(i,j)*2^j*(j!)$,其中$S(i,j)$表示第二类斯特林数。 方法一:多项式求逆。不会。 方法二: $S(i,j)=\frac{1}{j!}\sum_{k=0}^{j}(-1)^kC_j^k(j-k)^i 阅读全文
posted @ 2018-02-27 16:15 Blue233333 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 给个串,只能用操作shift x表示把后面x个字符翻转后放到串的前面。问s串怎么操作能变t串。n<=2000,操作次数<=6100。 打VP时这转来转去的有点晕。。。 可以想一种逐步构造的方法,即从一个小的完成构造的部分通过一顿操作,在不影响这部分的前提下扩展。 好吧我看题解了,直接丢图,是从abc 阅读全文
posted @ 2018-02-27 09:01 Blue233333 阅读(534) 评论(0) 推荐(0) 编辑
摘要: n<=40000个<=40000的不同数字,问选一个或两个或三个,凑成每个值的方案数。 选东西,总数加起来为某值的方案数--生成函数,$f$表示选一个的,$g$表示两个一样的,$h$表示三个一样的(等会去重要用)。 选一个:$f$ 选两个:$\frac{f^2-g}{2}$ 选三个:$\frac{f 阅读全文
posted @ 2018-02-26 21:37 Blue233333 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 还好这场没打 MD什么破题 n<=100000,m<=200000的图问从s点出发能否走奇数条边到一个没有出度的点。 直观的想法:做一个bfs,$f(i,0/1)$表示从$s$出发到$i$能否走奇数/偶数条边,搜出来,找一个$f(t,1)=1$ && $ chudu(t)=0$的点做终点。 如果找不 阅读全文
posted @ 2018-02-26 19:45 Blue233333 阅读(364) 评论(0) 推荐(0) 编辑
摘要: $n<=10^{500}$的袋子按如下要求装东西的方案: 生成函数经典应用。把每一个东西对应的生成函数写出来,然后一乘,得到$\frac{x}{(1-x)^4}$。要求其$x^n$这项的次数,即$(1-x)^{-4}$的$x^{n-1}$的次数。 然后广义二项式定理:$(a+b)^n=\sum_{i 阅读全文
posted @ 2018-02-26 11:42 Blue233333 阅读(97) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 31 下一页