摘要: ​ 将近二十天的时间里,我认识了许多人,也看见了很多事。 ​ 怎么说呢,也不是对自己没信心,但停课这几天最直观的感受,还是自己太弱了吧。半年的时间,理应做的更好,但是我没有。经历过同届的dalao们在讲台上热烈地讨论解题思路,自己却因为讲的算法都没看过而默默离场;经历过学长们出各种神仙题目,发现自己 阅读全文
posted @ 2018-11-24 10:00 Zerosking 阅读(183) 评论(1) 推荐(0) 编辑
摘要: 高斯-约旦消元法 G J 消元法通过这样的方法来进行初等变换:在每一个循环过程中, 先寻找到主元,并将主元通过行变换 (无需列变换) 移动到矩阵的主对角线上 , 然后将主元所在的行内的所有元素除以主元, 使得主元化为 1 ;然后观察主元所在的列上的其他元素,将它们所在的行减去主元所在的行乘以一定的倍 阅读全文
posted @ 2018-11-24 09:55 Zerosking 阅读(681) 评论(0) 推荐(1) 编辑
摘要: 个人认为,信息学竞赛中最难的部分,要数算法的学习和灵活运用了吧。其实算法呢,讲讲概念很好理解,可一道题目中,就千变万化,纯看个人造诣了。本人在这方面比较弱。。。讲的太浅显,或者有什么问题还请不吝赐教。 1.搜索 好的搜索是一门艺术,是优雅的暴力。 这几天的的模拟赛告诉我一个真理:练好搜索!练好搜索! 阅读全文
posted @ 2018-11-24 09:52 Zerosking 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 1.树状数组 ​ 现阶段,树状数组主要用于 维护序列前缀和 (其实还支持区间和、区间异或和、区间乘积和RMQ等具有交换律的问题) 。 长这样: 树状数组看似复杂的构造,其实都是以一个思想为基础: 将$i$二进制分解,最小的二的次幂 记为lowbit(i) 结合差分思想,做到区间修改,单点查询。 "洛 阅读全文
posted @ 2018-11-24 09:49 Zerosking 阅读(389) 评论(0) 推荐(0) 编辑