上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 49 下一页
摘要:搞成前缀和然后就可以很方便地用可持久化trie维护了.时间复杂度O((N+M)*25)-------------------------------------------------------------------------#include#include#include#includeus... 阅读全文
posted @ 2015-12-20 20:41 JSZX11556 阅读(273) 评论(0) 推荐(0) 编辑
摘要:用最短路暴力搞出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)-... 阅读全文
posted @ 2015-12-20 11:49 JSZX11556 阅读(213) 评论(0) 推荐(0) 编辑
摘要:O(NK)暴力搞出所有子串的哈希值, 然后就对哈希值离散化建权值线段树, 就是主席树的经典做法了.总时间复杂度O(NK+(N+Q)logN)--------------------------------------------------------------------------#inclu... 阅读全文
posted @ 2015-12-20 10:41 JSZX11556 阅读(243) 评论(0) 推荐(0) 编辑
摘要:求欧拉路径...直接dfs即可,时间复杂度O(N)---------------------------------------------------------------------------#include#include#include#includeusing namespace st... 阅读全文
posted @ 2015-12-16 20:02 JSZX11556 阅读(331) 评论(0) 推荐(0) 编辑
摘要:维护一个支持翻转次数M的长度N的序列..最后输出序列.1#include#includeusing namespace std;const int maxn = 130009;struct Node { Node *p, *ch[2]; int s, v; bool rev; inline vo... 阅读全文
posted @ 2015-12-15 21:45 JSZX11556 阅读(280) 评论(0) 推荐(0) 编辑
摘要:求一个串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... 阅读全文
posted @ 2015-12-15 20:10 JSZX11556 阅读(192) 评论(0) 推荐(0) 编辑
摘要:SGU还是个不错的题库...但是貌似水题也挺多的..有些题想出解法但是不想写代码, 就写在这里吧...不排除是我想简单想错了, 假如哪位神犇哪天发现请告诉我..101.Domino(2015.12.16)102.Coprimes 求φ(N).1#include#includeusing namesp... 阅读全文
posted @ 2015-12-15 13:33 JSZX11556 阅读(511) 评论(0) 推荐(2) 编辑
摘要:看了半天...发现就是个背包...然后就不打算敲了. 看了一眼forum..顿时吓傻..其他人用了gcd啊什么的各种奇怪的东西..然后还是敲了个背包结果就AC了= =既然写了代码就扔上来吧...-----------------------------------------------------... 阅读全文
posted @ 2015-12-14 22:08 JSZX11556 阅读(159) 评论(0) 推荐(0) 编辑
摘要:一道入门树dp, 求一棵树的重心...我是有多无聊去写这种题...傻X题写了也没啥卵用以后还是少写好..----------------------------------------------------------------#include#include#includeusing name... 阅读全文
posted @ 2015-12-14 21:08 JSZX11556 阅读(214) 评论(0) 推荐(0) 编辑
摘要:看英文题真是麻烦...理解题意花的时间比想的时间还长...裸的网络流, 我们只要限制每个人出发流量为1, 每个大学进入的流量至多为2即可, 相当于构造可行解.-----------------------------------------------------------------------... 阅读全文
posted @ 2015-12-14 20:39 JSZX11556 阅读(163) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 49 下一页