摘要：
教科书般的亵渎题解 先吐槽一波，这名字起的，没玩过游戏的人怕是都以为是什么题啊 原题链接 洛谷P4593 [TJOI2018]教科书般的亵渎题目描述小豆喜欢玩游戏，现在他在玩一个游戏遇到这样的场面,每个怪的血量为ai，且每个怪物血量均不相同，小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成1点伤 阅读全文
摘要：
拉格朗日差值法学习笔记 1.定义： 拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。 给出不同的自变量下的函数值，拉格朗日插值法能找出恰好满足所有条件的多项式。 2.定义式： 我们仔细观察可以发现，当k等于任意x[i]时，对于所有i’！=i，连乘中定有k=x[i]=x[ 阅读全文
摘要：
圆的反演学习笔记 当初集训的时候听老师瞎扯性质，并不知道如何证明，现在也不知道，干脆将性质写下来，以后填坑算了。 1.定义： 假设有一圆c，圆心为o，半径为r，则一点p相对与o的反演点p’满足op*op’=r2 2.性质： <1>.圆内的点反演后在圆外，圆上的点不变，圆外的点反演后在圆内。 <2>. 阅读全文
摘要：
树套树学习笔记 吐槽一下： 其实感觉并没有什么好写的，但好歹是个数据结构，不写不好将题分类啊！ 而且目前只做了线段树套平衡树的题目，其它的就以后慢慢填坑吧！ 其实就只打了洛谷树套树模板，QAQ博主还是太弱了。 话说带修改主席树算不算树状数组套线段树，博主太弱了，请各位大佬解惑。 1.线段树套平衡树： 阅读全文
摘要：
树链剖分学习笔记 一.前置技能： dfs序，lca and 线段树 二.如何操作： 1.概念：(自己瞎想的)树链剖分，又叫重链剖分，是一种通过将树剖为轻重链来将树上问题转化为区间问题，解决树上两点间路径问题，以及子树问题的算法。 2.实现： <1>.概念： 重儿子：非叶子节点儿子中，子树最大的一个。 阅读全文