![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
zmh964685331
这个作者很懒,什么都没留下…
展开
-
bzoj1016: [JSOI2008]最小生成树计数
题目链接bzoj1016题目描述Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。Input第一行包含两个数,n和m,其中1<=n<=100; 1<=m<=1000; 表示原创 2016-02-22 10:10:46 · 292 阅读 · 0 评论 -
bzoj1024: [SCOI2009]生日快乐
题目链接bzoj1024题目描述Descriptionwindy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。 windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要切成 N 块蛋糕,windy必须切 N-1 次。为了使得每块蛋糕看起来原创 2016-02-22 19:20:11 · 345 阅读 · 0 评论