qq_45863710的博客

蒜厂年会 在蒜厂年会上有一个抽奖，在一个环形的桌子上，有 nnn 个纸团，每个纸团上写一个数字，表示你可以获得多少蒜币。但是这个游戏比较坑，里面竟然有负数，表示你要支付多少蒜币。因为这些数字都是可见的，所以大家都是不会出现的赔的情况。 游戏规则：每人只能抓一次，只能抓取一段连续的纸团，所有纸团上的数字和就是你可以获得的蒜币。 蒜头君作为蒜厂的一员在想，我怎么可以获得最多的蒜币呢？最多能获取多少蒜币呢？ 因为年会是发奖，那么一定有大于 000 的纸团。 输入格式 第一行输入一个整数 n，表示有 n 个纸团。

链式前向星模板 功能 ：存图 理解 ：tot表示的是第几条边，to数组代表了第几条边的去向是几号结点，nt数组记录了对于此时起点为u的一条边来说，上一次输入进来的起点为u的节点的编号，head数组表示最后一条起点为u的边的编号。这样的话就可轻松访问对于以u为起点的所有边。缘由：对于一个起点u，可以直接用head[u]访问到最后一次输入的起点为u的边，然后nt必然记录了每条边的上一次输入的边的编号（满足两条边的起点同为u），然后就可以寻找到上一条起点为u的边，不断的找下去，因为对于第一次输入的起点为u的边来说

BIT树 BIT树，也称树状数组，是能够完成下述操作的数据结构： 给一个初始值全为零的数列，a1，a2……an (1) 给定i，计算a1+a2+……ai (2) 给定i和x，执行ai+=x 算出对应编码最低位第一个非零值的权值的为公式：i&(-i)，原理： 基于补码，因为负数的补码就是最高位填写符号位后除符号位所有位都按位取反再加一，那么此时，最低位第一个非零元素的右边原本肯定都是零，取反后就都是一，再加一就会不断进位直至取反后第一个为0的地方停止进位，那这个位置也就是原本最低位第一个为1的位置，这

合并回文子串 题目链接 题目描述 输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。 需要求出所有可能的C中价值最大的字符串，输出这个最大价值即可 输入描述: 第一行一个整数T(T ≤ 50)。 接下来2T行，每两行两个字符串分别代表A,B(|A|,|B| ≤ 50)，A,B的字符集为全体小写字母

假设gcd(a,b)是自然数a,b的最大公约数，a除b所得到的商和余数分别为p和q，所以a=b✖p+q，右边的式子可以提出一个gcd(b,q)，也就是说gcd(b,q)也能整除a，而它又能整除b，所以gcd(b,q)<=gcd(a,b)。再有q=a-b✖q，右边的式子可以提出一个gcd(a,b)，也就是gcd(a,b)可以整除q，也能整除b，所以gcd(a,b)<=gcd(b,q)。两者结合，那么，gcd(a,b)=gcd(b,q)即gcd(b,a%b)。通过不断的操作下去，第二个操作数会不断变