摘要:? 注意事项 《算法竞赛进阶指南》 比赛感想 任务清单 NOI真题记录 Unknown 快读现场 树状数组 Splay LCT 线段树 分块&莫队 树套树 非旋treap 左偏树 树链剖分 DSU on tree 点分治 CDQ分治 整体二分 线段树分治 动态点分治 DP 状压DP 背包 数位DP 阅读全文
posted @ 2018-09-22 20:35 huyufeifei 阅读(599) 评论(3) 推荐(0) 编辑
摘要:CF1480 C 交互,有一个1e5的排列。你可以询问100次每个位置的数是多少,求一个位置,使得左右两边都比它大。0和n+1是无穷大。 赛场上我写了个假二分,是如果a[r] - a[l] < r - l,则其中一定有一个极小值点。反例是单峰,只有极大值点。 赛后又想了个正确的,还是二分,维护一段答 阅读全文
posted @ 2021-02-27 00:57 huyufeifei 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-22 16:38 huyufeifei 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-06 12:52 huyufeifei 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-06 12:51 huyufeifei 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-04 13:01 huyufeifei 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-03 15:46 huyufeifei 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-02 14:02 huyufeifei 阅读(1) 评论(0) 推荐(0) 编辑
摘要:前言 因为最近指导一些朋友入门算法竞赛,颇有心得 懒得以后复述,不妨写篇博客。 适用于OI / ACM 第零阶段 建议使用codeblocks,vscode,sublime,vim,emacs等编辑器或者IDE。不建议使用dev!不建议使用dev!不建议使用dev! 各大OJ介绍:OJ就是onlin 阅读全文
posted @ 2020-12-19 01:10 huyufeifei 阅读(69) 评论(0) 推荐(0) 编辑
摘要:难得的一场简单div2... A,让你构造一个长为n的最长回文子串长度不超过t的串,只能用abc。 显然我们按顺序输出abc,就没有长度大于1的回文串了... B,给你个500的方阵,问里面有多少个云杉。 枚举每个位置作为云杉的顶点,然后往下扫,用前缀和来判断,n³ C,给你个1e5的排列,有pi的 阅读全文
posted @ 2020-12-17 11:20 huyufeifei 阅读(62) 评论(0) 推荐(0) 编辑
摘要:瘤瘤问我的。 给定一棵二叉树,找出其中Q个关键点,使得这棵树上不存在某两个点,到所有的关键点距离都相同。无边权。输出最小的Q。 一开始是想的直径,后来发现从直径上某个点伸出去两条分叉就不行。然后接着思考不行的情况,发现: 所有的关键点连接起来,会形成若干条路径。 每条路径上的点都能被区分。 如果某个 阅读全文
posted @ 2020-09-28 21:33 huyufeifei 阅读(257) 评论(0) 推荐(0) 编辑