2017年12月9日
bzoj4873: [Shoi2017]寿司餐厅（最大权闭合子图）
摘要： 4873: [Shoi2017]寿司餐厅 大难题啊啊！！！ 题目：传送门 题解：一眼题是网络流，但还是不会OTZ，菜啊... %题解... 最大权闭合子图！！！ 好的...开始花式建边： 1、对于每个区间，我们把它看成一个点，按照权值正负连接源点或汇点（最大权闭合子图的套路） 2、对于所有的寿司类型 阅读全文
posted @ 2017-12-09 09:55 CHerish_OI 阅读(534) 评论(0) 推荐(0) 编辑
bzoj1497: [NOI2006]最大获利（最大权闭合子图）
摘要： 1497: [NOI2006]最大获利 题目：传送门 题解： %%%关于最大权闭合子图很好的入门题 简单说一下什么叫最大权闭合子图吧...最简单的解释就是正权边连源点，负权边连汇点（注意把边权改为正数）然后跑网络流，用正权和-最大流就是答案。 从这道题我们其实就可以很好的意会： st向可以赚钱的点（ 阅读全文
posted @ 2017-12-09 09:25 CHerish_OI 阅读(205) 评论(0) 推荐(0) 编辑
2017年11月26日
bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
摘要： 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻． 阅读全文
posted @ 2017-11-26 16:37 CHerish_OI 阅读(192) 评论(0) 推荐(0) 编辑
bzoj1024: [SCOI2009]生日快乐
摘要： 1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一 阅读全文
posted @ 2017-11-26 16:18 CHerish_OI 阅读(176) 评论(0) 推荐(0) 编辑
bzoj2761: [JLOI2011]不重复数字
摘要： 2761: [JLOI2011]不重复数字 Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 给出N个数，要求把其中重复的去掉，只保留 阅读全文
posted @ 2017-11-26 16:01 CHerish_OI 阅读(265) 评论(0) 推荐(0) 编辑
bzoj1257: [CQOI2007]余数之和sum
摘要： 1257: [CQOI2007]余数之和sum Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 阅读全文
posted @ 2017-11-26 15:25 CHerish_OI 阅读(232) 评论(0) 推荐(0) 编辑
bzoj2456: mode
摘要： 2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2 阅读全文
posted @ 2017-11-26 14:59 CHerish_OI 阅读(161) 评论(0) 推荐(0) 编辑
2017年11月24日
bzoj1831: [AHOI2008]逆序对(DP+双精bzoj1786)
摘要： 1831: [AHOI2008]逆序对 Description 小可可和小卡卡想到Y岛上旅游，但是他们不知道Y岛有多远。好在，他们找到一本古老的书，上面是这样说的： 下面是N个正整数，每个都在1~K之间。如果有两个数A和B，A在B左边且A大于B，我们就称这两个数为一个“逆序对”。你数一数下面的数字里 阅读全文
posted @ 2017-11-24 13:17 CHerish_OI 阅读(279) 评论(0) 推荐(0) 编辑
2017年11月22日
bzoj2431: [HAOI2009]逆序对数列
摘要： 2431: [HAOI2009]逆序对数列 Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 对于一个数列{ai}，如果 阅读全文
posted @ 2017-11-22 13:52 CHerish_OI 阅读(248) 评论(0) 推荐(0) 编辑
2017年11月19日
bzoj1303: [CQOI2009]中位数图
摘要： bzoj1303: [CQOI2009]中位数图 Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中 阅读全文
posted @ 2017-11-19 17:00 CHerish_OI 阅读(272) 评论(0) 推荐(0) 编辑