[CF932E]Team Work(第二类斯特林数) 题面 洛谷 CF 求\(\sum_{i=1}^nC_{n}^i*i^k\) 题解 寒假的时候被带飞,这题被带着写了一遍.事实上并不难,我们来颓柿子. 首先回忆一下第二类斯特林数关于整数幂的计算公式: \[m^n=\sum_{i=0}^mC_{m}^i*S(n,i)*i!\] \(m^n\)理解为把\(n\)个不同的球放到\(m\)个不同的盒子中去.那么我们枚举有几个盒子非空,用第二类斯特林数乘阶乘计算放置的方案数,最后求和就是结果. 那么直接…

[CF932E]Team Work 题意:求$\sum\limits_{i=1}^nC_n^ii^k$,答案模$10^9+7$.$n\le 10^9,k\le 5000$. [BZOJ5093]图的价值 题意:“简单无向图”是指无重边.无自环的无向图(不一定连通).一个带标号的图的价值定义为每个点度数的k次方的和.给定n和k,请计算所有n个点的带标号的简单无向图的价值之和.因为答案很大,请对998244353取模输出. $n\le 10^9,k\le 200000$ 题解:对于第二道题我们显然可…

题目 luogu的Romtejudge挂了我就当我过了吧 求 \[\sum_{i=1}^n\binom{n}{i}i^k\] 其实是个思博套路题,但是我现在这个水平还是刷刷板子吧 处理\(x^k\)是一个套路了 \[x^k=\sum_{i=1}^k\begin{Bmatrix} k \\i \end{Bmatrix}\binom{x}{i}i!\] 于是 \[\sum_{i=1}^n\binom{n}{i}i^k=\sum_{i=1}^n\binom{n}{i}\sum_{j=1}^k\begi…

[CF932E]Perpetual Subtraction(NTT,线性代数) 题面 洛谷 CF 题解 设\(f_{i,j}\)表示\(i\)轮之后这个数恰好为\(j\)的概率. 得到转移:\(\displaystyle f_{i,j}=\sum_{k=j}^{n}f_{i-1,k}*\frac{1}{k+1}\). 看成生成函数就有\(\displaystyle F_i(x)=\sum_{j=0}^{n}x^j\sum_{k\ge j}\frac{f_{i-1,k}}{k+1}\). 把两维换…

先说下此片博客的上下文:部门所在的业务被集团出售,因此我们所有的计算机和服务器都得重新命名,退出当前域加入新公司的域.对于PC和其他服务器,目前不存在太大问题.但是对于Team Foundation Server (下面简称TFS)却是相对麻烦, 尤其是在集成了Window SharePoint Service (下面简称WSS)时. 经过近一个月的研究与实验,基本上搞定了迁移工作.下面就详细说下迁移步骤: 1.首先不能在没有把握的情况下在生产环境中搞,且生产环境一直在提供服务.我们的TFS是在…

传送门 题意: 求\(\displaystyle \sum_{i=0}^n{n\choose i}i^k,n\leq 10^9,k\leq 5000\). 思路: 将\(i^k\)用第二类斯特林数展开,推导方式如:传送门. 但这个题要简单一些,不用\(NTT\)预处理,直接递推就行. 详见代码: /* * Author: heyuhhh * Created Time: 2019/12/12 10:42:37 */ #include <iostream> #include <algorit…

http://poj.org/problem?id=1112 (题目链接) 题意 将n个人分成两组,每个人有认识的人,要求每一组中的人互相认识,并且两组人数之差尽可能的小,求如何分. Solution 二分图染色的裸题,比较麻烦的是dp统计答案..下午急着去打球,照着hzwer的程序码了一遍. 代码 // poj1112 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstrin…

课后~ 开会调研开会调研开会~ 在和Bing词典负责人进行了可行性的深入磋商后,我们对本次选题有了更加清晰的认识~困难好多~然而终于敲定了项目内容,我们的目标是这样一款神奇的插件,它帮你记录下新近查询过的词语,并且后续还能够自动找出,帮你翻译帮你记忆.再也不用一边读文献一边查单词了有木有! 再也不怕退出页面回去找的麻烦了有木有!还是酷炫的uwp平台,妈妈再也不用担心我的学习~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~困难必将被克服,我们的征途是星辰与大海~~…

[题目]E. Team Work [题意]给定n和k,n个人中选择一个大小为x非空子集的代价是x^k,求所有非空子集的代价和%1e9+7.n<=10^9,k<=5000. [算法]斯特林反演 [题解]枚举非空子集大小,则题目要求: $$ans=\sum_{i=1}^{n}\binom{n}{i}i^k$$ 对通常幂进行斯特林反演,得到: $$ans=\sum_{i=1}^{n}\binom{n}{i}\sum_{j=1}^{k}\begin{Bmatrix} k\\ j \end{Bmatri…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 用两个队列模拟就好. 记录某个队在不在队列里面. 模拟 [错的次数] 在这里输入错的次数 [反思] 在这里输入反思 [代码] #include <bits/stdc++.h> using namespace std; const int N = 1e3; int t; queue <int> team[N+10]; queue <int> dl; map <int,int> dic; boo…