自为风月马前卒

2018年7月10日

BZOJ4008: [HNOI2015]亚瑟王(期望dp)

摘要： Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望阅读全文

posted @ 2018-07-10 10:52 自为风月马前卒阅读(230) 评论(0) 推荐(0)

洛谷P4316 绿豆蛙的归宿(期望)

摘要：题意翻译「Poetize3」题目背景随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。题目描述给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有阅读全文

posted @ 2018-07-10 09:21 自为风月马前卒阅读(383) 评论(0) 推荐(1)

2018年7月9日

BZOJ1046: [HAOI2007]上升序列(LIS)

摘要： Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。任务给出阅读全文

posted @ 2018-07-09 21:31 自为风月马前卒阅读(289) 评论(0) 推荐(0)

BZOJ1854: [Scoi2010]游戏(二分图匹配)

摘要：题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装阅读全文

posted @ 2018-07-09 19:26 自为风月马前卒阅读(293) 评论(0) 推荐(0)

BZOJ1191: [HNOI2006]超级英雄Hero(二分图匹配)

摘要： Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手阅读全文

posted @ 2018-07-09 19:04 自为风月马前卒阅读(258) 评论(0) 推荐(0)

BZOJ1059: [ZJOI2007]矩阵游戏(二分图匹配)

摘要： Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的阅读全文

posted @ 2018-07-09 18:06 自为风月马前卒阅读(279) 评论(0) 推荐(0)

二分图相关定理

摘要：二分图的最小顶点覆盖定义：若选择一个点说明选择与它相连的所有边，最小顶点覆盖就是选择最少的点来覆盖所有的边。定理：二分图最小顶点覆盖 == 二分图最大匹配数二分图的最大独立集定义：选出一些顶点使得这些顶点两两不相邻，则这些点构成的集合称为独立集。最大独立集为包含顶点数最多的独立集。定理：最阅读全文

posted @ 2018-07-09 17:04 自为风月马前卒阅读(468) 评论(0) 推荐(0)

BZOJ2683: 简单题(cdq分治树状数组)

摘要： Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容 1 x y A 1<=x,y<=N，A是正整数将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出阅读全文

posted @ 2018-07-09 11:23 自为风月马前卒阅读(467) 评论(0) 推荐(0)

BZOJ3262: 陌上花开(cdq分治)

摘要： Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每阅读全文

posted @ 2018-07-09 09:55 自为风月马前卒阅读(343) 评论(0) 推荐(0)

2018年7月8日

BZOJ1901: Zju2112 Dynamic Rankings(整体二分树状数组)

摘要： Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续阅读全文

posted @ 2018-07-08 20:26 自为风月马前卒阅读(398) 评论(0) 推荐(0)

自为风月马前卒

公告

Contact with me