2019年8月3日
2019.8.3 [HZOI]NOIP模拟测试12 C. 分组
摘要： "2019.8.3 [HZOI]NOIP模拟测试12 C. 分组" 全场比赛题解：https://pan.baidu.com/s/1eSAMuXk 刚看这题觉得很难，~~于是数据点分治~~ k只有1和2两种，分别讨论： 1. k=1：~~根据人类直觉~~，不难想到一种贪心策略：从前往后扫，若扫到的数 阅读全文
posted @ 2019-08-03 17:59 宇興 阅读(245) 评论(0) 推荐(0) 编辑
2019.8.3 [HZOI]NOIP模拟测试12 B. 数颜色
摘要： "2019.8.3 [HZOI]NOIP模拟测试12 B. 数颜色" 全场比赛题解：https://pan.baidu.com/s/1eSAMuXk 数据结构学傻的做法： 对每种颜色开动态开点线段树直接维护 操作一区间查询 操作二转化为单点修改 常数有点大，需要稍微卡常。 正解： 对每种颜色开vec 阅读全文
posted @ 2019-08-03 17:21 宇興 阅读(162) 评论(0) 推荐(0) 编辑
2019.8.3 [HZOI]NOIP模拟测试12 A. 斐波那契(fibonacci)
摘要： "2019.8.3 [HZOI]NOIP模拟测试12 A. 斐波那契(fibonacci)" 全场比赛题解：https://pan.baidu.com/s/1eSAMuXk 找规律 找两个节点的lca，需要能快速根据编号求出父亲的编号。 斐波那契数列：1、2、3、5、8、13、21... 第10对兔 阅读全文
posted @ 2019-08-03 17:11 宇興 阅读(134) 评论(0) 推荐(0) 编辑