摘要: 第一次AK的ABC 虽然题非常简单 但是值得纪念一下 T1 一道很水的题 不存在做法 纯粹乱跑 但是我把Yes打成YES了,哭唧唧 T2 就是普通的判重和模拟 stl真好用 T3 有趣的GCD应用 秒掉 T4 乍一看不好做其实很水的构造 阅读全文
posted @ 2018-09-08 22:27 dreagonm 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 学了下线性基 使用好像并不复杂 打了板子 但是要注意位运算优先级 阅读全文
posted @ 2018-09-08 13:48 dreagonm 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 可以说是数据结构学傻了的典型案例了 昨天跳到这题上 然后思考了一下 噫!好!线段树裸题 然后打完板子,发现\( n \le 10^9 \) 显然线段树直接做不太行 然后这题又只有普及的难度 然后我就打了神奇的动态开点线段树水过 qwq 之后看题解发现正解是\( O(m^2) \)的暴力 因为常数小跑 阅读全文
posted @ 2018-09-08 07:15 dreagonm 阅读(190) 评论(0) 推荐(0) 编辑