摘要:2019.3.4 退役原因:过菜 阅读全文
posted @ 2019-03-10 15:56 Zerosking 阅读 (43) 评论 (1) 编辑
摘要:搜索专题练习 学科被包菜一学期。滚回机房了。结果。。。上午模拟考果不其然地爆0了。。。想了三个小时所谓“正解”,结果四个正解都是搜索?啊啊啊啊啊啊啊啊啊放弃治疗QAQ。 慢慢来吧。搜索其实今年NOIP之前也想练过,但是自己只是刷了一些巨水无比的搜索题,有点难度的其实看题解都不是很懂。自己欠的账。跪着 阅读全文
posted @ 2019-01-24 21:58 Zerosking 阅读 (54) 评论 (5) 编辑
摘要:数据结构——分块 1.基本思想 ​ 分块思想是通过适当地划分,预处理一部分信息并保存下来,用空间换取时间,达到时空平衡。事实上,分块比线段树等数据结构朴素得多,基本上算是“优化的暴力”。但是它更加通用,且更易实现。 ​ 何为“适当的划分”:~~玄学~~ 数学方法推导 2.题型分析 1.数列分块 已知 阅读全文
posted @ 2018-12-04 20:45 Zerosking 阅读 (216) 评论 (0) 编辑
摘要: 阅读全文
posted @ 2018-12-01 09:28 Zerosking 阅读 (71) 评论 (2) 编辑
摘要:​ 将近二十天的时间里,我认识了许多人,也看见了很多事。 ​ 怎么说呢,也不是对自己没信心,但停课这几天最直观的感受,还是自己太弱了吧。半年的时间,理应做的更好,但是我没有。经历过同届的dalao们在讲台上热烈地讨论解题思路,自己却因为讲的算法都没看过而默默离场;经历过学长们出各种神仙题目,发现自己 阅读全文
posted @ 2018-11-24 10:00 Zerosking 阅读 (45) 评论 (1) 编辑
摘要:高斯-约旦消元法 G J 消元法通过这样的方法来进行初等变换:在每一个循环过程中, 先寻找到主元,并将主元通过行变换 (无需列变换) 移动到矩阵的主对角线上 , 然后将主元所在的行内的所有元素除以主元, 使得主元化为 1 ;然后观察主元所在的列上的其他元素,将它们所在的行减去主元所在的行乘以一定的倍 阅读全文
posted @ 2018-11-24 09:55 Zerosking 阅读 (138) 评论 (0) 编辑
摘要:个人认为,信息学竞赛中最难的部分,要数算法的学习和灵活运用了吧。其实算法呢,讲讲概念很好理解,可一道题目中,就千变万化,纯看个人造诣了。本人在这方面比较弱。。。讲的太浅显,或者有什么问题还请不吝赐教。 1.搜索 好的搜索是一门艺术,是优雅的暴力。 这几天的的模拟赛告诉我一个真理:练好搜索!练好搜索! 阅读全文
posted @ 2018-11-24 09:52 Zerosking 阅读 (23) 评论 (0) 编辑
摘要:1.树状数组 ​ 现阶段,树状数组主要用于 维护序列前缀和 (其实还支持区间和、区间异或和、区间乘积和RMQ等具有交换律的问题) 。 长这样: 树状数组看似复杂的构造,其实都是以一个思想为基础: 将$i$二进制分解,最小的二的次幂 记为lowbit(i) 结合差分思想,做到区间修改,单点查询。 "洛 阅读全文
posted @ 2018-11-24 09:49 Zerosking 阅读 (66) 评论 (0) 编辑
摘要:倍增 原理: 只递推状态空间在2的整数次幂位置上的值作为代表。当需要其他位置的值时,我们通过“任意整数可以表示成若干个2的次幂项的和”这一性质,使用之前求出的代表值拼出所需要的值。 要求: 状态空间关于2的次幂具有可划分性 一个例子:快速幂(体现倍增与二进制划分思想) 快速幂忘了,多花了十分钟重新学 阅读全文
posted @ 2018-10-25 18:30 Zerosking 阅读 (139) 评论 (0) 编辑