![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bzoj
文章平均质量分 89
ObsdianGungnir
非常弱的OIer
展开
-
bzoj4397[Usaco2015 dec]Breed Counting 前缀和
DescriptionFarmer John's N cows, conveniently numbered 1…N, are all standing in a row (they seem to do so often that it now takes very little prompting from Farmer John to line them up). Each cow原创 2017-10-08 18:49:46 · 420 阅读 · 0 评论 -
LOJ2254 && bzoj5016 [Snoi2017]一个简单的询问 莫队算法
题目链接:LOJ bzoj题目描述给你一个长度为 NNN 的序列 aia_iai,1≤i≤N1\leq i\leq N1≤i≤N,和 qqq 组询问,每组询问读入 l1,r1,l2,r2l_1,r_1,l_2,r_2l1,r1,l2,r2,需输出∑x=0∞get(l1,r1,x)⋅get(l2,r2,x) \sum\lim原创 2018-01-11 14:39:57 · 438 阅读 · 0 评论 -
bzoj2748[HAOI2012]音量调节 背包DP
DP百题进度:2/100题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=27482748: [HAOI2012]音量调节Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 2199 Solved: 1386[Submit][Status][Discuss]Descr原创 2017-10-09 09:22:18 · 193 阅读 · 0 评论 -
bzoj2287【POJ Challenge】消失之物 背包dp
DP百题进度:3/100题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=22872287: 【POJ Challenge】消失之物Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 794 Solved: 447[Submit][Status][Discuss]D原创 2017-10-09 10:21:18 · 204 阅读 · 0 评论 -
bzoj1334[Baltic2008]Elect 背包dp
DP百题进度:4/100题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=13341334: [Baltic2008]ElectTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 618 Solved: 364[Submit][Status][Discuss]Des原创 2017-10-09 11:05:25 · 220 阅读 · 0 评论 -
bzoj1597[Usaco2008 Mar]土地购买 斜率优化dp
DP百题进度:5/100题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=15971597: [Usaco2008 Mar]土地购买Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5286 Solved: 1961[Submit][Status][Discuss]原创 2017-10-09 21:26:23 · 191 阅读 · 0 评论 -
bzoj1010[HNOI2008]玩具装箱toy 斜率优化dp
DP百题进度:6/100题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=10101010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 11509 Solved: 4865[Submit][Status][Discuss]D原创 2017-10-10 15:14:22 · 273 阅读 · 0 评论 -
bzoj1096[ZJOI2007]仓库建设 斜率优化dp
DP百题进度:7/100题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=10961096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5243 Solved: 2332[Submit][Status][Discuss]Desc原创 2017-10-10 17:28:13 · 211 阅读 · 0 评论 -
bzoj2200 [Usaco2011 Jan]道路和航线 最短路
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=22002200: [Usaco2011 Jan]道路和航线Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 724 Solved: 255[Submit][Status][Discuss]Description原创 2017-10-14 20:30:49 · 477 阅读 · 0 评论 -
bzoj1724 [Usaco2006 Nov]Fence Repair 切割木板 优先队列
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=17241724: [Usaco2006 Nov]Fence Repair 切割木板Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1326 Solved: 697[Submit][Status][Discuss]Des原创 2017-10-14 20:37:09 · 264 阅读 · 0 评论 -
bzoj3018 [Usaco2012 Nov]Distant Pastures 最短路
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=30183018: [Usaco2012 Nov]Distant PasturesTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 120 Solved: 56[Submit][Status][Discuss]Descr原创 2017-10-18 12:04:52 · 300 阅读 · 0 评论 -
bzoj1260 [CQOI2007]涂色paint 区间DP
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=12601260: [CQOI2007]涂色paintTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 1662 Solved: 1006[Submit][Status][Discuss]Description假原创 2017-10-25 19:59:55 · 226 阅读 · 0 评论 -
bzoj3211花神游历各国 线段树
题目链接:戳这里3211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 4119 Solved: 1504[Submit][Status][Discuss]DescriptionInputOutput每次x=1时,每行一个整数,表示这次旅行的开心度Sample原创 2017-11-24 16:51:26 · 209 阅读 · 0 评论 -
bzoj3252攻略 贪心+dfs序+线段树
题目链接:戳这里3252: 攻略Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 605 Solved: 255[Submit][Status][Discuss]Description题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。今天他得到了一款原创 2017-11-25 15:28:05 · 192 阅读 · 0 评论 -
bzoj3524 [Poi2014]Couriers 主席树
题目链接:传送门3524: [Poi2014]CouriersTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 2482 Solved: 983[Submit][Status][Discuss]Description给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在原创 2017-12-08 22:18:06 · 181 阅读 · 0 评论 -
bzoj2683 简单题 cdq分治+树状数组
题目链接:戳这里2683: 简单题Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 1877 Solved: 762[Submit][Status][Discuss]Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令原创 2018-01-23 17:33:47 · 238 阅读 · 0 评论 -
bzoj3240 [NOI2013]矩阵游戏 数学递推
题目链接:戳这里3240: [Noi2013]矩阵游戏Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1855 Solved: 847[Submit][Status][Discuss]Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个原创 2018-01-31 10:59:52 · 174 阅读 · 0 评论 -
bzoj1236 KPSUM && bzoj2900 好玩的数字游戏
两个题目的区别只有单组数据和多组数据。随便放一个的链接好了:传送门2900: 好玩的数字游戏Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 99 Solved: 59[Submit][Status][Discuss]DescriptionTK在虐题的同时,也喜欢玩游戏。现在,有这样的一个游戏,规则是这样的原创 2018-01-16 16:45:40 · 300 阅读 · 0 评论 -
bzoj4196 [Noi2015]软件包管理器 树链剖分
题目传送门4196: [Noi2015]软件包管理器Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2045 Solved: 1176[Submit][Status][Discuss]Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包原创 2017-12-08 22:28:32 · 202 阅读 · 0 评论 -
bzoj2437: [Noi2011]兔兔与蛋蛋 二分图博弈
题目链接:戳这里2437: [Noi2011]兔兔与蛋蛋Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 788 Solved: 500[Submit][Status][Discuss]DescriptionInput输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包原创 2017-12-25 10:54:45 · 299 阅读 · 0 评论 -
bzoj2101[Usaco2010 Dec]Treasure Chest 藏宝箱 DP
DP百题进度:1/100,既然立了flag就要做到...题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=21012101: [Usaco2010 Dec]Treasure Chest 藏宝箱Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 532 Solved: 289原创 2017-10-09 08:39:40 · 363 阅读 · 0 评论 -
bzoj1671 Knights of Ni 骑士 BFS
Description 贝茜遇到了一件很麻烦的事:她无意中闯入了森林里的一座城堡,如果她想回家,就必须穿过这片由骑士们守护着的森林.为了能安全地离开,贝茜不得不按照骑士们的要求,在森林寻找一种特殊的灌木并带一棵给他们.当然,贝茜想早点离开这可怕的森林,于是她必须尽快完成骑士们给的任务,贝茜随身带着这片森林的地图,地图上的森林被放入了直角坐标系,并按x,y轴上的单位长度划分成了W×H(1≤W原创 2017-09-21 20:20:30 · 402 阅读 · 0 评论 -
bzoj1676[Usaco2005 Feb]Feed Accounting 饲料计算 差分
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=16761676: [Usaco2005 Feb]Feed Accounting 饲料计算Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 256 Solved: 194[Submit][Status][Discuss]D原创 2017-10-09 17:39:13 · 389 阅读 · 0 评论 -
bzoj2086[Poi2010]Blocks 单调栈好题
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=20862086: [Poi2010]BlocksTime Limit: 20 Sec Memory Limit: 259 MBSubmit: 729 Solved: 326[Submit][Status][Discuss]Description给出N个原创 2017-10-11 10:59:07 · 237 阅读 · 0 评论 -
bzoj1087[SCOI2005]互不侵犯King 经典状压dp
DP百题进度:8/100题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=10871087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4488 Solved: 2599[Submit][Status][Discuss]原创 2017-10-20 16:15:38 · 196 阅读 · 0 评论 -
bzoj3401 [Usaco2009 Mar]Look Up 仰望 单调栈
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=34013401: [Usaco2009 Mar]Look Up 仰望Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 447 Solved: 280[Submit][Status][Discuss]Descriptio原创 2017-10-14 21:05:58 · 302 阅读 · 0 评论 -
bzoj2064 分裂 状压dp(神题)
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=20642064: 分裂Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 592 Solved: 362[Submit][Status][Discuss]Description背景: 和久必分,分久必和。。。 题原创 2017-10-24 19:31:54 · 278 阅读 · 0 评论 -
bzoj4950: [Wf2017]Mission Improbable 二分图匹配
题目链接:戳这里4950: [Wf2017]Mission ImprobableTime Limit: 1 Sec Memory Limit: 1024 MBSubmit: 337 Solved: 145[Submit][Status][Discuss]Description那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯原创 2017-12-20 11:01:24 · 478 阅读 · 0 评论 -
bzoj1059: [ZJOI2007]矩阵游戏 二分图匹配
题目链接:戳这里1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5378 Solved: 2589[Submit][Status][Discuss]Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N原创 2017-12-20 14:48:31 · 267 阅读 · 0 评论 -
bzoj1143: [CTSC2008]祭祀river 二分图匹配
题目链接:戳这里1143: [CTSC2008]祭祀riverTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3241 Solved: 1653[Submit][Status][Discuss]Description 在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y原创 2017-12-20 20:19:37 · 203 阅读 · 0 评论 -
bzoj2150 部落战争 二分图匹配
题目链接:戳这里2150: 部落战争Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1141 Solved: 631[Submit][Status][Discuss]Descriptionlanzerb的部落在A国的上部,他们不满天寒地冻的环境,于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵,原创 2017-12-20 20:57:56 · 257 阅读 · 0 评论 -
bzoj4819 [Sdoi2017]新生舞会 01分数规划+二分图最优匹配
题目链接:戳这里4819: [Sdoi2017]新生舞会Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 913 Solved: 465[Submit][Status][Discuss]Description学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会原创 2017-12-21 09:52:22 · 250 阅读 · 0 评论 -
bzoj1520:[POI2006]Szk-Schools 二分图最优匹配
题目链接:戳这里1520: [POI2006]Szk-SchoolsTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 718 Solved: 368[Submit][Status][Discuss]DescriptionInputOutput如果有可行解, 输出最小代价,否则输出NIE.Sa原创 2017-12-21 11:39:48 · 267 阅读 · 0 评论 -
bzoj4549 LOJ2305 NOI2017 游戏 2-sat
题目链接:(因为bzoj的spj有问题,建议去loj或者洛谷提交)loj链接题目描述小 L 计划进行 nnn 场游戏,每场游戏使用一张地图,小 L 会选择一辆车在该地图上完成游戏。小 L 的赛车有三辆,分别用大写字母 AAA、BBB、CCC 表示。地图一共有四种,分别用小写字母 xxx、aaa、bbb、ccc 表示。其中,赛车 AAA 不适合在地图 aa原创 2017-12-22 11:20:18 · 385 阅读 · 0 评论 -
bzoj3140: [Hnoi2013]消毒 二分图匹配
题目链接:戳这里3140: [Hnoi2013]消毒Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1365 Solved: 598[Submit][Status][Discuss]Description最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故,他的分格实验皿是一个长方体,其尺寸为a原创 2017-12-24 21:47:27 · 287 阅读 · 0 评论 -
bzoj3224 普通平衡树 splay模板题
题目链接:戳这里3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 17768 Solved: 7799[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2原创 2017-12-25 07:57:46 · 221 阅读 · 0 评论 -
bzoj1251 序列终结者 splay
题目链接:戳这里1251: 序列终结者Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 4594 Solved: 1939[Submit][Status][Discuss]Description网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、原创 2017-12-25 08:00:32 · 181 阅读 · 0 评论 -
bzoj2873 光之大陆 Prufer编码+计数
题目链接:戳这里2873: 光之大陆Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 70 Solved: 33[Submit][Status][Discuss]Description在光之大陆的土地上,各种势力盘根错节。来自光之峡谷的精灵,来自黑暗森林的亡灵,来自古老东方的人类共同生活在一起。善于打造装置的矮人,原创 2018-01-16 21:27:23 · 710 阅读 · 0 评论