P1020 [NOIP1999 普及组] 导弹拦截
摘要：
[NOIP1999 普及组] 导弹拦截 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不
10.19总结
摘要：
[2022-51nod赛前模拟]csp-s 第6套-T1 题目描述 给出一个 n 个点 m 条边的有向图，顶点编号 1 到 n ，边的编号为 1 到 m。 你可以选择一些边进行反转（即从 u 到 v 的边反转后变为从 v 到 u 的边），将每条边反转都需要一定代价。最终使得整个图变成一个 Dag 图
10.5总结（完成）
摘要：
写在前面的话：暴力yyds！ T1 期盼：100 实际：100 方法：暴力模拟 题如其名，属实是签到题了。直接暴力，因为题目说拿走两个相同的数x后会放入数x+1，所以我一下子想到了二进制，把aiai个i当成在第i位上有aiai个1。把问题转化一下，我们需要求的实际上是可以进位多少次。直接对每个$
10.4总结（未完成）
摘要：
T1 期盼：100 实际：100 以前做过的一道题，因为k=|i-j|，而|i-j|的最小值即为gcd(a,b)，所以求gcd，然后用n去除再判断一下奇偶性就好了。 T2 期盼：100 实际：60 错误原因：方法错误，未想到正解 方法：线段树二分 考场上完全没有想到这道题的正解是线段树，用multi
10.3总结（未完成）
摘要：
T1 期盼：100 实际：66 错误原因：当ai<0ai<0时，没有抵消 它的正解方法十分迷惑，我到现在也没有搞懂为什么当ai<0ai<0时要抵消 先写方法，原理等我搞懂后写。 对于S，当S大于0时：1. 当vivi大于0时直接加入 2. 当vivi小于0时用最小抵消后加入 3. 加入后小于0，清除
10.2总结（未完成）
摘要：
T1 期盼：0 实际：30 方法：枚举深度d，d及d以上为完全二叉树，d以下为一条链，找最小值。 T2 期盼：0 实际：0 方法：最小生成树+求重心，然后...（不清楚怎么描述，反正就是从一个子树到另一个子树，反复横跳，然后最后重心走到起点）画个图理解一下怎样长度最大。 T3 期盼：12 实际：12
