|
BFS
不难,但边界条件卡了我好久。。。 我真是弱啊 |
|
【压缩文件格式未知或已损坏】QAQ
题目 2307 [CTSC 2016] NOIP十合一
2017-01-14 10:26:24
|
|
(一次A掉233)
题目 1406 [UVa 11462] 年龄排序
2017-01-14 09:00:31
|
|
我猜是meaty!
题目 2587 [HZOI 2016]你猜是不是DP
2017-01-13 21:44:02
|
|
这种题的存在虽然回拉低题库内的题目的水平……但是留个纪念233,纪念名字很长的大神永远十三岁!
题目 2589 [HZOI 2016]派
2017-01-13 20:52:25
|
|
pi我直接用的acos(-1);
方法简单直接,直接挨个看看每个圆最后能被看到多少,区间求个并集,完事了 为什么用了eps反而WA了呢... |
|
我猜是博弈论
题目 2587 [HZOI 2016]你猜是不是DP
2017-01-13 14:10:43
|
|
人傻自带大常数+论对着数据优化代码的丧病
题目 2236 能量网络
2017-01-13 10:33:54
|
|
$$ \begin{align} f(n)&=\sum_{i=0}^n\sum_{j=0}^i S(i,j)*2^j*(j!)\\ &=\sum_{i=0}^n\sum_{j=0}^n S(i,j)*2^j*(j!)\\ &=\sum_{i=0}^n\sum_{j=0}^n 2^j*(j!)* \frac 1{j!}*\sum_{k=0}^j(-1)^kC_k^j(j-k)^i\\ &=\sum_{i=0}^n\sum_{j=0}^n 2^j*\sum_{k=0}^j(-1)^{j-k}C_k^jk^i\\ &=\sum_{i=0}^n\sum_{j=0}^n 2^j*\sum_{k=0}^j(-1)^{j-k}*\frac{j!}{k!(j-k)!}*k^i\\ &=\sum_{j=0}^n 2^j*\sum_{k=0}^j(-1)^{j-k}*\frac{j!}{k!(j-k)!}*\sum_{i=0}^nk^i\\ &=\sum_{j=0}^n 2^j*j!*\sum_{k=0}^j\frac{(-1)^{j-k}}{(j-k)!}*\frac{\sum_{i=0}^nk^i}{k!} \end{align} $$
其中$\sum_{k=0}^j\frac{(-1)^{j-k}}{(j-k)!}*\frac{\sum_{i=0}^nk^i}{k!}$交给我们伟大的NTT处理,令$a_i=\frac{(-1)^{j-i}}{(j-i)!}$,$b_i=\frac{\sum_{i=0}^nk^i}{k!}=\frac{i^{n+1}-1}{(i-1)*i!}$,$c_i=\sum_{k=0}^ia_k*b_{i-k}$,则$ans=\sum_{j=0}^n 2^j*j!*c_j$。
题目 1743 忠诚
2017-01-13 10:23:38
|
|
zkw
|
|
|
|
Orz
题目 2588 [Keller战纪·外传][HZOI 2015]Keller与红鲤驴与绿驴鱼与驴鲤鱼与榴莲雨与尤里绿
2017-01-12 17:36:09
|
|
tb_kp流大法吼
题目 2587 [HZOI 2016]你猜是不是DP
2017-01-12 17:18:14
|
|
我猜是tb_kp流
题目 2587 [HZOI 2016]你猜是不是DP
2017-01-12 16:11:27
|
|
输出K不对1000000007取模。。顿时感到一股深深的恶意
题目 2588 [Keller战纪·外传][HZOI 2015]Keller与红鲤驴与绿驴鱼与驴鲤鱼与榴莲雨与尤里绿
2017-01-12 16:08:43
|
|
我猜是Spfa
题目 2587 [HZOI 2016]你猜是不是DP
2017-01-12 15:22:25
|
|
我猜是平衡树套主席树上的网络流
题目 2587 [HZOI 2016]你猜是不是DP
2017-01-12 15:17:52
|
|
我猜是数论。
题目 2587 [HZOI 2016]你猜是不是DP
2017-01-12 15:17:23
|
|
我猜是双层for循环
题目 2587 [HZOI 2016]你猜是不是DP
2017-01-12 14:57:06
|
|
我猜是辛普森
题目 2587 [HZOI 2016]你猜是不是DP
2017-01-12 14:56:22
|