有前缀和, 前缀GCD, 前缀奇数个数, 前缀偶数个数, 前缀差, 等等, 都要根据自己的思想来去解决!!!，前缀思想真的还是挺考人的, 如果想...

问题模型: 给定一连串的数(或子串),问一些关于子列(和,差,公共子串,公共子序列等)的一些问题. (数字的个数在1e5之内,每个数的范围-10...

是一道水题,前提能读懂题! 有许多点,操作从第二点开始,每个点都有以下两个操作1: 把当前点与前面所有的点相连2: 不对当前点做任何操作. 问在...

模板题AC代码 : //注意要用C++交,G++会MLE. （100ms左右） 对于这道题,由于数据问题,也可以用map水过.（800ms...

地点 解释 :求树的最长路(树的直径)首先假设树的最长路的两个叶子节点为v1,v2，那么现有结论，从任意一点u出发走到的最远的点一定是（v1,v...

定理证明请点这,多看几遍就懂了 模板题点这题目大意：*一个有n座城市的组成国家,城市1至n编号,其中一些城市之间可以修建高速公路;*需要有选择的...

判断是否存在树形图的方法很简单，只需要以v为根作一次图的遍历就可以了，所以下面的算法中不再考虑树形图不存在的情况。在所有操作开始之前，我们需要把...

模板题 . UVA--- 11183传送 还有这道 POJ 3164 点这传送 举个例子：某个图的部分图中， 1->2权值为3， 2->1权值...