摘要:? 注意事项 《算法竞赛进阶指南》 比赛感想 任务清单 NOI真题记录 Unknown 快读现场 树状数组 Splay LCT 线段树 分块&莫队 树套树 非旋treap 左偏树 树链剖分 DSU on tree 点分治 CDQ分治 整体二分 线段树分治 动态点分治 DP 状压DP 背包 数位DP 阅读全文
posted @ 2018-09-22 20:35 huyufeifei 阅读(591) 评论(3) 推荐(0) 编辑
摘要:CF1480 C 交互,有一个1e5的排列。你可以询问100次每个位置的数是多少,求一个位置,使得左右两边都比它大。0和n+1是无穷大。 赛场上我写了个假二分,是如果a[r] - a[l] < r - l,则其中一定有一个极小值点。反例是单峰,只有极大值点。 赛后又想了个正确的,还是二分,维护一段答 阅读全文
posted @ 2021-02-27 00:57 huyufeifei 阅读(4) 评论(0) 推荐(0) 编辑
摘要:前言 因为最近指导一些朋友入门算法竞赛,颇有心得 懒得以后复述,不妨写篇博客。 适用于OI / ACM 第零阶段 建议使用codeblocks,vscode,sublime,vim,emacs等编辑器或者IDE。不建议使用dev!不建议使用dev!不建议使用dev! 各大OJ介绍:OJ就是onlin 阅读全文
posted @ 2020-12-19 01:10 huyufeifei 阅读(51) 评论(0) 推荐(0) 编辑
摘要:难得的一场简单div2... A,让你构造一个长为n的最长回文子串长度不超过t的串,只能用abc。 显然我们按顺序输出abc,就没有长度大于1的回文串了... B,给你个500的方阵,问里面有多少个云杉。 枚举每个位置作为云杉的顶点,然后往下扫,用前缀和来判断,n³ C,给你个1e5的排列,有pi的 阅读全文
posted @ 2020-12-17 11:20 huyufeifei 阅读(57) 评论(0) 推荐(0) 编辑
摘要:瘤瘤问我的。 给定一棵二叉树,找出其中Q个关键点,使得这棵树上不存在某两个点,到所有的关键点距离都相同。无边权。输出最小的Q。 一开始是想的直径,后来发现从直径上某个点伸出去两条分叉就不行。然后接着思考不行的情况,发现: 所有的关键点连接起来,会形成若干条路径。 每条路径上的点都能被区分。 如果某个 阅读全文
posted @ 2020-09-28 21:33 huyufeifei 阅读(238) 评论(0) 推荐(0) 编辑
摘要:啊这......总之就是先摸一摸以前的迎新赛,找找手感。 网址http://codeforces.com/gym/102426 A,忘了线性相关是啥,百度一波,然后根据以前的经验,大概高斯消元一波就行了吧。 先消成倒三角,然后找一找有没有全0向量。有全零就代表线性相关。 第一次交的时候莫名其妙的WA 阅读全文
posted @ 2020-09-27 20:11 huyufeifei 阅读(112) 评论(0) 推荐(0) 编辑
摘要:在强基计划简章已出的情况下看这本书,实在是百感交集啊。 怀着最坏的心情看的。 也看到了不少回忆吧,比如当初津津乐道“肯德基三人篮球赛”,还有2019自招策略出台时的忐忑... 这政策,“选手命要没了”什么的,别提什么选手了...不谈了。真是不想再谈了。 世界虽然残酷,可是这就是真实。这世上还有很多残 阅读全文
posted @ 2020-05-20 21:45 huyufeifei 阅读(193) 评论(0) 推荐(0) 编辑
摘要:受同学的启发写了个YU-NO中的拼图小程序,控制台版。 功能:画出图形,就能在旁边显示对应的数字。 有三个问题:①是代码里面有很多重复语句,我懒得改成函数了。②是每次重新打印的东西太多了,很慢,不美观,其实可以只打印变化的部分。③是最好在顶部和左边加上行列标号,免得数,但是我懒,要改的地方太多了,就 阅读全文
posted @ 2020-04-08 20:25 huyufeifei 阅读(167) 评论(2) 推荐(0) 编辑
摘要:不定期更新一些机房往事。 初入茅庐 (地点:3号寝室楼的某间寝室1号床下) zbtrs:你也来跟我一起搞竞赛吧。 我:你们搞这个竞赛都学些什么啊? zbtrs:就是学算法啊。 我:可是我以后是想制作游戏,写工程的,学这个有用吗? zbtrs:还不是一样的,你干什么都要算法的。 我:可是我可以去学吗? 阅读全文
posted @ 2020-03-15 10:01 huyufeifei 阅读(149) 评论(4) 推荐(0) 编辑
摘要:[update]考了651,HB rank 2400+,去了北理工。 [update]草,写的这么好看,结果还是两年OI一场空。选手命真的要没了...OI没前途,早学文化保平安。 2019.7.20,NOI2019的最后一天,选手离场。 我的OI生涯也就此结束了。 以后的日子里,不知何时才能再听到“ 阅读全文
posted @ 2019-07-20 20:51 huyufeifei 阅读(826) 评论(4) 推荐(0) 编辑
摘要:题意:n个位置,k种颜色。求有多少种方案使得每种颜色恰出现d的倍数次。 解:d=1就快速幂,n,k很小就DP,记得乘组合数来分配位置。 d = 2 / 3的时候,考虑生成函数。 f(x) = ∑[d | i] / (i!) 然后发现d = 2的时候就是(ex + e-x) / 2,这个东西的k次方可 阅读全文
posted @ 2019-06-30 22:03 huyufeifei 阅读(130) 评论(0) 推荐(0) 编辑