自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

DCrusher's blog

总有些更重要的事情,赋予我们打败恐惧的勇气

  • 博客(174)
  • 收藏
  • 关注

原创 搬家啦

新博客地址:dcrusher2000.com

2016-04-01 16:40:44 702

原创 数学公式书写处

∑ni=1lcm(i,n)\sum\nolimits_{i = 1}^n {lcm(i,n)} =n∑ni=1igcd(i,n)= n\sum\nolimits_{i = 1}^n {\frac{i}{{\gcd (i,n)}}} =n∑d|n∑i≤ni[gcd(i,n)=d]d= n\sum\nolimits_{d|n} {\frac{{\sum\nolimits_{i \le n} {i

2016-08-19 09:34:33 719

原创 BZOJ1026windy数

1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5859 Solved: 2612 Description   windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? Inpu

2016-08-18 09:20:32 492

原创 BZOJ1051受欢迎的牛

1051: [HAOI2006]受欢迎的牛 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3673 Solved: 1940 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。

2016-04-01 08:59:11 744

原创 BZOJ3715Lustra

3715: [PA2014]Lustra Time Limit: 10 Sec Memory Limit: 128 MB Submit: 311 Solved: 205 Description Byteasar公司专门外包生产带有镜子的衣柜。 刚刚举行的招标会上,有n个工厂参加竞标。所有镜子都是长方形的,每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。

2016-03-30 10:23:37 399

原创 BZOJ2295我爱你啊

2295: 【POJ Challenge】我爱你啊 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 202 Solved: 140 Description ftiasch是个十分受女生欢迎的同学,所以她总是收到许多情书。虽然她十分有魅力,然而她却是个低调的人。因此她从来不会告诉别人她到底收到了多少情书。 ftiasch的好朋友1tthink

2016-03-30 10:07:30 662

原创 BZOJ3894文理分科

3894: 文理分科 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 397 Solved: 244 Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择

2016-03-30 08:24:02 493

原创 BZOJ1334Elect

1334: [Baltic2008]Elect Time Limit: 10 Sec Memory Limit: 162 MB Submit: 449 Solved: 246 Description N个政党要组成一个联合内阁,每个党都有自己的席位数. 现在希望你找出一种方案,你选中的党的席位数要大于总数的一半,并且联合内阁的席位数越多越好. 对于一个联合内阁,如果某个政党退出后,其它党

2016-03-29 10:00:59 812

原创 BZOJ3097Hash Killer I

3097: Hash Killer I Time Limit: 5 Sec Memory Limit: 128 MBSec Special Judge Submit: 605 Solved: 228 Description 这天天气不错,hzhwcmhf神犇给VFleaKing出了一道题: 给你一个长度为N的字符串S,求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l

2016-03-28 21:35:31 614

原创 BZOJ3098Hash Killer II

3098: Hash Killer II Time Limit: 5 Sec Memory Limit: 128 MBSec Special Judge Submit: 902 Solved: 478 Description 这天天气不错,hzhwcmhf神犇给VFleaKing出了一道题: 给你一个长度为N的字符串S,求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l

2016-03-28 21:00:17 567

原创 BZOJ1230开关灯

1230: [Usaco2008 Nov]lites 开关灯 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1331 Solved: 685 Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续

2016-03-28 20:39:05 863

原创 BZOJ3172单词

3172: [Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2536 Solved: 1185 Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。

2016-03-28 17:40:39 403

原创 BZOJ2462矩阵模板

2462: [BeiJing2011]矩阵模板 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 721 Solved: 320 Description 给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在 原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。 Input 输入文件的第

2016-03-28 16:38:47 405

原创 BZOJ2351Matrix

2351: [BeiJing2011]Matrix Time Limit: 20 Sec Memory Limit: 128 MB Submit: 745 Solved: 216 Description 给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。 Input 输入文件的第一行为M

2016-03-28 16:37:27 333

原创 BZOJ1651Stall Reservations 专用牛棚

1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 698 Solved: 391 Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one w

2016-03-27 21:33:15 482

原创 BZOJ3876支线剧情

3876: [Ahoi2014]支线剧情 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 684 Solved: 417 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最

2016-03-27 19:47:39 809

原创 BZOJ1050旅行comf

1050: [HAOI2006]旅行comf Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2325 Solved: 1236 Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求一条路径,使得路径上最大边和最小边的比值最小。如果S和

2016-03-27 16:45:53 347

原创 BZOJ1029建筑抢修

1029: [JSOI2007]建筑抢修 Time Limit: 4 Sec Memory Limit: 162 MB Submit: 3333 Solved: 1501 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设

2016-03-27 15:49:28 348

原创 BZOJ1927星际竞速

1927: [Sdoi2010]星际竞速 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 1727 Solved: 1053 Description 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一, 夺得这个项目的冠军无疑是很多人的梦想,来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场由 N 颗行星和M条双向星际航路

2016-03-27 15:28:27 477

原创 BZOJ3626LCA

3626: [LNOI2014]LCA Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1374 Solved: 503 Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。 有q次询问,每次

2016-03-27 14:46:26 533

原创 BZOJ3239Discrete Logging

3239: Discrete Logging Time Limit: 1 Sec Memory Limit: 128 MB Submit: 372 Solved: 238 Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 2 <= N < P, compute th

2016-03-27 09:14:15 609

原创 BZOJ2480Spoj3105 Mod

2480: Spoj3105 Mod Time Limit: 10 Sec Memory Limit: 128 MB Submit: 390 Solved: 174 Description 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 Input每个测试文件中最多包含100组测试数据。 每组数据中,每行包含3个正整数a,p,b。 当a=p=b=0时,表示测试数据读入

2016-03-27 09:10:21 585

原创 BZOJ2995同余方程

2995: 同余方程 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 183 Solved: 66 Description 经典 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 Input 每个测试文件中最多包含100组测试数据。 每组数据中,每行包含3个正整数a,p,b。 当a=p=b

2016-03-27 09:08:45 683

原创 BZOJ3081Strange Regulations

3081: [Cerc2011]Strange Regulations Time Limit: 10 Sec Memory Limit: 128 MB Submit: 25 Solved: 11 Description 在一个计算机网络中,连接两台计算机的电缆属于不同的公司。一项新的反垄断法规定,一家公司连接同一台计算机的电缆不能超过两条。为了避免资源浪费,另外一条法律规定,一家公司的电

2016-03-26 17:20:37 334

原创 BZOJ3651网络通信

3651: 网络通信 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 77 Solved: 54 Description 有一个由M 条电缆连接的 N 个站点组成的网络。为了防止垄断,由 C 个公司控制所有的电缆,规定任何公司不能控制连接同一个站点的两条以上的电缆(可以控制两条)。同时规定,每个公司不能有多余的电缆,所谓的多余,是指属

2016-03-26 16:44:49 502

原创 BZOJ1984月下“毛景树”

1984: 月下“毛景树” Time Limit: 20 Sec Memory Limit: 64 MB Submit: 1298 Solved: 411 Description 毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面,发现树上长着他最爱吃的毛毛果~

2016-03-25 20:49:10 587

原创 BZOJ2588Spoj 10628. Count on a tree

2588: Spoj 10628. Count on a tree Time Limit: 12 Sec Memory Limit: 128 MB Submit: 3707 Solved: 859 Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答

2016-03-25 16:07:26 488

原创 BZOJ2157旅游

2157: 旅游 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 819 Solved: 423 Description Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N

2016-03-25 15:45:20 684

原创 BZOJ3685普通van Emde Boas树

3685: 普通van Emde Boas树 Time Limit: 9 Sec Memory Limit: 128 MB Submit: 962 Solved: 319 Description 设计数据结构支持: 1 x 若x不存在,插入x 2 x 若x存在,删除x 3 输出当前最小值,若不存在输出-1 4 输出当前最大值,若不存在输出-1 5 x 输出x的

2016-03-25 08:54:19 539

原创 BZOJ1529ska Piggy banks

1529: [POI2005]ska Piggy banks Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1065 Solved: 496 Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是

2016-03-25 07:35:11 560 1

原创 BZOJ3132上帝造题的七分钟

3132: 上帝造题的七分钟 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 647 Solved: 294 Description “第一分钟,X说,要有矩阵,于是便有了一个里面写满了0的n×m矩阵。 第二分钟,L说,要能修改,于是便有了将左上角为(a,b),右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟,k

2016-03-24 20:24:01 460

原创 BZOJ3306树

3306: 树 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 654 Solved: 208 Description 给定一棵大小为 n 的有根点权树,支持以下操作:   • 换根   • 修改点权  • 查询子树最小值 Input   第一行两个整数 n, Q ,分别表示树的大小和操作数。   接下来n行,每

2016-03-24 19:28:37 542

原创 BZOJ3282Tree

3282: Tree Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1265 Solved: 552 Description 给定N个点以及每个点的权值,要你处理接下来的M个操作。操作有4种。操作从0到3编号。点从1到N编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1:后接两个

2016-03-24 15:43:54 268

原创 BZOJ3631松鼠的新家

3631: [JLOI2014]松鼠的新家 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1152 Solved: 586 Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参

2016-03-24 14:34:21 363

原创 BZOJ1180OTOCI

1180: [CROATIAN2009]OTOCI Time Limit: 50 Sec Memory Limit: 162 MB Submit: 773 Solved: 474 Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作: 1、bridge A B:询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”,并且在

2016-03-24 10:44:54 290

原创 BZOJ2843极地旅行社

2843: 极地旅行社 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 282 Solved: 193 Description 不久之前,Mirko建立了一个旅行社,名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛,并且提供观光服务。当地最受欢迎的当然是帝企鹅了,这些小家伙经常成群结队的游走在各个冰岛之间。 Mirko的旅行社遭受一次

2016-03-24 10:43:29 1503

原创 BZOJ2005能量采集

2005: [Noi2010]能量采集 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 2788 Solved: 1662 Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n

2016-03-24 10:03:37 363

原创 BZOJ2002弹飞绵羊

2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 6908 Solved: 3621 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设

2016-03-24 08:14:29 254

原创 BZOJ1641Cow Hurdles 奶牛跨栏

1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 511 Solved: 336 Description Farmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她们很累,所以她们想消耗最少的能量来跨栏。 显然,对于一头奶牛跳过几个矮栏是很容易

2016-03-23 20:21:38 381

原创 BZOJ1735Muddy Fields 泥泞的牧场

1735: [Usaco2005 jan]Muddy Fields 泥泞的牧场 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 244 Solved: 146 Description Rain has pummeled the cows’ field, a rectangular grid of R rows and C columns (1

2016-03-23 19:16:29 939

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除