摘要: T1 好水啊~~~ #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #define ll long long #define mem(a,b) memse 阅读全文
posted @ 2017-10-28 21:39 A_LEAF 阅读(178) 评论(0) 推荐(0) 编辑
摘要: T1 大水题+模拟 直接二分$O(nlogn)$ 然而有趣的是我在确认输入不会炸long long后 认为中间的乘法也不会炸 然后就从考完试到下午4点,一直在调,重打了两遍... 就差3个1LL... #include <cstdio> #include <cstring> #include <cs 阅读全文
posted @ 2017-10-28 21:20 A_LEAF 阅读(229) 评论(0) 推荐(0) 编辑
摘要: $ f_{x,j} $ 表示以x为根的子树 x这个点在子树里的排名为j的方案总数 考虑x和儿子的合并 转移时要开一个临时的数组 $ t[] $ 来临时存一下数据 当儿子在x后面时 $$ t_{j+k}=\sum_{j=1}^{size[x]}\sum_{k=0}^{size[son]}C_{j+k- 阅读全文
posted @ 2017-10-28 21:04 A_LEAF 阅读(568) 评论(0) 推荐(0) 编辑