BZOJ - 随笔分类(第3页) - _努力努力再努力x

BZOJ 2038 小Z的袜子(hose) 莫队算法模板题

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=2038 题目大意：作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把阅读全文

posted @ 2018-09-18 21:12 _努力努力再努力x 阅读(235) 评论(0) 推荐(0)

BZOJ 2440 完全平方数莫比乌斯反演模板题

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=2440 题目大意：求第k个无平方因子的数思路：二分答案x，求1-x中有多少个平方因子的数可以在根号x的范围内求出来阅读全文

posted @ 2018-09-13 21:31 _努力努力再努力x 阅读(177) 评论(0) 推荐(0)

BZOJ 1061 志愿者招募最小费用流&&线性规划建模

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1061 题目大意：申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 阅读全文

posted @ 2018-09-11 19:48 _努力努力再努力x 阅读(275) 评论(0) 推荐(0)

BZOJ 1015 星球大战starwar 逆向并查集

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1015 题目大意：很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些阅读全文

posted @ 2018-09-11 18:14 _努力努力再努力x 阅读(158) 评论(0) 推荐(0)

BZOJ 1013 球形空间产生器sphere 高斯消元

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1013 题目大意：有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以阅读全文

posted @ 2018-09-11 17:32 _努力努力再努力x 阅读(189) 评论(0) 推荐(0)

BZOJ 1051 受欢迎的牛缩点

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1051 题目大意：每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么阅读全文

posted @ 2018-09-11 16:04 _努力努力再努力x 阅读(156) 评论(0) 推荐(0)

BZOJ 1008 越狱组合数学

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1008 题目大意：监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越阅读全文

posted @ 2018-09-11 14:59 _努力努力再努力x 阅读(247) 评论(0) 推荐(1)

BZOJ 1036 树的统计Count 树链剖分模板题

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1036 题目大意：一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t I 阅读全文

posted @ 2018-09-10 23:14 _努力努力再努力x 阅读(207) 评论(0) 推荐(0)

BZOJ 1012 最大数maxnumber 线段树

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1012 题目大意：见链接思路：直接用线段树模拟一下就可以了。阅读全文

posted @ 2018-09-10 23:07 _努力努力再努力x 阅读(178) 评论(0) 推荐(0)

BZOJ 1001 狼抓兔子平面图的最小割

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1001 题目大意：见链接思路：求最小割，平面图的最小割等价于对偶图的最短路直接建图求最短路即可，只是图比较难建。阅读全文

posted @ 2018-09-10 23:05 _努力努力再努力x 阅读(141) 评论(0) 推荐(0)

努力努力再努力x

随笔分类 - BZOJ

公告