摘要：
题目大意：给出一个树，每个节点有一个值，问从1开始走走k步最多能遍历到最大的值的和；dp[i][j][k] 当i为零是表示如果从j点开始遍历以j为跟的子树，走k步后回到原点的最大值。dp[i][j][k] 当i为零是表示如果从j点开始遍历以j为跟的子树，走k步后不回到原点的最大值。我们知道的是如果能... 阅读全文
摘要：
开学A的第一道题还是1A，感觉还是很开心。设dp[i][k]为以i为子树的情况下变成一个子树节点为k的最少需要减掉的边数。那么对每个子树背包就可以了，注意的是刚开始需要将dp[a][1] = a != 1?num[a]-1:num[a];的意思是把a的与孩子连的边全部去掉时的情况，然后一步一步背包加... 阅读全文
摘要：
区间dp比如从i到j如果str[i] == str[j]那么i到j的值就与i+1到j-1相同，否则从i到j-1与i+1到j中选一个最优解，这道题直接定义int的二维数组会mle，用short，也可以用滚动数组。#includeconst int maxa = 5005;short dp[maxa][... 阅读全文
摘要：
接下来交给大家一个网上查不到的解题方法 题目是酱找出a^b的因子的和答案对9901取模 我们将a可变成这样e1^x1*e2^x2...（ei为素数） 答案就变成这样(e1^0+e1^1...e1^x1)*(e2^0+e2^1...e2^x2)... 利用同余模定理我们可以知道每个e都能变成e%990 阅读全文
摘要：
定义一个有4x+1组成的无限集合x>0&x∈Z素数 x 不能有x = y*z，y，z都是素数合数 x 有x = y*z y|z中某个数是素数simi数，只能由两个素数构成。打表#include#include#includeusing namespace std;const int maxa =1... 阅读全文
摘要：
这题考察的是契科夫格里斯特环。。。。。。。。。。。。好吧我承认我在吹牛逼。。。利用置换环的思想，我们可以找出一些置换环，对每个置换环我们可以轻易的知道这样几个规律。令置换环长度为n，首先置换次数至少是n-1，并且每个元素至少被置换一次。如果本环内置换的话，置换的代价至少是这样的sum-mina+(n... 阅读全文
摘要：
说是组合数学但是根本不是嘛╮(╯▽╰)╭讲连续的1234.。。看成一组那么我们可以大概得出m组（m*m/2 #include#includeusing namespace std;const long long int maxa = 100005;long long int a[maxa], sum... 阅读全文
摘要：
用n个颜色的珠子编项链，求有多少种情况由N(G,C) = 所有f的稳定核的和/|G|m边形有m种旋转m种翻转首先说旋转，有模线性方程可知每种旋转都有gcd(m,i)个循环节且每个循环节长度为n/gcd(m,i)所以每个旋转的稳定核 = pow(n,gcd(m,i))翻转的循环节数可有观察得知#inc... 阅读全文
摘要：
是因为我好久不刷题了吗，这个题竟然做了俩小时，好几个思路都被推翻用dp数组预处理出范围是a->a+x字符y长度有多少种递增串然后例如def首先求a__有多少种情况那么自然后面就是只有b即dp[2][25]，再求b__的情况c__,ab__,ac__.......然后求字符串长度小于输入长度的情况#i... 阅读全文
摘要：
a.水b.水的我想吐，奈何英文渣读题读半天还读错了(所以所最讨厌模拟了就以因为读不懂题啊Ｏ(≧口≦)Ｏ）。c.水枚举。d.水博弈单数前走一步后每步模仿对手走。e.我就没资格说水了，因为我也是看结题报告才懂的。。就酱。P(x) = a0 + a1x1 + ... + anxn.缩减式子可得（P(x) ... 阅读全文