- 博客(43)
- 收藏
- 关注
RSS订阅原创 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
244
原创 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
327
原创 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
638
原创 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
429
原创 bzoj 1070: [SCOI2007]修车(费用流)[省选计划系列]
1070: [SCOI2007]修车Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4977 Solved: 2048[Submit][Status][Discuss]Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。
2016-12-26 10:42:13
404
原创 bzoj 1497: [NOI2006]最大获利-----------算法模板[最大权闭合子图]&省选计划系列
1497: [NOI2006]最大获利Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 4505 Solved: 2199[Submit][Status][Discuss]Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做
2016-12-26 10:35:44
359
原创 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
367
原创 bzoj1016 最小生成树计数 （性质+克鲁斯卡尔）[省选计划系列题]
1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5098 Solved: 2074[Submit][Status][Discuss]Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最
2016-12-23 22:05:00
539
原创 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
2413
原创 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
401
原创 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
1819
原创 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
2807
原创 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
3469
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
363
原创 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
351
原创 bzoj2152: 聪聪可可(点分治)
2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 2209 Solved: 1166[Submit][Status][Discuss]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一
2016-12-19 22:41:31
483
原创 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
276
原创 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
276
原创 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
323
原创 bzoj4407 于神之怒加强版（莫比乌斯反演+线性筛）
4407: 于神之怒加强版Time Limit: 80 Sec Memory Limit: 512 MBSubmit: 355 Solved: 174[Submit][Status][Discuss]Description给下N,M,K.求Input输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第
2016-12-15 17:59:31
346
原创 bzoj1717: [Usaco2006 Dec]Milk Patterns 产奶的模式[后缀数组]题解②
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1011 Solved: 558[Submit][Status][Discuss]Description农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量
2016-12-14 14:48:18
304
原创 bzoj1717[Usaco2006 Dec]Milk Patterns 产奶的模式 （二分+hash）题解①
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 993 Solved: 549[Submit][Status][Discuss]Description农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，
2016-12-14 11:05:28
788
原创 3809: Gty的二逼妹子序列 （莫队+树状数组）ps：强大的我没用分块，树状数组卡过去了哈哈
3809: Gty的二逼妹子序列Time Limit: 80 Sec Memory Limit: 28 MBSubmit: 1394 Solved: 402[Submit][Status][Discuss]DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的
2016-12-12 18:48:40
313
原创 bzoj 3236: [Ahoi2013]作业
3236: [Ahoi2013]作业Time Limit: 100 Sec Memory Limit: 512 MBSubmit: 1376 Solved: 553[Submit][Status][Discuss]DescriptionInputOutputSample Input3 41 2 21 2 1 3
2016-12-11 20:32:44
324
原创 bzoj 1601: [Usaco2008 Oct]灌水
1601: [Usaco2008 Oct]灌水Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 1839 Solved: 1201[Submit][Status][Discuss]DescriptionFarmer John已经决定把水灌到他的n(1Input*第一行：一个数n*第二行到第n+1行：第i+1行
2016-12-11 17:39:15
376
原创 2440: [中山市选2011]完全平方数 (容斥原理+莫比乌斯函数)
2440: [中山市选2011]完全平方数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2984 Solved: 1432[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数
2016-12-11 17:18:41
301
原创 bzoj2430: [Poi2003]Chocolate
2430: [Poi2003]Chocolate Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 163 Solved: 126[Submit][Status][Discuss]Description有一块n*m的矩形巧克力，准备将它切成n*m块。巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖
2016-12-11 12:40:19
408
原创 算法随笔（Cantalan数）
1.一般公式： 另类递归式：h[n]=((4*n-2)/(n+1))*h[n-1] 2.Cn表示有n+1个叶子的二叉树的个数。 3.Cn表示长度2n的dyck word的个数。Dyck word是一个有n个X和n个Y组成的字串， 且所有的部分字串皆满足X的个数大于等于Y的个数
2016-12-11 09:59:16
772
原创 bzoj 4216: Pig （分块）
4216: PigTime Limit: 10 Sec Memory Limit: 3 MBSubmit: 700 Solved: 170[Submit][Status][Discuss]Description红学姐和黄学长是好朋友。有一天，黄学长想吃猪肉丸，于是他去找红学姐买猪。红学姐到她的猪圈中赶猪的时候发现有许多猪逃离了她的猪圈。同时红学姐发现，一个名叫w
2016-12-10 18:05:22
283
原创 bzoj2038: [2009国家集训队]小Z的袜子(hose) （莫队+组合数学）
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 7665 Solved: 3503[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人
2016-12-10 18:01:25
286
原创 bzoj 2821: 作诗(Poetize) （分块）
2821: 作诗(Poetize)Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 2706 Solved: 771[Submit][Status][Discuss]Description神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是
2016-12-10 17:44:36
397
原创 bzoj2141: 排队（树套树 或 分块）
2141: 排队Time Limit: 4 Sec Memory Limit: 259 MBSubmit: 1696 Solved: 696[Submit][Status][Discuss]Description排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不
2016-12-10 09:54:26
478
原创 bzoj1014: [JSOI2008]火星人prefix
1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 6181 Solved: 1974[Submit][Status][Discuss]Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这
2016-12-08 16:59:29
322
原创 网络流24题之试题库问题
题意搞不清楚真是GG。这题面。。。。cry注意题面上n和k弄反了，而且一个题计数时只能算某一种类型，看下样例就知道了。网络流建图：源点向题目类型连容量为应有题目数量的边，对于题目j属于i类型，由i→j连容量为1的边，题目向源点容量为1的边我的理解：①由源点向类型连容量为应有题目数量的边：一股脑将流塞进去。②对于题目j属于i类型，由i→j连容量为1的边： 限制每道题计
2016-12-07 07:58:54
412
原创 网络流24题之最长递增子序列问题
这题有点意思了。三问：①dp解决答案mxl②网络流：建图：a.将一个位置i拆成两个点i1和i2b.自源点向所有f[i]=mxl的i1连容量为1的边c.自所有f[i]=1的i2向汇点连容量为1的边d.每个i1向i2连容量为1的边e.对于i由j2向i1连容量为1的边跑最大流，即为第二问答案③ 将②中的s→1和n 的边容量扩为inf，将t→1和n的边
2016-12-06 15:56:16
416
原创 网络流24题之圆桌问题
二分图多重最大匹配：在二分图最大匹配中，每个点（不管是X方点还是Y方点）最多只能和一条匹配边相关联，然而，我们经常遇到这种问题，即二分图匹配中一个点可以和多条匹配边相关联，但有上限，或者说，Li表示点i最多可以和多少条匹配边相关联。用网络流解决，建图方法：在原图上建立源点S和汇点T，S向每个X方点连一条容量为该X方点L值的边，每个Y方点向T连一条容量为该Y方点L值的边，原来二分
2016-12-06 15:47:34
339
原创 网络流24题之魔术球问题
枚举答案，建图跑最小路径覆盖。我代码太慢50就跑不动了，你们去看黄学长的吧cry：http://hzwer.com/1878.html
2016-12-06 15:34:16
211
原创 网络流24题之最小路径覆盖
裸题，无spj，代码里未写第二问。实际上就是最小路径覆盖转化成二分图模型后，找入度为0的点，输出路径即可最小路径覆盖详讲见：http://blog.csdn.net/qq_34564984/article/details/52778763代码：#include#include#include#include#include#include#include#
2016-12-06 15:29:58
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人