2016年02月__傲寒

原创【BZOJ3326】数数数学题

3326: [Scoi2013]数数Time Limit: 1 Sec Memory Limit: 64 MB DescriptionFish 是一条生活在海里的鱼，有一天他很无聊，就开始数数玩。他数数玩的具体规则是： 1. 确定数数的进制B 2. 确定一个数数的区间[L, R] 3. 对于[L, R] 间的每一个数，把该数视为一个字符串，列出该字符串的每一个（连续的）子串对应的B进制

2016-02-16 14:26:40 1519 4

原创【BZOJ1556】墓地秘密 DP

Description费尽周折，终于将众将士的残骸运送到了KD军事基地地底层的大型墓地入口。KD的伙伴和战友们都参加了这次重大的送葬仪式。右边是一扇敞开的大门，进去便是墓地了，左边是一堵凹进去的墙，没有什么特别的地方。部队缓缓进入右边的门，一切。。。就这么结束了么。。。。。此时， F却没有跟上队伍，在一般MM都会有的强烈的第六感之下，她来到了左边这堵墙前一探究竟。扫去了重重的灰尘之后，墙上一块凹

2016-02-13 15:08:48 795

原创【LA7402】colorful tree 数据结构

As we all know, frogs live on trees and have different colors. N frogs are living on a tree. The tree consists of N nodes with node 1 as the root, each frog occupies a node. Frogs have different col

2016-02-12 14:32:24 2099

原创【uva12345】dynamic len 树状数组套线段树

原题传送门 In python, we can use len(start(a[L:R])) to calculate the number of distinct values of elements a[L], a[L + 1], … , a[R − 1]. Here are some interactive examples that may help you understand ho

2016-02-11 14:58:48 1464

原创【BZOJ3110】【ZJOI2013】K大数查询

3110: [Zjoi2013]K大数查询Time Limit: 20 Sec Memory Limit: 512 MB Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M 接下来M行，每行形如1 a

2016-02-10 21:42:41 1708 3

原创【BZOJ2759】一道动态树的好题

2759: 一个动态树好题Time Limit: 10 Sec Memory Limit: 128 MB Description有N个未知数x[1..n]和N个等式组成的同余方程组： x[i]=k[i]*x[p[i]]+b[i] mod 10007 其中，k[i],b[i],x[i]∈[0,10007)∩Z 你要应付Q个事务，每个是两种情况之一：一.询问当前x[a]的解 A a 无

2016-02-10 12:06:18 2321 1

原创【BZOJ1367】sequence

1367: [Baltic2004]sequenceTime Limit: 20 Sec Memory Limit: 64 MB Description Input Output一个整数R Sample Input794820141518 Sample Output13 HINT所求的Z序列为6,7,8,13,14,15,18. R=13 为了方便，我们先解决所求数列不递减的情况。

2016-02-08 21:35:56 663

原创【BZOJ1833】【ZJOI2010】count 数字统计

1833: [ZJOI2010]count 数字计数Time Limit: 3 Sec Memory Limit: 64 MB Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input输入文件中仅包含一行两个整数a、b，含义如上所述。 Output输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 S

2016-02-05 17:52:08 2069 1

原创【BZOJ3290】花神的数论题

3209: 花神的数论题Time Limit: 10 Sec Memory Limit: 128 MB Description背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。给

2016-02-05 15:36:15 618

原创【BZOJ4370】【IOI2015】horses 数据结构平衡树+线段树

4370: [IOI2015]horses马Time Limit: 30 Sec Memory Limit: 1500 MB Description像他的祖先一样，Mansur喜欢繁殖马匹。目前，他拥有哈萨克斯坦最大的马场。以前情况可不是这样，N年前Mansur年轻时，他只拥有一匹马，但他一直梦想着成为富豪，最终,他美梦成真。按照时间的先后顺序将年份编号为0到N-1（即N-1年是最近的一年）

2016-02-04 23:23:55 1260

1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MB阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0Input第一行输入N,M,K.接

2016-02-02 22:25:59 751

function2的博客