随笔分类 -  暴力

soj#659 计算题
该文被密码保护。
posted @ 2019-10-29 14:56 水题收割者 阅读(2) 评论(0) 推荐(0)
loj#6487 基础 FFT 练习题
摘要：分析 仔细观察a[i],b[i]的数据范围 于是我们转为枚举所有a[i],b[i]的值 然后暴力即可 代码 阅读全文
posted @ 2019-10-14 07:58 水题收割者 阅读(340) 评论(0) 推荐(0)
loj#2332 「JOI 2017 Final」焚风现象
摘要：分析 我们发现改变一个区间实际上只有两个端点的贡献变换 代码 阅读全文
posted @ 2019-09-30 10:38 水题收割者 阅读(278) 评论(0) 推荐(0)
soj#598 【SKR #2】无瑕的要塞
该文被密码保护。
posted @ 2019-09-19 09:42 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#544 Difficult Problem
该文被密码保护。
posted @ 2019-07-18 20:06 水题收割者 阅读(1) 评论(0) 推荐(0)
EZOJ #224
摘要：传送门 分析 首先我们发现要让答案最小，或运算一定是没有用的 我们还可以发现a^b = a&(~b) 所以异或运算也没有用 于是我们只考虑否和与 我们还会得到一个性质就是没增加一个数一定会让答案的1的个数至少减少一半 因为我们会让答案与上a和(~a)中是的答案的0的数量增加最多的一个 所以最坏增加剩 阅读全文
posted @ 2019-03-13 23:16 水题收割者 阅读(109) 评论(0) 推荐(0)
ZROI2018提高day1t1
摘要：传送门 分析 在考场上我通过画图发现了对于n个点肯定用一个六边形围起来最优（假装四边形是特殊的六边形），我们发现可以将这个六边形分成两个梯形（梯形的高可以为0），然后我们便枚举两个梯形共同的底边和它们分别的高。代码如下： 通过这个代码我们可以打出一张表，大致如下： 68 9 10 11 12 121 阅读全文
posted @ 2018-08-28 23:51 水题收割者 阅读(151) 评论(0) 推荐(0)
1020C Elections
摘要：传送门 题目大意 现在有 n个人，m个党派，第i个人开始想把票投给党派pi，而如果想让他改变他的想法需要花费ci元。你现在是党派1，问你最少花多少钱使得你的党派得票数大于其它任意党派。 分析 我们枚举i，表示除了自己之外的其它任何党派最多得票数不超过i，而我们每次只需要改变一个党派中需要花费的钱最少 阅读全文
posted @ 2018-08-12 15:56 水题收割者 阅读(251) 评论(0) 推荐(1)
ARC100C Linear Approximation
摘要：传送门 分析 这道题真的好水呀QwQ，想必大家都知道对于式子|x-2|+|x-3|x取什么值可以使式子结果最小，这道题也是这个原理，只需要将要额外减的1、2、3……提前减掉就行了。 代码 阅读全文
posted @ 2018-07-21 15:53 水题收割者 阅读(220) 评论(0) 推荐(0)
612D The Union of k-Segments
摘要：传送门 题目大意 给定n个区间，问你被覆盖至少k次的区间（两端连续区间可以合并）最少有多少个，并输出。 分析 大水题呀QwQ，只需要将每个点的位置及它是左端点还是右端点这两个信息存起来然后进行一些简单操作就行了，详见代码。 代码 阅读全文
posted @ 2018-07-21 08:33 水题收割者 阅读(203) 评论(0) 推荐(0)
p2421 荒岛野人
摘要：传送门 题目 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。 下面四幅图描述了一个有6个山洞，住有三个 阅读全文
posted @ 2018-06-27 19:47 水题收割者 阅读(344) 评论(0) 推荐(0)
bzoj3251 树上三角形
摘要：传送门 题目 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边 长构成一个三角形。同时还支持单点修改。 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边 长构成一个三角形。同时还支 阅读全文
posted @ 2018-06-04 14:39 水题收割者 阅读(189) 评论(0) 推荐(0)
292C Beautiful IP Addresses
摘要：传送门 题目 The problem uses a simplified TCP/IP address model, please read the statement carefully. An IP address is a 32-bit integer, represented as a gr 阅读全文
posted @ 2018-04-18 12:33 水题收割者 阅读(367) 评论(0) 推荐(0)