摘要： 长度为N的正整数序列S，有Q次询问，每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大，输出答案Mod 10^9 + 7。 感觉非常好的一道题目 gyz的题解也写得非常详细了 首先，对于一个数x，它的素因子的个数是O(logx)级别的，每一个素因子的幂次也是O(logx)级别的 要求 阅读全文

摘要： 给出由N个正整数组成的数组A，有Q次查询，每个查询包含一个整数K，从数组A中任选K个（K <= N）把他们乘在一起得到一个乘积。求所有不同的方案得到的乘积之和，由于结果巨大，输出Mod 100003的结果即可。例如：1 2 3，从中任选1个共3种方法，{1} {2} {3}，和为6。从中任选2个共3 阅读全文

摘要： #引用 引用在定义时必须初始化，之后，引用和它的初始值对象一直绑定在一起，无法让引用重新绑定到新对象。 引用只能绑定在对象上，不能与字面值或某个表达式的计算结果绑定在一起，但是常量引用可以。 比如： int &r1 = 5; //错误 const int &r2 = 5; //正确 不能定义指向引用 阅读全文

摘要： 对于一个图，n个节点，有向边，求点s到其他所有点的最短路。 题目给的边的方式： u -> v [l,r] -> v v -> [l,r] 这样的话边数是O(n^2)级别的，怎么做？ 假设把[1,n]建成segment tree 后，有tot个节点。 则建一个新图，新图有2 * tot + n个节点 阅读全文

摘要： 1.给出一个单链表的head，要求从反向输出链表的数据 我是遍历一遍，用vector保存data，再反向输出 但是，递归是更好的方式 2.给一个单链表的head，要反转链表并返回新head 递归，也可以写成循环的模式 3.对边界情况考虑不够 对指针不熟 4.给出2个链表A，B，在某处相交，求交点处的 阅读全文

摘要： lambda表达式：需要一个函数但又不想费神去命名一个函数的情况下使用（匿名函数） lambda演算是一门学科，lambda表达式是lambda演算的很小的一部分 装饰器是闭包的一个语法糖 python的函数内，可以直接引用外部变量，但不能改写外部变量(使用global,nonlocal等除外) 闭 阅读全文

摘要： 有m个人同时参加了n场比赛，然后每一场比赛有个rank，rank没有重复，然后现在计算总rank， 首先一个人的总分数等于他的n场比赛的rank之和， 然后一个人的总排名等于总分数比他少的人的个数+1 (这个时候总的rank就有可能有重复了) 然后现在一个人的n场比赛的rank分别是a1,...,a 阅读全文

摘要： 输入p,l,r,k 1<=l<r<=10^12 给出fibonacci数列f[l],...,f[r]这一段，要从中拿出k个数，使得这k个数的gcd最大，输出ans%p 思路： 有(fib[i],fib[j]) = fib[(i,j)] 则(fib[i],fib[j],fib[k]) = fib[(i 阅读全文

摘要： 称一对字符串（A，B）是相似的，当且仅当满足以下条件： （1）字符串A和B都恰好包含N个字符； （2）A和B串中的每个字符都是小写字母的前k个字符，即A、B中只可能出现'a','b','c',...，（'a'+k-1）这k个字符； （3）存在一个字符串C，满足：A+C=C+B。这里的“+”号表示字符 阅读全文

摘要： hdu2222 模板题 hdu2825 在ac自动机上的状压dp hdu3247 在ac自动机上bfs poj2778 求长度为n，不包含给定的m个字符串的任何一个的字符串的个数 其实就是求长度为n的路径，不包含给定字符串 ac自动机求出一个转移矩阵，矩阵快速幂 阅读全文