hdu 3625 Examining the Rooms
题意：
好难描述
思路：
第一类斯特林数，其实分子就是枚举房间1和剩下的房间绑在一起的情况，为(n-1)*sigma(i=1~k,sti[n-1][i])。
/*hdu 3625 Examining the Rooms
题意：
好难描述
思路：
第一类斯特林数，其实分子就是枚举房间1和剩下的房间绑在一起的情...
分类：
其他好文 时间：
2015-04-24 12:34:38
阅读次数：
94
zoj 3778 Talented Chef
题意：
有n个饼，给出完成每个饼所需要的时间t1,t2,...,tn，现在有m个锅(也就是说可以同时煎m个饼)，问完成所有饼至少需要多少时间。
限制：
1
思路：
贪心
ans=max(ceil(sigma(1~n,ti)/m),max(ti))
/*zoj 3778 Talented Chef
题意：
有n个饼，...
分类：
其他好文 时间：
2015-04-19 16:14:59
阅读次数：
135
// poj3254 状压dp入门
// dp[i][S]表示前i行第i行状态为S时放牧的情况
// S为十进制的二进制数形式如5为101表示第一列和第三列放牧的方法数
// 首先dp[0][S]合法的话就是1
// 状态转移方程为dp[i][S] = sigma(dp[i-1][V])(S与V是合法状态)
// 最后的结果就是dp[n][S](S为所有的合法状态)
//
// 刚开始十分傻x的...
分类：
其他好文 时间：
2015-04-14 21:41:16
阅读次数：
131
dp[i] 表示公约数为i时有多少种组合
先预处理一遍dp[i]这是的dp[i]表示含有公约数i或者i的倍数的组合有多少个
再倒着dp dp[i] - = Sigma(dp[j]) (j是i的倍数 2i,3i,4i.....)
结果既为 Sigma[ dp[i]*pow(i,k) ]
GCD Expectation
Time Limit: 4 Seconds ...
分类：
其他好文 时间：
2015-04-13 12:57:48
阅读次数：
128
CLJ就是喜欢出ctsc上讲的东西，看来还是得找时间把他的那几道题做下首先记f（x）为答案>x的概率，那么把这个东西从0到1积分就是答案了f(x)边小于x不能使图联通的概率这个有点难求，考虑求使图联通的概率记f(s)为集合s联通的概率，那么f(s)=1-sigma(f(s')*(1-x)^cnt) ...
分类：
其他好文 时间：
2015-04-13 00:00:41
阅读次数：
1108
题目链接：BZOJ - 3198题目分析题目要求求出有多少对泉有恰好 k 个值相等。我们用容斥来做。枚举 2^6 种状态，某一位是 1 表示这一位相同，那么假设 1 的个数为 x 。答案就是 sigma((-1)^(x - k) * AnsNow * C(x, k)) 。注意 x 要大于等于 k。对...
分类：
编程语言 时间：
2015-04-07 11:18:39
阅读次数：
137
Load Balancing给出每个学生的学分。 将学生按学分分成四组，使得sigma (sumi-n/4)最小。 算法： 折半枚举 1 #include 2 #include 3 #include 4 #include 5 #inc...
分类：
其他好文 时间：
2015-04-04 22:33:06
阅读次数：
183
DSD采用脉冲密度调制（Pulse-densitymodulation），对应于PCM的pulse-codemodulation。信号表现为delta-sigma编码。采样率为2.8224M，但是采样精度是1bit（2.8224M=44.1K*64）。
脉冲密度调制中，bit1代表+A（某一个正数），bit0代表-A（某一个负数），于是数学上，就可以表示为：
其中x[n]是振幅，而...
分类：
其他好文 时间：
2015-04-04 09:17:57
阅读次数：
386
开博第三篇依旧回顾下数据分析涉及到的统计学中最基本的概念，包含了以下几个概念：标准差，标准误。10 标准差在概率论和数理统计中，标准差(Standard Deviation，符号\(\sigma\))是方差的算术平方根。标准差定义是总体各单位标准值与其平均数离差平方的算术平均数的平方根。它反映组内个...
分类：
其他好文 时间：
2015-03-30 23:03:39
阅读次数：
252
根据AC自动机构造矩阵，然后丢到模板里跑一跑就好了。
设所有情况的总数为 sum，不合法数为 non，则答案anw = sum - non。
首先sum = sigma(26^i) (1
然后non 为 所有不含词根的情况。
对于所有的AC自动机上的节点 i 枚举下一个可能的字符，即‘a’ - ‘z’，然后根据自动机的规则肯定会转移到某个节点 j ,如果 j 及 j 通过fail指针...
分类：
其他好文 时间：
2015-03-20 10:53:19
阅读次数：
142
