dp.. dp[ i ] = max( dp[ j ] + 1 )----------------------------------------------------------------------------#include#include#include#include#include#...
分类：
其他好文 时间：
2015-05-24 23:12:47
阅读次数：
213
Prufer序列+组合数学 嗯哼~给定每个点的度数！求树的种数！那么很自然的就想到是用prufer序列啦~（不知道prufer序列的……自己再找找资料吧，这里就不放了，可以去做一下BZOJ1005明明的烦恼） 那么我们令每个点的度数v[i]-1，得到每个节点在prufer序中的出现次数！ 现在...
分类：
其他好文 时间：
2015-05-15 19:32:25
阅读次数：
112
本来想先用set写一遍，再自己写个splay或treap，不过用set过了之后就懒得去写了....以后有空再来写吧..(不会有空的吧= =---------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-05-01 11:53:24
阅读次数：
178
1209: [HNOI2004]最佳包裹Time Limit: 10 SecMemory Limit: 162 MBSubmit: 160Solved: 58[Submit][Status][Discuss]DescriptionH公司生产了一种金属制品，是由一些笔直的金属条支撑起来的，金属条和别的...
分类：
其他好文 时间：
2015-04-20 12:33:57
阅读次数：
122
枚举每个文章里已经在Trie中被标记为可能是分割处的字符，然后再从此处跑Trie，继续向后标记。由于单词数很少，因此复杂度可以接受，O(n*m*Len)。#include#includeusing namespace std;int n,m,L;char s[1024*1024+100];int c...
分类：
编程语言 时间：
2015-03-02 18:29:44
阅读次数：
170
切傻逼题还能wa那么多次我也是醉了好啦其实是sbt都不会敲了（一直用神器treap）重点是研究了下陈大神的删除，以前treap的删除都是直接旋转去删的……还是treap大法好&……题解还用写么？就是找前驱找后继然后判断一下const maxn=300000; mm=1s[right[t]] th.....
分类：
其他好文 时间：
2015-02-25 01:51:44
阅读次数：
206
1212: [HNOI2004]L语言Time Limit:10 SecMemory Limit:162 MBSubmit:643Solved:252[Submit][Status]Description标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章...
分类：
编程语言 时间：
2015-01-13 23:00:14
阅读次数：
285
题目大意：求n^(1/m)
一大早水个Python- -
直接开根尼玛过不去- - 需要二分- -
m,n=int(raw_input()),int(raw_input())
l,r=0,1
while r**m<=n:
l=r;r=r*2
while l+1<r:
mid=(l+r)//2
if mid**m<=n:
l=mid
else:
r=mid
if r**m<=n...
分类：
其他好文 时间：
2015-01-13 10:40:38
阅读次数：
196
Splay真心比sbt难调多了QAQ
调一个remove一上午终于搞好了QAQ
#include
#include
#include
#include
#include
#define P 1000000
#define MAXINT 100000000000
using namespace std;
struct splay
{
splay *ch[2],*fa;//ch[0]为左子树ch...
分类：
其他好文 时间：
2015-01-10 16:41:27
阅读次数：
166
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1211分析：关于无根树的组合数学问题肯定想到Prufer序列，类似bzoj1005那题说下prufer序列的性质：1、一个无根树对应一个prufer序列2、一个n个节点无根树对应的pruf...
分类：
其他好文 时间：
2014-12-31 00:56:59
阅读次数：
264
