摘要：
浅谈生成函数推导斐波那契数列以及特征函数 一次数学课，尊敬的Mr.ZHU与L先生提出了一个叫做特征函数的东西，作为前竞赛生的Marcelo Jin 一惊，这不正是生成函数的化简版嘛，于是他决定，周日的时候再来好好回顾一下这个有趣的算法。 一.关于生成函数 1.数列的多项式表示法 对于一个数列$a_n 阅读全文
摘要：
语法总结 1.头文件 #include<bits/stdc++.h>//万能头 #include<cstdio>//标准输入输出库 #include<cmath>//数学库 #include<iostream>//输入输出流 #include<algorithm>//算法库 //其他自写库 2.命名 阅读全文
摘要：
算法\数据结构学习笔记 1.主席树 朴素做法，对于每一个版本都新建一个线段树，显然炸空间 我们考虑修改之后只有修改的点到根节点被修改，我们可以新建这些节点，并与未修改的节点连接 主席树模板：动态第k大 前置知识：权值线段树查找第k大 对于1~i建一个主席树，再通过其前缀性质相减，最后查询即可 1.离 阅读全文
摘要：
算法\数据结构学习笔记 1.主席树 朴素做法，对于每一个版本都新建一个线段树，显然炸空间 我们考虑修改之后只有修改的点到根节点被修改，我们可以新建这些节点，并与未修改的节点连接 主席树模板：动态第k大 前置知识：权值线段树查找第k大 对于1~i建一个主席树，再通过其前缀性质相减，最后查询即可 1.离 阅读全文
摘要：
心路历程 写在前面 文字是感受的理性化，把自己做题时候的想法写出来，既可以理清思路，又能记录当时的想法，方便以后回忆 标识：@水题 ~未做完 *好题 1.贪吃的九头龙 明显的树形DP m=2的时候，设置状态dp[x][t][1/0]表示x子树中已有t个被吃，x是否被大头吃 则有 \[ dp[x][t 阅读全文
摘要：
NOIP模板 并查集 int find(int x) { if(f[x]==x) return f[x]; else return f[x]=find(f[x]); } void merge(int x,int y) { int fx=find(x); int fy=find(y); if(fx!= 阅读全文
摘要：
2020JDFZ校内模拟赛总结 Test1 %%FSW T1：找规律，手推一下样例就能发现 T2：一眼切的方案数递推，本来以为卡空间，还写了个滚动数组，感觉自己能一下想到DP是有运气成分在里面的 T3：自己想了一个假的做法骗了八十分，证明了一下午才发现是假的，正解觉得比较麻烦 T4： 阅读全文