摘要：
https://vjudge.net/problem/UVA-11982 题意： 给出一个包含’U’, ‘D’, ‘E’的字符串， ’U’ 表示需要把这个字符向后移动， ’D’表示需要把这个字符向前移动， ’E’表示这个字符不移动， 求移动方案 ‘U’和‘D’都需要把这个字符拿起 dp[i][j] 阅读全文
摘要：
不管怎么掰都是n*m-1 #include<cstdio> using namespace std; int main() { freopen("bpmp.in","r",stdin); freopen("bpmp.out","w",stdout); int n,m; scanf("%d%d",&n 阅读全文
摘要：
https://loj.ac/problem/525 题目描述 给定一个正整数 kkk，你需要寻找一个系数均为 0 到 k−1之间的非零多项式 f(x)，满足对于任意整数 x 均有 f(x)modk=0。你给出的多项式次数不能超过 60000，且最高次系数必须非 0。 https://loj.ac/ 阅读全文
摘要：
https://loj.ac/problem/528 1 ， d =1 μ（d）= （-1）^k ， d=p1*p2*p3*^pk pi为素数 0 ， d=除以上的其他数 所以题意转化：有多少对数的gcd相同质因子只有1个 考虑容斥原理 令f（x）表示 有多少对数的gcd含有x^2这个因子 可能有一 阅读全文
摘要：
https://loj.ac/problem/526 题目描述 qmqmqm有一个长为 n 的数列 a1,a2,……,an，你需要选择集合{1,2,……,n}的一个子集，使得这个子集中任意两个元素 i,j 均满足条件 gcd(ai,aj)×gcd(ai+1,aj+1)≠1，其中gcd(i,j)表示最 阅读全文
摘要：
https://loj.ac/problem/527 题目描述 有一个n×m的矩形框架，但其中有些边被删除了。qmqmqm想知道剩余部分中还有多少完整的正方形。只有当一个正方形的每一条边均被保留下来，这个正方形才是完整的。 https://loj.ac/problem/527 题目描述 有一个n×m 阅读全文
摘要：
https://loj.ac/problem/524 题目描述 qmqmqm和sublinekelzrip要进行一场游戏，其规则是这样的： 首先有一个序列，其中每个位置是一个整数或是X。双方轮流将X的位置填入此前不在序列中的实数，直到序列中充满数字为止。qmqmqm优先填数。若最后这个序列的逆序对数 阅读全文
摘要：
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 阅读全文