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