- 博客(6)
- 收藏
- 关注
RSS订阅原创 CodeChef DEC14 RIN - 最小割
来自集训队作业2016. 吐槽一个。。cc的题目id真的不是用脸滚的吗（雾）【题意】 凛要选课，每课只用上一次且可能有前置课程，第ii个学期上课jj有收益xi,jx_{i,j}，某个学期可能不开某课，求最大收益。 他既然给了个前置关系，那么我们来考虑最大权闭合图。
2017-06-16 09:52:24
602
原创 CQOI 2017 小Q的表格 - 不一样的暴力
题目太长了略去不表。 听说这个题正解是O(n+mn√)O(n+m\sqrt n)的，然而我太菜只会暴力。下面来讲讲我的搞笑做法。
2017-06-14 13:53:14
749
原创 无标号生成树计数
做模拟赛的时候碰到了，感觉稍微有点意思，写来自己看。【无标号有根树】 设fnf_n表示树的大小为nn的方案数，其生成函数F(z)=∑n>0fnznF(z)=\sum_{n>0} f_n z^n。 考虑生成函数的组合意义，fn+1f_{n+1}可以由若干个无序的不同大小的“若干个无序的相同大小的本质不同的子树”拼成，对于大小为kk的树，作为多棵子树时他可以贡献的不同树形态的生成函数是(∑jzjk)
2017-06-03 08:56:29
2703
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人