摘要：
绍兴一中集训Day 3 又是模拟赛。。 这回我就冲着骗分来了。。。 t1一上来又看不懂题目，暂时跳过了。 t2瞄了一眼，好像是最短路，但是读完题发现这道题也是毒瘤。。 打了个bfs爆搜，扔掉了这道题。 t3看起来可做，死磕了好一会儿，想出的两个贪心解法都挂了…… 然后回头看t1，看了一会儿看出名堂了 阅读全文
摘要：
介绍 ~~模世界真是奇妙无穷~~ 我们已经很轻松地学会了乘法，加法，减法的取模运算规则。 但是我们却对除法取模毫无办法。 直接模？显然不行，例如： $$30/10\%3=2$$ $$(30\%3)/(10\%3)=0$$ 很明显结果是不一样的。 我们这里理由倒数的思想，定义出了乘法逆元。 定义 对于 阅读全文
摘要：
介绍 组合数学算是数学中比较难（虽然被很多人看不起）的一个分类了。 我们可以用组合数学解决很多方案数有关的问题。 定义 组合数学里面有两个大的块。 一个是排列，一个是组合。 所谓排列就是在一个集合中取出的有序子集。 所谓组合就是在一个集合中取出的无序子集。 定义可能看不懂，但举个例子就很简单了。 比 阅读全文
摘要：
算法 小技巧 如何判断数轴上一个线段与其他线段相交数 数据结构 线性基 树链剖分 权值线段树 数论 组合数的研究 乘法逆元的研究 阅读全文
摘要：
原题链接 ： "P4823 [TJOI2013]拯救小矮人" 分析 有n个矮人，每个人有肩膀高和手长，一堆矮人叠在一起的高度为(($\sum$肩膀高)+最后一个人的手长)。 如果这个高度大于陷阱高度，最后一个人可以离开陷阱。 问最多有多少人可以离开。 一个直观的想法是按照身高+手长排序。 ~~大胆猜 阅读全文