摘要： 数位dp 顾名思义，数位dp就是对每个数位进行dp。一般来说，数位dp的适用范围是求一个区间[a,b]的值，其中a和b会很大，而且值具有可加性。那么对于每个值可以分成一些段，如：2333可以分成求0-999，1000-1999，2000-2299，2300-... 阅读全文

摘要： 树链剖分 用途：一棵树上求一条链上的点的权值和（或最大最小值），并且更改一个点（或边）的权值。 基本思路：破树成链（这个词是我乱造的） 实现方法：轻重边思想 名词解释： 名词 解释 重边 印点出来的（每个非叶子点都有且仅有一条重边） 轻边 除了重... 阅读全文

摘要： 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1)=1 • f(2)=1 • f(n)=f(n−1)+f(n−2)（n≥2且n为整数）题目描述 请你求出 f(n) mod 1000000007 的值。输入格式 第1行：一个整数n输出格... 阅读全文