![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟赛
Soap__
这个作者很懒,什么都没留下…
展开
-
2020.9.13 NOIP模拟赛4 T1 brick
题目描述:有nnn行mmm列个砖块,每个砖块有一个分数valuei,jvalue_{i,j}valuei,j,打一个砖块要耗费一颗子弹。砖块都是先打一列最下面那一个.其中存在一些奖励砖块,如果打到奖励砖块,会得到一颗子弹。初始时你有kkk颗子弹,可以决定打砖块的顺序,求最大分数 输入格式:第一行三个整数n,m,kn,m,kn,m,k ---------------然后是nnn行mmm列,每一个数代表每个砖块的分数值 ---------------接着是nnn行mmm列,每一个数代表该砖块是否为奖励砖块[0原创 2020-09-13 20:31:51 · 195 阅读 · 0 评论 -
2020.9.13 NOIP模拟赛4 T2 math
题目描述:已知a+b+c=n, a2+b2+c2=m,a3+b3+c3=ka+b+c=n, \ a^2+b^2+c^2=m,a^3+b^3+c^3=ka+b+c=n, a2+b2+c2=m,a3+b3+c3=k 求:ap+bp+cpa^p+b^p+c^pap+bp+cp 输入格式:四个整数n,m,k,pn,m,k,pn,m,k,p如题目描述 输出格式:一个整数,即ap+bp+cpa^p+b^p+c^pap+bp+cp 数据范围:0<=n,m,k<=200<=n,m,k&原创 2020-09-13 19:59:27 · 148 阅读 · 0 评论 -
2020.9.13 NOIP模拟赛4 T3 XOR
题目描述:给定一个数列{AnA_nAn},考虑所有数对(i,j)(i,j)(i,j),(i∈[1,n],j∈[1,n])(i\in[1,n],j\in[1,n])(i∈[1,n],j∈[1,n]),求所有的lowbit(A[i],A[j])lowbit(A[i],A[j])lowbit(A[i],A[j])之和 答案对199907210507199907210507199907210507取模 数据范围:1<=n<=1051 <= n <= 10^51<=n<=105原创 2020-09-13 18:10:41 · 149 阅读 · 0 评论 -
NOIP模拟赛2 B题 (点分治)
题目描述:给出一棵树,求出最小的kkk,使得,且在树中存在路径PPP,使得k≥Sk ≥ Sk≥S 且k≤Ek ≤ Ek≤E. (kkk为路径PPP上的边的权值和) 很显然的点分治的题目。 按照点分治的套路, 1.1.1.先对这棵树进行重心划分 2.2.2.统计过重心的点的路径 3.3.3.递归求解 在统计路径的时候,排序后枚举加lowerboundlowerboundlowerbound,同时为避免统计到同一子树的(以当前划分的重心为根),可以每次统计一颗子树内的路径长度,就与已遍历子树进行答案统计,时间复原创 2020-09-06 19:30:33 · 146 阅读 · 0 评论