Emiya_2020

2018年11月26日

摘要：题目大意链接： "CF932E" 求$\sum\limits_{i=0}^n\binom nii^k$。题目分析 $$ \begin{split} \sum_{i=0}^n\binom nii^k&=\sum_{i=0}^n\binom ni\sum_{j=0}^k\binom ij\begin 阅读全文

posted @ 2018-11-26 10:31 Emiya_2020 阅读(228) 评论(0) 推荐(0) 编辑

【TJOI2018】教科书般的亵渎

摘要：题面题目描述小豆喜欢玩游戏，现在他在玩一个游戏遇到这样的场面,每个怪的血量为$a_i$，且每个怪物血量均不相同，小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成11点伤害，如果有怪死亡，则再次施放该法术。我们认为血量为$0$怪物死亡。小豆使用一张 “亵渎”会获得一定的分数，分数计算如下，在阅读全文

posted @ 2018-11-26 09:36 Emiya_2020 阅读(348) 评论(0) 推荐(0) 编辑

2018年11月25日

Codeforces 960G Bandit Blues

摘要：题目大意链接： "CF960G" 给定正整数$n$，表示有$1\sim n$个元素，求有多少种全排列满足：从左往右按贪心原则去最大值，共取出$a$个元素；从右往左按贪心原则去最大值，共取出$b$个元素。答案对$998244353$取模，数据满足$1\leq n\leq 10^5,1\leq a 阅读全文

posted @ 2018-11-25 21:58 Emiya_2020 阅读(261) 评论(0) 推荐(0) 编辑

斯特林数&斯特林反演

摘要：第一类斯特林数定义第一类Stirling数$s(n,m)$，也可记为$\begin{bmatrix}n\\m\end{bmatrix}$。第一类Stirling分为无符号第一类Stirling数$s_u(n,m)$和带符号第一类Stirling数$s_s(n,m)$。他们分别表现为其升阶函数阅读全文

posted @ 2018-11-25 15:22 Emiya_2020 阅读(957) 评论(1) 推荐(0) 编辑

2018年11月24日

【BZOJ4916】神犇与蒟蒻

摘要：题面 Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;$1 include include include include include include include define MAXN 0x7fffffff t 阅读全文

posted @ 2018-11-24 22:20 Emiya_2020 阅读(287) 评论(0) 推荐(0) 编辑

【BZOJ3944】Sum

摘要：题面 Description Input 一共T+1行第1行为数据组数T(T include include include include include include include define MAXN 0x7fffffff typedef long long LL; const int 阅读全文

posted @ 2018-11-24 11:55 Emiya_2020 阅读(294) 评论(0) 推荐(0) 编辑

【BZOJ4805】欧拉函数求和

摘要：题面 Description 给出一个数字N，求$\sum\limits_{i=1}^n\varphi(i)$i,1 include include include include include include include define MAXN 0x7fffffff typedef long 阅读全文

posted @ 2018-11-24 11:14 Emiya_2020 阅读(518) 评论(0) 推荐(0) 编辑

杜教筛&套路总结

摘要：杜教筛 $$ \begin{split} (g f)(i)&=\sum_{d|i}g(d)f(\frac id)\\ \Rightarrow g(1)S(n)&=\sum_{i=1}^n(g f)(i) \sum_{i=2}^ng(i)S(\frac ni) \end{split} $$ 其中，$S 阅读全文

posted @ 2018-11-24 10:32 Emiya_2020 阅读(195) 评论(0) 推荐(0) 编辑

【CQOI2015】选数

摘要：题面 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告阅读全文

posted @ 2018-11-24 10:29 Emiya_2020 阅读(412) 评论(0) 推荐(0) 编辑

2018年11月23日

莫比乌斯反演部分题目总结

摘要： $$ [gcd(i,j)==d]\Rightarrow[\frac {gcd(i,j)}d==1]\Rightarrow\sum\limits_{k|\frac {gcd(i,j)}d}\mu(k) $$ 接下来，多半会设$kd=T$ $$ \begin{split} \sum_{i=1}^n\su 阅读全文

posted @ 2018-11-23 21:36 Emiya_2020 阅读(221) 评论(0) 推荐(0) 编辑

公告