上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 29 下一页
摘要: noip模拟52 solutions 不写总结了,没有时间了,直接上正解 T1 异或 你发现$+1$之后有影响的只是第一个0后面的数,所以枚举这个0的位置, 0前面的就是当前的方案数,直接计算就好了 AC_code #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2021-09-15 07:09 fengwu2005 阅读(64) 评论(0) 推荐(0) 编辑
摘要: noip模拟51 solutions 好像是和别的学校一起考得 然后我交错比赛了,变成了$IOI$赛制,交上去就是俩$AC$ 所以这次的题前两个过于水了。。。。 T1 茅山道术 就是找在当前条件下的,序列不重合划分的方案数,直接$DP$,类似前缀和优化一下 AC_code #include<bits 阅读全文
posted @ 2021-09-15 07:00 fengwu2005 阅读(82) 评论(0) 推荐(0) 编辑
摘要: noip模拟50 solutions 队奶奶暴力打满(即使是暴力也比我的暴力高明),拿到rank1,220pts,而我只有可怜的60pts 好丧啊,连续两次都在中游,考场上脑子就像浆糊一样,啥也想不到 还有一个就是懒,暴力懒得打,算算复杂度,知道不可能拿到更多的分就不打有优化的暴力 可是有时候出题人 阅读全文
posted @ 2021-09-10 19:42 fengwu2005 阅读(124) 评论(1) 推荐(7) 编辑
摘要: noip模拟49 solutions 开学之后的第一次考试,一考就完蛋 65pts,心态炸了 时间分配这方面还是可以的,就是脑子不太听话, 所以以后要调整好状态再考 T1 Reverse 不过说实话这个题真的眼熟,一眼就是最短路, 然后看了看时间复杂度,好像不太对 dijkstra的复杂度里好像有一 阅读全文
posted @ 2021-09-09 12:06 fengwu2005 阅读(69) 评论(1) 推荐(0) 编辑
摘要: solutions 题面loj#542 对我来说,这或许已经超出了我的能力,我,只能看题解 不知道我写完这一篇题解之后,会不会对我的构造题有一点点的帮助 让我在这类题的解决上能过有一些提升 直接说明白,这就是一个构造题 这个很好判断,因为有SPJ,并且方案有很多,随便输出就可以 开头是K,结尾是K, 阅读全文
posted @ 2021-09-06 19:55 fengwu2005 阅读(261) 评论(1) 推荐(2) 编辑
摘要: 前言 不得不说,我已经快疯了 . 我已经一个月没有回家 . 不过说实话,这比在家写作业好 . 毕竟奥赛对我的吸引力远远大于文化课 . 再过两天就要回文化课了,说实话我还挺想念502的 . 在这里写下我这一个假期的感悟 . 考试 大概又考了30场左右的样子,总之提升还是很大的 对于考试技巧来说我的磨练 阅读全文
posted @ 2021-08-28 08:32 fengwu2005 阅读(92) 评论(1) 推荐(2) 编辑
摘要: 知识 这个好像没啥知识,就是对一个序列的异或操作进行一个简化 找到一个只有log级别的基 然后减小时间复杂度 n表示线性基大小 线性基可以异或得到$2^n$种数 假如有m个数没有成功插入,那么异或和是某个可以被线性基表示的数的方案数是$2^m$ 在所有可以被线性基异或得到的数中排名是所有用到的主元的 阅读全文
posted @ 2021-08-27 07:51 fengwu2005 阅读(59) 评论(0) 推荐(0) 编辑
摘要: noip模拟48 solutions 我觉得我真是SB了,我也能有一气挂他个100分的时候 不知道为啥,我取完模之后直接>>=1 咱也不知道咋想的,然后100->17 害以后还是少干这种完蛋的事吧 T1 Lighthouse 这个他们都说是普通容斥,还有说子集反演的 我就觉得是二项式反演,yyds 阅读全文
posted @ 2021-08-27 07:24 fengwu2005 阅读(58) 评论(0) 推荐(1) 编辑
摘要: noip模拟47 solutions 这套题特别好,我特别喜欢 因为这个非常符合我的水平,第一题能一眼出思路,半个小时内切掉 后面的题如果脑子清醒的话, 很容易就能想出来 T1 Prime 直接线性筛前面的质数,然后倍数筛上面的类素数 AC_code #include<bits/stdc++.h> 阅读全文
posted @ 2021-08-25 08:14 fengwu2005 阅读(45) 评论(0) 推荐(0) 编辑
摘要: noip模拟46 solutions 又一次的失败,败的挺惨的 思路全都哦不靠边,我根本想不到,不知道是见过的题太少了,还是能力真的有问题 我期待每一次考试,同样期待每一次成绩 算啦,反正我改出来了,不在乎之前考得咋样了,每次努力就行啦 T1 数数 这是个打卡题,然后我就只有50pts,话说为什么, 阅读全文
posted @ 2021-08-25 07:42 fengwu2005 阅读(76) 评论(0) 推荐(1) 编辑
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 29 下一页