HEHE

摘要： 搞成前缀和然后就可以很方便地用可持久化trie维护了.时间复杂度O((N+M)*25)-------------------------------------------------------------------------#include#include#include#includeus... 阅读全文

摘要： 用最短路暴力搞出s(i, j)表示聪聪在i, 可可在j处时聪聪会走的路线. 然后就可以dp了, dp(i, j) = [ dp(s(s(i,j), j), j) + Σdp(s(s(i,j), j), to) ] / (degree[i]+1) 边(j, to)存在. 复杂度应该差不多是O(NM)-... 阅读全文

摘要： O(NK)暴力搞出所有子串的哈希值, 然后就对哈希值离散化建权值线段树, 就是主席树的经典做法了.总时间复杂度O(NK+(N+Q)logN)--------------------------------------------------------------------------#inclu... 阅读全文

摘要： 求欧拉路径...直接dfs即可，时间复杂度O(N)---------------------------------------------------------------------------#include#include#include#includeusing namespace st... 阅读全文

摘要： 维护一个支持翻转次数M的长度N的序列..最后输出序列.1#include#includeusing namespace std;const int maxn = 130009;struct Node { Node *p, *ch[2]; int s, v; bool rev; inline vo... 阅读全文

摘要： 求一个串S有多少子串subS满足s是subS的子序列.len(S)#include#includeusing namespace std;typedef long long ll;const int maxn = 109;char S[100009], s[maxn];int Sn, sn, cnt... 阅读全文

摘要： SGU还是个不错的题库...但是貌似水题也挺多的..有些题想出解法但是不想写代码, 就写在这里吧...不排除是我想简单想错了, 假如哪位神犇哪天发现请告诉我..101.Domino(2015.12.16)102.Coprimes 求φ(N).1#include#includeusing namesp... 阅读全文

摘要： 看了半天...发现就是个背包...然后就不打算敲了. 看了一眼forum..顿时吓傻..其他人用了gcd啊什么的各种奇怪的东西..然后还是敲了个背包结果就AC了= =既然写了代码就扔上来吧...-----------------------------------------------------... 阅读全文

摘要： 一道入门树dp, 求一棵树的重心...我是有多无聊去写这种题...傻X题写了也没啥卵用以后还是少写好..----------------------------------------------------------------#include#include#includeusing name... 阅读全文

摘要： 看英文题真是麻烦...理解题意花的时间比想的时间还长...裸的网络流, 我们只要限制每个人出发流量为1, 每个大学进入的流量至多为2即可, 相当于构造可行解.-----------------------------------------------------------------------... 阅读全文