摘要： 树形DP的概念：在树上进行的动态规划，常见形式有三种：普通树形DP，背包树形DP，利用二次扫描与换根法的树形DP树形DP的思想：普通树形DP：通常是在dfs的过程中回溯，并在回溯的过程中进行状态转移 背包树形DP... 阅读全文

摘要： 这是一道二次扫描与换根法的裸题，见《算法竞赛进阶指南》第三版p290主要是作为参考代码.（本代码转载自http://www.cnblogs.com/lmjer/p/9418902.html，并进行了一定的修改）题... 阅读全文

摘要： 题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某... 阅读全文

摘要： 本篇文章仅介绍01背包和完全背包下的背包DP背包DP的概念：一般给定一个有体积的背包和一些物品以及特定限制，求解最优物品选择方案。在本质上，DP是利用已处理子问题的结论进行下一步递推。但即使这样，搜索毕竟是搜索，... 阅读全文

摘要： 题目描述【版权说明】本题为改编题。【问题描述】发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。—... 阅读全文

摘要： 题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早金明就开... 阅读全文

摘要： 题目描述给出一个有理数，求的值。输入输出格式输入格式：一共两行。第一行，一个整数a。第二行，一个整数b。输出格式：一个整数，代表求余后的结果。如果无解，输出Angry!输入输出样例输入样例#1： 233666输出... 阅读全文

摘要： 题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入输出格式输入格式：一行n,p输出格式：n行,第i行表示i在模p意义下的逆元。输入输出样例输入样例#1： 10 13输出样例#1... 阅读全文

摘要： 题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式：一行两个整数 询问次数n，范围m接下来n行，每行两个整数 l,r 表示区间输出格式：对于每次询问输出个数 t，如l或r... 阅读全文

摘要： 1.多项式恒等定理：如果两个多项式相等，则这两个多项式最高次数相同，且对应次数项的系数相同. 用途：exgcd的证明等2.求和符号（∑）：一种用于求和的符号，常在算法中用到 英语名称：Sigma 汉语名称：西格玛... 阅读全文