上一页 1 2 3 4 5 6 ··· 36 下一页
摘要:啊这......总之就是先摸一摸以前的迎新赛,找找手感。 网址http://codeforces.com/gym/102426 A,忘了线性相关是啥,百度一波,然后根据以前的经验,大概高斯消元一波就行了吧。 先消成倒三角,然后找一找有没有全0向量。有全零就代表线性相关。 第一次交的时候莫名其妙的WA 阅读全文
posted @ 2020-09-27 20:11 huyufeifei 阅读(117) 评论(0) 推荐(0) 编辑
摘要:在强基计划简章已出的情况下看这本书,实在是百感交集啊。 怀着最坏的心情看的。 也看到了不少回忆吧,比如当初津津乐道“肯德基三人篮球赛”,还有2019自招策略出台时的忐忑... 这政策,“选手命要没了”什么的,别提什么选手了...不谈了。真是不想再谈了。 世界虽然残酷,可是这就是真实。这世上还有很多残 阅读全文
posted @ 2020-05-20 21:45 huyufeifei 阅读(200) 评论(0) 推荐(0) 编辑
摘要:受同学的启发写了个YU-NO中的拼图小程序,控制台版。 功能:画出图形,就能在旁边显示对应的数字。 有三个问题:①是代码里面有很多重复语句,我懒得改成函数了。②是每次重新打印的东西太多了,很慢,不美观,其实可以只打印变化的部分。③是最好在顶部和左边加上行列标号,免得数,但是我懒,要改的地方太多了,就 阅读全文
posted @ 2020-04-08 20:25 huyufeifei 阅读(174) 评论(2) 推荐(0) 编辑
摘要:不定期更新一些机房往事。 初入茅庐 (地点:3号寝室楼的某间寝室1号床下) zbtrs:你也来跟我一起搞竞赛吧。 我:你们搞这个竞赛都学些什么啊? zbtrs:就是学算法啊。 我:可是我以后是想制作游戏,写工程的,学这个有用吗? zbtrs:还不是一样的,你干什么都要算法的。 我:可是我可以去学吗? 阅读全文
posted @ 2020-03-15 10:01 huyufeifei 阅读(155) 评论(4) 推荐(0) 编辑
摘要:[update]考了651,HB rank 2400+,去了北理工。 [update]草,写的这么好看,结果还是两年OI一场空。选手命真的要没了...OI没前途,早学文化保平安。 2019.7.20,NOI2019的最后一天,选手离场。 我的OI生涯也就此结束了。 以后的日子里,不知何时才能再听到“ 阅读全文
posted @ 2019-07-20 20:51 huyufeifei 阅读(841) 评论(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 阅读(143) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-06-28 09:42 huyufeifei 阅读(84) 评论(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 阅读(256) 评论(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 阅读(84) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 36 下一页