pocket_legend

Description: GGG系共有nnn位同学，MMM门必修课。这NNN位同学的编号为000到N−1N−1N-1的整数，其中B神的编号为000号。这M门必修课编号为000到M−1M−1M-1的整数。一位同学在必修课上可以获得的分数是111到UiUiU_i中的一个整数。如果在每门课上AAA获得的成绩均小于等于B获得的成绩，则称AAA被BBB碾压。在BBB神的说法中,GGG系共有KKK位同学被他...

500pts: 枚举哪些列相同，然后做一个dpdpdp。 cost[i][j]cost[i][j]cost[i][j]表示对称的i行，有jjj个回文串。jjj只可能时0，1，2，0，1，2，0，1，2，这里贪心一下即可。然后做一个背包dpdpdp。 代码暂时找不到了。 900pts: 考虑交点个数，对于两条直线 y=ax+by=ax+by=ax+b y=cx+dy=cx+dy=cx+...

Description: 自己看题。 Solution: 这个fff的形式和gcdgcdgcd很像，事实上每次修改(a,b)(a,b)(a,b)会影响到gcd(i,j)==gcd(a,b)gcd(i,j)==gcd(a,b)gcd(i,j)==gcd(a,b)。 所以我们只用保留gcd(i,i)gcd(i,i)gcd(i,i)即可。每次修改(a,b)(a,b)(a,b)等价于修改gcd(a...

Description: 有nnn个小朋友坐成一圈，每人有aiaia_i个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为111。求代价最小。Solution: 设第i−1i−1i-1个人传给第iii个人xixix_i个，那么 xi−xi+1+ai=vxi−xi+1+ai=vx_{i}-x_{i+1}+a_i=v 那么我们得出 xi+1=xi+ai−vxi+1=xi+...

Description: 现在有nnn个互不相同的正整数xixix_i，两两之和共有n∗(n−1)2n∗(n−1)2\frac{n∗(n−1)}{2}个和，现在给定这些和，求x1,x2,...xnx1,x2,...xnx_1,x_2,...x_n。Solution: 我们可以知道x1+x2=x1+x2=x_1+x_2=最小的数，x1+x3=x1+x3=x_1+x_3=第二小的数，那么枚...

Description: 有NNN个未知数x[1..n]x[1..n]x[1..n]和NNN个等式组成的同余方程组： x[i]=k[i]∗x[p[i]]+b[i]x[i]=k[i]∗x[p[i]]+b[i]x[i]=k[i]*x[p[i]]+b[i] modmodmod 100071000710007 其中，k[i],b[i],x[i]∈[0,10007)∩Zk[i],b[i],x[i]∈[...