2019年5月20日
[PA2014]Muzeum
摘要： 传送门 "BZOJ" <! more Solution 显然这是一个最大权闭合子图的问题,所以你把图建出来跑网络流就是$50pts$. 接着你旋转坐标系然后把这个转换成为一个贪心替换网络流的问题,然后就是一个$set$的事了. 代码实现 阅读全文
posted @ 2019-05-20 17:39 QwQGJH 阅读(154) 评论(0) 推荐(0) 编辑
[TJOI2015]概率论
摘要： 传送门 "Loj" "BZOJ" <! more Solution 我们考虑一下设$f(x)$表示当$n$为$x$时构造二叉树的方案数,$g(x)$表示当$n$为$x$时构造二叉树的叶子节点数的总和. 仔细看一下这个句子: .$Catalan$数无疑了,接着就是解决$g(x)$是什么. 现在不是有$ 阅读全文
posted @ 2019-05-20 17:38 QwQGJH 阅读(146) 评论(0) 推荐(0) 编辑