2017年9月22日
bzoj2752 高速公路 线段树
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2752 题意：正常修改区间，然而取和需要求区间内随意找到两点这两点距离期望…… 我们可以发现最后一个点没卵用……于是我们扔掉它，然后后面所有叙述基于$r--$之后进行…… 首先，$E=totlen 阅读全文
posted @ 2017-09-22 16:55 ccc000111 阅读(114) 评论(0) 推荐(0) 编辑
bzoj1052 覆盖问题 二分答案 dfs
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1052 题意：找到一个最小边长，使得以此为边长$3$个正方形可以覆盖平面上给定的一些点。 华丽爆零…… 首先看到最小果断想二分答案…… 然后我们证明一个东西…… 首先，根据鸽巢原理，$3$个正方形 阅读全文
posted @ 2017-09-22 16:45 ccc000111 阅读(272) 评论(0) 推荐(0) 编辑
bzoj1584 打扫卫生 dp
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1584 题意：找到某种分割序列方法，使得每一段中所含数的种类平方之和最小。 考试时一时脑残连暴力$dp$都没写出来…… 首先暴力dp应该都写得出来……$f[i]=min(f[j]+(cnt[j~i 阅读全文
posted @ 2017-09-22 16:37 ccc000111 阅读(146) 评论(0) 推荐(0) 编辑
bzoj1854 游戏 二分图
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题意：给出许多组数，每组数有两个$[1,10000]$数，问从一开始最长连续上升序列有多长。每组数只能用一次。 神题啊…… 首先我们可以考虑一下如果$[1,10000]$每个数用一个点来表 阅读全文
posted @ 2017-09-22 12:10 ccc000111 阅读(109) 评论(0) 推荐(0) 编辑
bzoj3316 JC loves Mkk 二分答案 单调队列
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3316 题意：给出一个环，求出长度在$L~R$之间任意偶数的一个序列，使得这个序列的平均值最大。 看到分数就知道这题不可做…… 好啦言归正传……这道题应该怎么做呢……直接上$PoPoQQQ$大爷的 阅读全文
posted @ 2017-09-22 12:00 ccc000111 阅读(149) 评论(0) 推荐(0) 编辑