训练期间
关注
分享
扫一扫
文章平均质量分 91
lethalboy
这个作者很懒，什么都没留下…
展开
-
bzoj 4016: [FJOI2014]最短路径树问题
4016: [FJOI2014]最短路径树问题Time Limit: 5 Sec Memory Limit: 512 MBSubmit: 1025 Solved: 359[Submit][Status][Discuss]Description给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。往某一个点走时，选择总长度最短的路径走。若有原创 2016-12-21 21:36:30 · 1860 阅读 · 0 评论 -
每日省选题计划
2016.12.23:bzoj1016 最小生成树计数 （性质+克鲁斯卡尔）[省选计划系列题]原创 2016-12-23 22:06:38 · 582 阅读 · 0 评论 -
bzoj 3600: 没有人的算术 (替罪羊树)
为什么我没有copy题面呢？看到题面你就懂了....hh题意：定义一个二元组(二元组的两个元素可以是二元组)如(x,y)，其中x可以是(a,(b,c))之类的定义二元组的比较方式：先比较左边，左边相同再比较右边。递归比较可以用随便哪颗平衡树维护,70分考虑对于每个 二元组，对他定义一个实数的映射来表示它的大小，想象我们在将它插入平衡树时,一路比较,按照比原创 2017-01-04 09:31:50 · 519 阅读 · 0 评论 -
bzoj1861: [Zjoi2006]Book 书架
1861: [Zjoi2006]Book 书架Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 1306 Solved: 751[Submit][Status][Discuss]Description小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时原创 2016-12-19 22:29:46 · 301 阅读 · 0 评论 -
bzoj 2243: [SDOI2011]染色
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 6661 Solved: 2439[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点原创 2016-12-19 22:36:22 · 321 阅读 · 0 评论 -
bzoj 3894: 文理分科(最小割）
3894: 文理分科Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 598 Solved: 358[Submit][Status][Discuss]Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过） 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述，每原创 2016-12-27 22:38:42 · 346 阅读 · 0 评论 -
bzoj 3876: [Ahoi2014]支线剧情 (无源汇最小费用可行流)[省选计划系列]
3876: [Ahoi2014]支线剧情Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1158 Solved: 710[Submit][Status][Discuss]Description【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇原创 2016-12-27 22:28:51 · 691 阅读 · 0 评论 -
bzoj 2400: Spoj 839 Optimal Marks
2400: Spoj 839 Optimal MarksTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 668 Solved: 248[Submit][Status][Discuss]Description定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。定义一个无向图的值为：这个无向图所有边的值的和。原创 2016-12-27 22:41:27 · 267 阅读 · 0 评论 -
bzoj 1492: [NOI2007]货币兑换Cash
1492: [NOI2007]货币兑换CashTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 4160 Solved: 1734[Submit][Status][Discuss]Description小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金原创 2017-01-17 13:10:34 · 399 阅读 · 0 评论 -
codeforces 757 B. Bash's Big Day
B. Bash's Big Daytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputBash has set out on a journey to become t原创 2017-01-13 09:37:57 · 581 阅读 · 0 评论 -
codeforces 757 C. Felicity is Coming!
C. Felicity is Coming!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's that time of the year, Felicity原创 2017-01-13 10:01:29 · 1179 阅读 · 1 评论 -
codeforces 758 D. Ability To Convert
D. Ability To Converttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlexander is learning how to conve原创 2017-01-20 04:34:04 · 679 阅读 · 0 评论 -
bzoj 3924: [Zjoi2015]幻想乡战略游戏
3924: [Zjoi2015]幻想乡战略游戏Time Limit: 100 Sec Memory Limit: 256 MBSubmit: 630 Solved: 291[Submit][Status][Discuss]Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商原创 2016-12-21 21:23:37 · 2857 阅读 · 0 评论 -
bzoj 3730: 震波 (点分树+线段树)
3730: 震波Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 501 Solved: 108[Submit][Status][Discuss]Description在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常常原创 2016-12-21 21:13:26 · 3558 阅读 · 3 评论 -
poj1741Tree
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19595 Accepted: 6420DescriptionGive a tree with n vertices,each edge has a length(positive integer l原创 2016-12-19 22:55:16 · 384 阅读 · 0 评论 -
bzoj2152: 聪聪可可(点分治)
2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 2209 Solved: 1166[Submit][Status][Discuss]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一原创 2016-12-19 22:41:31 · 553 阅读 · 0 评论 -
bzoj 1269: [AHOI2006]文本编辑器editor (splay) [省选计划系列]
1269: [AHOI2006]文本编辑器editorTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3655 Solved: 1367[Submit][Status][Discuss]Description这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可原创 2017-01-04 09:19:02 · 445 阅读 · 0 评论 -
bzoj 2733: [HNOI2012]永无乡 (线段树合并)[省选计划系列]
2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2831 Solved: 1493[Submit][Status][Discuss]Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来原创 2017-01-04 09:16:10 · 377 阅读 · 0 评论 -
bzoj 1927: [Sdoi2010]星际竞速 (无源汇有上下界最小费用可行流) [省选计划系列]
1927: [Sdoi2010]星际竞速Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 2035 Solved: 1256[Submit][Status][Discuss]Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠原创 2017-01-02 13:31:13 · 964 阅读 · 0 评论 -
bzoj1770-------（算法模板系列之gauss消元异或方程组）
异或方程组就是形如这个样子的方程组：M[0][0]x[0]^M[0][1]x[1]^…^M[0][N-1]x[N-1]=B[0]M[1][0]x[0]^M[1][1]x[1]^…^M[1][N-1]x[N-1]=B[1]…M[N-1][0]x[0]^M[N-1][1]x[1]^…^M[N-1][N-1]x[N-1]=B[N-1]其中“^”表示异或(XOR, exclus原创 2016-12-23 21:01:27 · 2458 阅读 · 0 评论 -
bzoj1013---------算法模板系列(gauss消元)
1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 4771 Solved: 2491[Submit][Status][Discuss]Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1原创 2016-12-23 15:36:10 · 442 阅读 · 0 评论 -
bzoj 1007: [HNOI2008]水平可见直线 [省选计划系列]
1007: [HNOI2008]水平可见直线Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6442 Solved: 2440[Submit][Status][Discuss]Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见原创 2016-12-23 23:14:37 · 421 阅读 · 0 评论 -
2946: [Poi2000]公共串 (hash+二分）
2946: [Poi2000]公共串Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 779 Solved: 338[Submit][Status][Discuss]Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务：l 读入单词l原创 2016-12-18 18:10:14 · 344 阅读 · 0 评论 -
每日算法模板计划
2016.12.23:bzoj1013---------算法模板系列(gauss消元)原创 2016-12-23 15:38:56 · 307 阅读 · 0 评论 -
bzoj1059: [ZJOI2007]矩阵游戏（网络流 或 二分图匹配）[省选计划系列]
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4252 Solved: 2028[Submit][Status][Discuss]Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际原创 2016-12-26 10:54:41 · 502 阅读 · 0 评论 -
bzoj1016 最小生成树计数 （性质+克鲁斯卡尔）[省选计划系列题]
1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5098 Solved: 2074[Submit][Status][Discuss]Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最原创 2016-12-23 22:05:00 · 627 阅读 · 0 评论 -
bzoj 1001: [BeiJing2006]狼抓兔子(最小割)
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 20007 Solved: 4951[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个原创 2017-01-04 08:44:13 · 578 阅读 · 0 评论 -
bzoj 1066: [SCOI2007]蜥蜴(网络流)[省选计划系列]
1066: [SCOI2007]蜥蜴Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3525 Solved: 1765[Submit][Status][Discuss]Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的原创 2017-01-04 08:47:31 · 298 阅读 · 0 评论 -
bzoj 1877: [SDOI2009]晨跑 (最小费用最大流) [省选计划系列]
1877: [SDOI2009]晨跑Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 1999 Solved: 1079[Submit][Status][Discuss]DescriptionElaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张原创 2017-01-04 08:51:20 · 421 阅读 · 0 评论 -
bzoj 3262: 陌上花开 (cdq分治)
3262: 陌上花开Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 1700 Solved: 742[Submit][Status][Discuss]Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A原创 2017-01-04 08:53:58 · 434 阅读 · 0 评论 -
bzoj 1176: [Balkan2007]Mokia
1176: [Balkan2007]MokiaTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 2020 Solved: 901[Submit][Status][Discuss]Description维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数MInput原创 2017-01-04 08:58:10 · 289 阅读 · 0 评论 -
bzoj 3545: [ONTAK2010]Peaks (splay启发式合并)
3545: [ONTAK2010]PeaksTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 1750 Solved: 472[Submit][Status][Discuss]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这原创 2017-01-04 09:14:51 · 517 阅读 · 0 评论 -
bzoj2599: [IOI2011]Race
2599: [IOI2011]RaceTime Limit: 70 Sec Memory Limit: 128 MBSubmit: 2933 Solved: 855[Submit][Status][Discuss]Description给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N Input第一行 两个整数 n, k第二原创 2016-12-19 22:50:07 · 370 阅读 · 0 评论