摘要: 分析 把船当作点 练级当作边 发现一个连通块大于n-1的边的条数的奇偶性影响这个连通块的答案 于是并查集维护即可 代码 阅读全文
posted @ 2019-09-30 13:21 水题收割者 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 分析 代码 阅读全文
posted @ 2019-09-30 13:10 水题收割者 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 分析 我们发现实际只要计算a[i]>b[j]和a[i]<b[j]哪种多即可 代码 阅读全文
posted @ 2019-09-30 13:04 水题收割者 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 分析 从大到小考虑每个点 记录一个连通块中选了选了几个 如果选的小于siz则直接选否则不选 代码 阅读全文
posted @ 2019-09-30 11:28 水题收割者 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 分析 一层一层把叶子去掉 看最多能去掉多少层即可 代码 阅读全文
posted @ 2019-09-30 11:19 水题收割者 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 分析 预处理每个点的前根号小的距离 对于每次询问删除点小于根号则已经处理好 否则直接暴力dp即可 代码 阅读全文
posted @ 2019-09-30 11:08 水题收割者 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 分析 https://yhx-12243.github.io/OI-transit/records/uoj356%3Bloj2391%3Bac2534.html 代码 阅读全文
posted @ 2019-09-30 11:03 水题收割者 阅读(603) 评论(0) 推荐(0) 编辑
摘要: 分析 二分答案 判断左上角是否满足 为了覆盖所有范围 我们依次把右下角,左上角,右上角移动到左上角 代码 阅读全文
posted @ 2019-09-30 11:01 水题收割者 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 分析 我们发现到达一个点一定是先快车再准快车再慢车 于是快车将1-n分为多个区间 每次取出每个区间当前能到达的点的数量 选剩余时间贡献最大的的一个取得贡献并且再能到达的最远点建立准快车 代码 阅读全文
posted @ 2019-09-30 10:49 水题收割者 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 分析 我们发现改变一个区间实际上只有两个端点的贡献变换 代码 阅读全文
posted @ 2019-09-30 10:38 水题收割者 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 分析 代码(我的代码是瞎jb水过去的) 阅读全文
posted @ 2019-09-30 10:33 水题收割者 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 分析 二分倍数 然后考虑dp[i][j]表示选到第i个x轴覆盖到j的情况y轴最多覆盖多少 贡献柿子可以画图然后相似三角形得到 代码 阅读全文
posted @ 2019-09-30 10:30 水题收割者 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 分析 我们设置三个队列 分别表示没有被切过,切出来的头,切出来的尾 我们不难发现对于每一个队列里的值从头到尾一定递减 于是每次取三个队列队首的最大值即可 代码 阅读全文
posted @ 2019-09-30 10:24 水题收割者 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 分析 代码 阅读全文
posted @ 2019-09-30 10:20 水题收割者 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 分析 代码 阅读全文
posted @ 2019-09-30 10:12 水题收割者 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 分析 random_shuffle一下 然后每次贪心的把当前点放进最小的组即可 这样做多次即可 代码 阅读全文
posted @ 2019-09-30 10:10 水题收割者 阅读(143) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-30 09:56 水题收割者 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-30 09:41 水题收割者 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-30 09:10 水题收割者 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-30 09:00 水题收割者 阅读(2) 评论(0) 推荐(0) 编辑