摘要:[update]草,写的这么好看,结果还是两年OI一场空。选手命真的要没了...OI没前途,早学文化保平安。 2019.7.20,NOI2019的最后一天,选手离场。 我的OI生涯也就此结束了。 以后的日子里,不知何时才能再听到“网络流”“自动机”“凸优化”“时间复杂度”等名词了。 168名,Cu, 阅读全文
posted @ 2019-07-20 20:51 huyufeifei 阅读(559) 评论(4) 推荐(0) 编辑
摘要:? 注意事项 《算法竞赛进阶指南》 比赛感想 任务清单 NOI真题记录 Unknown 快读现场 树状数组 Splay LCT 线段树 分块&莫队 树套树 非旋treap 左偏树 树链剖分 DSU on tree 点分治 CDQ分治 整体二分 线段树分治 动态点分治 DP 状压DP 背包 数位DP 阅读全文
posted @ 2018-09-22 20:35 huyufeifei 阅读(464) 评论(3) 推荐(0) 编辑
摘要:在强基计划简章已出的情况下看这本书,实在是百感交集啊。 怀着最坏的心情看的。 也看到了不少回忆吧,比如当初津津乐道“肯德基三人篮球赛”,还有2019自招策略出台时的忐忑... 这政策,“选手命要没了”什么的,别提什么选手了...不谈了。真是不想再谈了。 世界虽然残酷,可是这就是真实。这世上还有很多残 阅读全文
posted @ 2020-05-20 21:45 huyufeifei 阅读(6) 评论(0) 推荐(0) 编辑
摘要:受同学的启发写了个YU-NO中的拼图小程序,控制台版。 功能:画出图形,就能在旁边显示对应的数字。 有三个问题:①是代码里面有很多重复语句,我懒得改成函数了。②是每次重新打印的东西太多了,很慢,不美观,其实可以只打印变化的部分。③是最好在顶部和左边加上行列标号,免得数,但是我懒,要改的地方太多了,就 阅读全文
posted @ 2020-04-08 20:25 huyufeifei 阅读(23) 评论(2) 推荐(0) 编辑
摘要:不定期更新一些机房往事。 初入茅庐 (地点:3号寝室楼的某间寝室1号床下) zbtrs:你也来跟我一起搞竞赛吧。 我:你们搞这个竞赛都学些什么啊? zbtrs:就是学算法啊。 我:可是我以后是想制作游戏,写工程的,学这个有用吗? zbtrs:还不是一样的,你干什么都要算法的。 我:可是我可以去学吗? 阅读全文
posted @ 2020-03-15 10:01 huyufeifei 阅读(50) 评论(4) 推荐(0) 编辑
摘要:[update]草,写的这么好看,结果还是两年OI一场空。选手命真的要没了...OI没前途,早学文化保平安。 2019.7.20,NOI2019的最后一天,选手离场。 我的OI生涯也就此结束了。 以后的日子里,不知何时才能再听到“网络流”“自动机”“凸优化”“时间复杂度”等名词了。 168名,Cu, 阅读全文
posted @ 2019-07-20 20:51 huyufeifei 阅读(559) 评论(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 阅读(56) 评论(0) 推荐(0) 编辑
摘要:题意:给定树和长为m的序列。对于每个长为偶数的子串,你都要在树上将这些点以最小代价两两匹配。求总代价。 解:考虑贪心匹配。如果一个子树内有奇数个备选点,那么这个边的贡献 + 1。 考虑每条边的贡献,只需知道每条边的子树这些点,有多少个长为偶数的区间把它们包含了奇数次。 发现可以维护奇偶位置前缀和的奇 阅读全文
posted @ 2019-06-28 09:42 huyufeifei 阅读(42) 评论(0) 推荐(0) 编辑
摘要:题意:给定集合,求一个最大的x,使得存在一个0 ~ 2x - 1的排列,满足每相邻的两个数的异或值都在S中出现过。Si <= 2e5 解:若有a,b,c,令S1 = a ^ b, S2 = b ^ c,则有a ^ c = S1 ^ S2 因为有0存在,所以每个数都能表示成它到0路径上的所有间隔的异或 阅读全文
posted @ 2019-06-27 15:41 huyufeifei 阅读(117) 评论(3) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-06-26 18:24 huyufeifei 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题意:求有多少种m个无序集合,其中每个集合由n个元素中的某些构成,每个元素出现偶数次,且无空集,且无两个集合相同。 解:因为每个集合不相同,所以可以求有序集合然后除以m! 设fm为m个集合时的答案。 考虑这个偶数的限制如何处理。前m - 1个随便放,最后一个根据奇偶性来决定。 不合法情况:最后一个是 阅读全文
posted @ 2019-06-25 07:42 huyufeifei 阅读(33) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-06-24 16:30 huyufeifei 阅读(2) 评论(0) 推荐(0) 编辑