会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
水题收割者
人生最大的快乐,就是做别人说你做不到的事。
首页
新随笔
管理
上一页
1
2
3
4
5
6
7
···
20
下一页
2019年10月13日
soj#633 结界
该文被密码保护。
阅读全文
posted @ 2019-10-13 19:42 水题收割者
阅读(1)
评论(0)
推荐(0)
编辑
soj#631 罔两
该文被密码保护。
阅读全文
posted @ 2019-10-13 19:37 水题收割者
阅读(1)
评论(0)
推荐(0)
编辑
2019年9月30日
noi.ac #712 练级
摘要: 分析 把船当作点 练级当作边 发现一个连通块大于n-1的边的条数的奇偶性影响这个连通块的答案 于是并查集维护即可 代码
阅读全文
posted @ 2019-09-30 13:21 水题收割者
阅读(93)
评论(0)
推荐(0)
编辑
noi.ac#228 book
摘要: 分析 代码
阅读全文
posted @ 2019-09-30 13:10 水题收割者
阅读(169)
评论(0)
推荐(0)
编辑
noi.ac #227 random
摘要: 分析 我们发现实际只要计算a[i]>b[j]和a[i]<b[j]哪种多即可 代码
阅读全文
posted @ 2019-09-30 13:04 水题收割者
阅读(163)
评论(0)
推荐(0)
编辑
EZOJ #393加倍的飞机
摘要: 分析 从大到小考虑每个点 记录一个连通块中选了选了几个 如果选的小于siz则直接选否则不选 代码
阅读全文
posted @ 2019-09-30 11:28 水题收割者
阅读(106)
评论(0)
推荐(0)
编辑
EZOJ #389点分治好题
摘要: 分析 一层一层把叶子去掉 看最多能去掉多少层即可 代码
阅读全文
posted @ 2019-09-30 11:19 水题收割者
阅读(159)
评论(0)
推荐(0)
编辑
loj#2838 「JOISC 2018 Day 3」比太郎的聚会
摘要: 分析 预处理每个点的前根号小的距离 对于每次询问删除点小于根号则已经处理好 否则直接暴力dp即可 代码
阅读全文
posted @ 2019-09-30 11:08 水题收割者
阅读(153)
评论(0)
推荐(0)
编辑
loj#2391 「JOISC 2017 Day 1」港口设施
摘要: 分析 https://yhx-12243.github.io/OI-transit/records/uoj356%3Bloj2391%3Bac2534.html 代码
阅读全文
posted @ 2019-09-30 11:03 水题收割者
阅读(603)
评论(0)
推荐(0)
编辑
loj#2334 「JOI 2017 Final」JOIOI 王国
摘要: 分析 二分答案 判断左上角是否满足 为了覆盖所有范围 我们依次把右下角,左上角,右上角移动到左上角 代码
阅读全文
posted @ 2019-09-30 11:01 水题收割者
阅读(301)
评论(0)
推荐(0)
编辑
loj#2333 「JOI 2017 Final」准高速电车
摘要: 分析 我们发现到达一个点一定是先快车再准快车再慢车 于是快车将1-n分为多个区间 每次取出每个区间当前能到达的点的数量 选剩余时间贡献最大的的一个取得贡献并且再能到达的最远点建立准快车 代码
阅读全文
posted @ 2019-09-30 10:49 水题收割者
阅读(451)
评论(0)
推荐(0)
编辑
loj#2332 「JOI 2017 Final」焚风现象
摘要: 分析 我们发现改变一个区间实际上只有两个端点的贡献变换 代码
阅读全文
posted @ 2019-09-30 10:38 水题收割者
阅读(266)
评论(0)
推荐(0)
编辑
loj#501 「LibreOJ β Round」ZQC 的树列
摘要: 分析 代码(我的代码是瞎jb水过去的)
阅读全文
posted @ 2019-09-30 10:33 水题收割者
阅读(333)
评论(0)
推荐(0)
编辑
loj#500 「LibreOJ β Round」ZQC 的拼图
摘要: 分析 二分倍数 然后考虑dp[i][j]表示选到第i个x轴覆盖到j的情况y轴最多覆盖多少 贡献柿子可以画图然后相似三角形得到 代码
阅读全文
posted @ 2019-09-30 10:30 水题收割者
阅读(339)
评论(0)
推荐(0)
编辑
p2827 蚯蚓
摘要: 分析 我们设置三个队列 分别表示没有被切过,切出来的头,切出来的尾 我们不难发现对于每一个队列里的值从头到尾一定递减 于是每次取三个队列队首的最大值即可 代码
阅读全文
posted @ 2019-09-30 10:24 水题收割者
阅读(148)
评论(0)
推荐(0)
编辑
p5471 [NOI2019]弹跳
摘要: 分析 代码
阅读全文
posted @ 2019-09-30 10:20 水题收割者
阅读(200)
评论(0)
推荐(0)
编辑
p5304 [GXOI/GZOI2019]旅行者
摘要: 分析 代码
阅读全文
posted @ 2019-09-30 10:12 水题收割者
阅读(150)
评论(0)
推荐(0)
编辑
p2503 [HAOI2006]均分数据
摘要: 分析 random_shuffle一下 然后每次贪心的把当前点放进最小的组即可 这样做多次即可 代码
阅读全文
posted @ 2019-09-30 10:10 水题收割者
阅读(143)
评论(0)
推荐(0)
编辑
soj#628 基础卷积练习题
该文被密码保护。
阅读全文
posted @ 2019-09-30 09:56 水题收割者
阅读(2)
评论(0)
推荐(0)
编辑
soj#629 基础 fake 练习题
该文被密码保护。
阅读全文
posted @ 2019-09-30 09:41 水题收割者
阅读(3)
评论(0)
推荐(0)
编辑
soj#626 工厂
该文被密码保护。
阅读全文
posted @ 2019-09-30 09:10 水题收割者
阅读(3)
评论(0)
推荐(0)
编辑
soj#627 质树
该文被密码保护。
阅读全文
posted @ 2019-09-30 09:00 水题收割者
阅读(2)
评论(0)
推荐(0)
编辑
soj#617 小 ω 的数学题
该文被密码保护。
阅读全文
posted @ 2019-09-30 08:46 水题收割者
阅读(2)
评论(0)
推荐(0)
编辑
soj#616 小 ω 的阅读程序题
该文被密码保护。
阅读全文
posted @ 2019-09-30 08:44 水题收割者
阅读(1)
评论(0)
推荐(0)
编辑
soj#623 养马
该文被密码保护。
阅读全文
posted @ 2019-09-30 08:33 水题收割者
阅读(2)
评论(0)
推荐(0)
编辑
soj#622 近海之主
该文被密码保护。
阅读全文
posted @ 2019-09-30 08:26 水题收割者
阅读(1)
评论(0)
推荐(0)
编辑
2019年9月19日
p4899 [IOI2018] werewolf 狼人
摘要: 分析 我用的主席树维护qwq 代码
阅读全文
posted @ 2019-09-19 10:19 水题收割者
阅读(201)
评论(0)
推荐(0)
编辑
loj#137 最小瓶颈路 加强版
摘要: 分析 我们知道答案一定再最小生成树上 于是我们按边权从小到大建立kruskal重构树 然后每次查询lca的值即可 由于询问较多采用st表维护lca 代码
阅读全文
posted @ 2019-09-19 10:09 水题收割者
阅读(278)
评论(0)
推荐(0)
编辑
最小割树学习
摘要: 代码
阅读全文
posted @ 2019-09-19 10:06 水题收割者
阅读(155)
评论(0)
推荐(0)
编辑
p4768 [NOI2018]归程
摘要: 分析 先求出每个点到终点的最短路 我们按照海拔从大到小排序 然后求出kruskal重构树 每次答案就是一个可行子树中的最短路的最小值 代码
阅读全文
posted @ 2019-09-19 10:00 水题收割者
阅读(169)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
···
20
下一页
公告