摘要: 因为允许5%的误差..把连续一段的j-i看作一个数..然后记个前缀和就好了...-------------------------------------------------------------------------#include#include#include#includeusing... 阅读全文
posted @ 2015-11-30 20:49 JSZX11556 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 首先要知道一种prufer数列的东西...一个prufer数列和一颗树对应..然后树上一个点的度数-1是这个点在prufer数列中出现次数..这样就转成一个排列组合的问题了。算个可重集的排列数和组合数就行了...要写高精..--------------------------------------... 阅读全文
posted @ 2015-11-30 19:56 JSZX11556 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目戳这里:51NOD算法马拉松8某天晚上kpm在玩OSU!之余让我看一下B题...然后我就被坑进了51Nod...A.还是01串水题..怎么乱写应该都可以。记个前缀和然后枚举就行了.时间复杂度O(N)#include#include#includeusing namespace std;const... 阅读全文
posted @ 2015-11-30 13:28 JSZX11556 阅读(232) 评论(0) 推荐(0) 编辑