![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
省选
文章平均质量分 66
Leokery
.
展开
-
[bzoj3990][SDOI2015]排序 搜索
3990: [SDOI2015]排序Time Limit: 20 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1 下面是一个操作事例:原创 2017-10-26 17:22:03 · 213 阅读 · 0 评论 -
[bzoj4517][Sdoi2016]排列计数 组合数+逆元
4517: [Sdoi2016]排列计数Time Limit: 60 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description求有多少种长度为 n 的序列 A,满足以下条件:1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的原创 2017-08-14 17:13:01 · 251 阅读 · 0 评论 -
[bzoj2521][Shoi2010]最小生成树 最小割
最小割原创 2017-08-03 12:21:11 · 268 阅读 · 0 评论 -
[bzoj1066][SCOI2007]蜥蜴 最大流
水题原创 2017-08-09 16:54:05 · 226 阅读 · 0 评论 -
[bzoj2002][Hnoi2010]Bounce 弹飞绵羊 分块 Link-Cut-Tree
维护一个序列,支持下列操作:区间求和区间求最值区间修改求连续子段和添加一段区间删除一段区间翻转一段区间原创 2017-07-01 09:19:00 · 332 阅读 · 0 评论 -
[bzoj3566][SHOI2014]概率充电器 树形DP+期望DP
还是要一如既往地努力啊原创 2017-07-21 15:45:54 · 330 阅读 · 0 评论 -
[bzoj1036][ZJOI2008]树的统计Count 树链剖分
从不浪费时间的人,没有工夫抱怨时间不够。原创 2017-07-07 17:31:08 · 224 阅读 · 0 评论 -
[bzoj1861][Zjoi2006]Book书架 splay
什么是平衡树?连验证码都算错了原创 2017-07-20 11:38:32 · 353 阅读 · 0 评论 -
[bzoj2763]2763: [JLOI2011]飞行路线 分层图最短路
二的一笔原创 2017-06-15 16:41:34 · 291 阅读 · 0 评论 -
[bzoj1922][Sdoi2010]大陆争霸 dijkstra
被血虐中~原创 2017-06-15 15:17:25 · 248 阅读 · 0 评论 -
[bzoj3144][HNOI2013] 切糕 最小割
3144:[HNOI2013]切糕 - BZOJ题目描述 Description 经过千辛万苦小 A 得到了一块切糕,切糕的形状是长方体,小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑,小 A 希望切面能尽量光滑且和谐。于是她找到你,希望你能帮她找出最好的切割方案。 出于简便考虑,我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将位于第 z层中第 x 行、第 y 列上(1≤原创 2017-03-30 15:36:31 · 1001 阅读 · 0 评论 -
[bzoj3531][Sdoi2014]旅行 树链剖分
树链剖分原创 2017-07-13 21:52:47 · 281 阅读 · 0 评论 -
[bzoj1007][HNOI2008]水平可见直线 单调栈
单调栈原创 2017-08-07 15:33:37 · 245 阅读 · 0 评论 -
[bzoj5039][Jsoi2014]序列维护 线段树
5039: [Jsoi2014]序列维护Time Limit: 20 Sec Memory Limit: 256 MB[Submit][Status][Discuss]DescriptionJYY 有一个维护数列的任务。 他希望你能够来帮助他完成。JYY 现在有一个长度为 N 的序列 a1,a2,…,aN,有如下三种操作:1、 把数列中的一段数全部乘以一个值;2、原创 2017-09-14 15:07:39 · 282 阅读 · 0 评论 -
[bzoj1222][HNOI2001]产品加工
1222: [HNOI2001]产品加工Time Limit: 15 Sec Memory Limit: 162 MB[Submit][Status][Discuss]Description某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加原创 2017-11-03 14:10:40 · 335 阅读 · 0 评论 -
[bzoj1975][Sdoi2010]魔法猪学院 k短路 dijkstra
1975: [Sdoi2010]魔法猪学院Time Limit: 10 Sec Memory Limit: 64 MB[Submit][Status][Discuss]DescriptioniPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素原创 2017-10-26 08:17:39 · 231 阅读 · 0 评论 -
[bzoj3626][LNOI2014]LCA 树链剖分
3626: [LNOI2014]LCATime Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。有q次询问原创 2017-11-02 19:23:47 · 290 阅读 · 0 评论 -
[bzoj4552][Tjoi2016&Heoi2016]排序 二分+线段树
4552: [Tjoi2016&Heoi2016]排序Time Limit: 60 Sec Memory Limit: 256 MB[Submit][Status][Discuss]Description在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在原创 2017-10-23 21:22:23 · 260 阅读 · 0 评论 -
[bzoj1068][SCOI2007]压缩 区间dp
1068: [SCOI2007]压缩Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复从上一个M(如果原创 2017-10-05 21:58:51 · 374 阅读 · 0 评论 -
[bzoj1084][SCOI2005]最大子矩阵 dp
1084: [SCOI2005]最大子矩阵Time Limit: 10 Sec Memory Limit: 162 MB[Submit][Status][Discuss]Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。Input 第一行为n,m,k(1≤n≤10原创 2017-10-18 19:27:46 · 204 阅读 · 0 评论 -
[bzoj4597][Shoi2016]随机序列 线段树
为王的诞生献上礼炮原创 2017-09-29 19:21:30 · 246 阅读 · 0 评论 -
[bzoj1935][Shoi2007]Tree 园丁的烦恼 树状数组
1935: [Shoi2007]Tree 园丁的烦恼Time Limit: 15 Sec Memory Limit: 357 MB[Submit][Status][Discuss]Description很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里,若有所思,他问一个园丁道:原创 2017-09-29 17:24:00 · 347 阅读 · 0 评论 -
[bzoj3192][JLOI2013]删除物品 树状数组
3192: [JLOI2013]删除物品Time Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description 箱子再分配问题需要解决如下问题: (1)一共有N个物品,堆成M堆。 (2)所有物品都是一样的,但是它们有不同的优先级。 (3)你只能够移动某堆中位于顶端的物品。 (4原创 2017-09-29 14:46:21 · 195 阅读 · 0 评论 -
[bzoj4551][Tjoi2016&Heoi2016]树 dfs序+线段树
4551: [Tjoi2016&Heoi2016]树Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1296 Solved: 644[Submit][Status][Discuss]Description在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下两种操作:1.原创 2017-09-11 17:59:24 · 189 阅读 · 0 评论 -
[bzoj3252][NSOI2017]攻略
3252: 攻略Time Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择原创 2017-09-11 15:45:18 · 515 阅读 · 0 评论 -
[bzoj1054][HAOI2008]移动玩具
1054: [HAOI2008]移动玩具Time Limit: 10 Sec Memory Limit: 162 MB[Submit][Status][Discuss]Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数原创 2017-09-22 15:23:20 · 259 阅读 · 0 评论 -
[bzoj1864][Zjoi2006]三色二叉树 树形DP
不能再颓下去了!原创 2017-07-03 20:45:02 · 263 阅读 · 0 评论 -
[bzoj4590][Shoi2015]自动刷题机 二分
智障的我原创 2017-07-03 19:53:57 · 264 阅读 · 0 评论 -
[bzoj4443][SCOI2015]小凸玩矩阵 最大流+二分
人が希望を持ちえるのは死が目に见えぬものであるからた原创 2017-05-30 10:13:47 · 259 阅读 · 0 评论 -
[bzoj2245][SDOI2011] 工作安排 费用流
2245: [SDOI2011]工作安排Description你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1~n,其中第i类产品共需要Ci件。公司共有m名员工,员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造,不可以由某名员工制造一部分配件后,再转交给另外一名员工继续进行制造。 我们用一个由0和1组成的m*n的矩阵A来描述每名员工能够制造哪些原创 2017-05-17 12:08:10 · 359 阅读 · 0 评论 -
[bzoj1588][HNOI2002]营业额统计 SBT求前驱后继
1588: [HNOI2002]营业额统计Time Limit:营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变原创 2017-05-26 17:18:16 · 257 阅读 · 0 评论 -
[bzoj1570][JSOI2008] Blue Mary的旅行 最大流
1570: [JSOI2008]Blue Mary的旅行Description在一段时间之后,网络公司终于有了一定的知名度,也开始收到一些订单,其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费,他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班,并且都是上午出发当天下午到达的,所以他们每人每天只能坐一班飞机。经过调查,他们得到了U航空公司原创 2017-05-15 10:47:48 · 280 阅读 · 0 评论 -
[bzoj1006][HNOI2008]神奇的国度 弦图
1006: [HNOI2008]神奇的国度Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2 …An之间仅存在N对认识关系:(A1A2)(A2A3)…(AnA1),而没有其它认识关系.比如四边关系指原创 2017-05-25 16:32:43 · 299 阅读 · 0 评论 -
[bzoj1266][AHOI2006] 上学路线 最小割+最短路
[AHOI2006]上学路线routeDescription 可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可:“很可能我们在上学的路途上浪费了大量的时间,让我们写一个程序来计算上学需要的最少时间吧!” 合肥市一共设有N个公交车站,不妨将它们编号为1…N的自然数,并认为可可原创 2017-05-14 11:17:53 · 388 阅读 · 1 评论 -
[bzoj1010][HNOI2008] 玩具装箱toy DP斜率优化
1010: [HNOI2008]玩具装箱toyDescription P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过 压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容 器中有多个玩具原创 2017-05-13 16:38:26 · 262 阅读 · 0 评论 -
[bzoj3931][CQOI2015]网络吞吐量 spfa+最大流
[CQOI2015]网络吞吐量Description路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地,路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先)中,路由器会使用经典的Dijkstra算法计算最短路径,然后尽量沿最短路径转发数据包。现在,若已知一个原创 2017-05-24 11:58:01 · 252 阅读 · 0 评论 -
[bzoj1001][bjoj2006] 吸氧羊♂灰太狼 最小割
1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 21658 Solved: 5439 [Submit][Status][Discuss] Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现原创 2017-04-15 22:47:52 · 533 阅读 · 0 评论 -
[bzoj1031][JSOI2007]字符加密Cipher 后缀数组
1031: [JSOI2007]字符加密CipherDescription 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作:JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排序:07JSOI 7JSOI0 I07原创 2017-05-03 14:37:31 · 844 阅读 · 0 评论 -
[bzoj1295][SCOI2009]SPFA
1295: [SCOI2009]最长距离这是我BZOJ第一个AC的!!!!!!!!!Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1496 Solved: 807 [Submit][Status][Discuss] Descriptionwindy有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以原创 2017-03-28 18:11:34 · 390 阅读 · 0 评论 -
[bzoj1072][SCOI2007]排列perm
Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。Input输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9.Output每个数据仅一行,表示能被d整除的排列的个原创 2017-03-30 18:18:45 · 402 阅读 · 0 评论