摘要： 题解： 首先枚举第一个有木有雷 然后第二个可以通过第一个推，第三个也是 以此类推 最后判断是否合法 代码： 阅读全文

摘要： 题解： 状压dp+概率 f[i][j]表示正在扔第i次，已经有了j这些物品（状压），还可以拿多少价值 考虑当前抛第k个物品 当k的要求满足，f[i][j]+=1/n*max(f[i+1][j']+a[i],f[i+1][j]) 当不满足，f[i][j]+=1/n*f[i+1][j] 其中j'=j|( 阅读全文

摘要： 题解： 其实就是求1-n之中拥有最多约数的数 一个数x的质因数分解为p1^e1*p2^e2*...*pn^en,则正因数的个数为(e1+1)(e2+1)...(en+1) 那么发现，正因数的个数和p没有关系 那么p越小越好 于是，若x是最好的,且x=p1^e1*p2^e2*...*pn^en，则e1 阅读全文

摘要： 题解： 数论，经过一些大佬的证明，只有1和2这两种可能性 然后再分开来判断即可 注意1的时候为0 代码： 阅读全文

摘要： 题解： 二维树状数组，再矩阵推一下 代码： 阅读全文

摘要： 题解： 首先将问题转化，可以发现操作改为两种 一种是s*=k,代价为k，一种是s--，代价为1 转化成图论，spfa跑最短路 然后更据一些证明，代价1的k<=13且为质数，并且不可能操作2连续5次 所以就可以优化 代码： 阅读全文

摘要： 题解： 迭代，一次次k累加计算 代码： 阅读全文

摘要： 题解： 更据题意，在树上深度为没一个数的都放在一起，要用的时候二分出来，看结果 用c++的数据结构 代码： 阅读全文

摘要： 题目： 1.SEVERINA 【题目描述】 告诉一个文本串和N个模式串，要求文本串由若干可以重复的模式串首尾相接而成的方案数模1 337 377。 【输入格式】 第一行为文本串。 第二行为一个整数N，表示有N个模式串。以下N行，每行一个模式串，任意两个模式串不相同，且不存在其它任何字符。文本串和模式 阅读全文

摘要： 题解： 首先，当1+2+...+n=x时，答案就是n 如果1+2+...+n不会等于x，那么找一个最小的n，让1+2+....+n>x并且(1+2+.....+n-x)%2=0 代码： 阅读全文