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