- 博客(174)
- 收藏
- 关注
RSS订阅
原创 数学公式书写处
∑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
866
原创 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
726
原创 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
877
原创 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
470
原创 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
760
原创 BZOJ3894文理分科
3894: 文理分科 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 397 Solved: 244 Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠 结过） 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择
2016-03-30 08:24:02
588
原创 BZOJ1334Elect
1334: [Baltic2008]Elect Time Limit: 10 Sec Memory Limit: 162 MB Submit: 449 Solved: 246 Description N个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党
2016-03-29 10:00:59
938
原创 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
733
原创 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
645
原创 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
982
原创 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
493
原创 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
585
原创 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
503
原创 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
612
原创 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
1001
原创 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
432
原创 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
420
原创 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
548
原创 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
660
原创 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
700
原创 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
674
原创 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
835
原创 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
413
原创 BZOJ3651网络通信
3651: 网络通信 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 77 Solved: 54 Description 有一个由M 条电缆连接的 N 个站点组成的网络。为了防止垄断，由 C 个公司控制所有的电缆，规定任何公司不能控制连接同一个站点的两条以上的电缆（可以控制两条）。同时规定，每个公司不能有多余的电缆，所谓的多余，是指属
2016-03-26 16:44:49
616
原创 BZOJ1984月下“毛景树”
1984: 月下“毛景树” Time Limit: 20 Sec Memory Limit: 64 MB Submit: 1298 Solved: 411 Description 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~
2016-03-25 20:49:10
698
原创 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
601
原创 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
764
原创 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
710
原创 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
683
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
575
原创 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
672
原创 BZOJ3282Tree
3282: Tree Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1265 Solved: 552 Description 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。 １：后接两个
2016-03-24 15:43:54
339
原创 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
453
原创 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
455
原创 BZOJ2843极地旅行社
2843: 极地旅行社 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 282 Solved: 193 Description 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。 Mirko的旅行社遭受一次
2016-03-24 10:43:29
1604
原创 BZOJ2005能量采集
2005: [Noi2010]能量采集 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 2788 Solved: 1662 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n
2016-03-24 10:03:37
472
原创 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
323
原创 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
564
原创 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
1036
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人