Gravatar
kZime
积分:1101
提交:334 / 677
BFS
不难,但边界条件卡了我好久。。。
我真是弱啊

Gravatar
Albert S. Chang
积分:197
提交:58 / 74
【压缩文件格式未知或已损坏】QAQ

Gravatar
rvalue
积分:715
提交:213 / 573
(一次A掉233)

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
我猜是meaty!

Gravatar
kito
积分:2510
提交:693 / 1285
这种题的存在虽然回拉低题库内的题目的水平……但是留个纪念233,纪念名字很长的大神永远十三岁!

题目 2589 [HZOI 2016]派
2017-01-13 20:52:25
Gravatar
sxysxy
积分:2485
提交:603 / 1120
pi我直接用的acos(-1);
方法简单直接,直接挨个看看每个圆最后能被看到多少,区间求个并集,完事了
为什么用了eps反而WA了呢...

Gravatar
Sky_miner
积分:2788
提交:902 / 1646
我猜是博弈论

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
人傻自带大常数+论对着数据优化代码的丧病

题目 2236 能量网络
2017-01-13 10:33:54
Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
$$ \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
Gravatar
rewine
积分:3047
提交:755 / 1597
zkw

题目 1743 忠诚 AAAAAAAAAA
2017-01-13 09:01:09
Gravatar
ONCE AGAIN
积分:2727
提交:781 / 1622

Gravatar
沉迷学习的假的Keller
积分:1631
提交:464 / 692
Orz

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
tb_kp流大法吼

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
我猜是tb_kp流

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
输出K不对1000000007取模。。顿时感到一股深深的恶意

Gravatar
可以的.
积分:3018
提交:1155 / 2255
我猜是Spfa

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
我猜是平衡树套主席树上的网络流

Gravatar
kito
积分:2510
提交:693 / 1285
我猜是数论。

Gravatar
半汪
积分:1974
提交:508 / 1308
我猜是双层for循环

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
我猜是辛普森