数据有问题请找驴蛋蛋
样例有问题请找Knuth
题面有问题请找Keller
话说瓦出的题为毛都没人做!

成功
找到最长路之后又向上push了这条路
顺便练习栈

double类型要用.6f输出

回复 @Drench :
动态分配（手动滑稽

成功
感觉最短代码hiahiahia

你确定是★?

BFS
不难，但边界条件卡了我好久。。。
我真是弱啊

【压缩文件格式未知或已损坏】QAQ

（一次A掉233）

我猜是meaty!

这种题的存在虽然回拉低题库内的题目的水平……但是留个纪念233，纪念名字很长的大神永远十三岁！

pi我直接用的acos(-1);
方法简单直接，直接挨个看看每个圆最后能被看到多少，区间求个并集，完事了
为什么用了eps反而WA了呢...

我猜是博弈论

人傻自带大常数+论对着数据优化代码的丧病

$$ \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$。

zkw

Orz

tb_kp流大法吼

我猜是tb_kp流