这是NOIP前的最后一个学习计划了。且行且珍惜吧。接下来的任务11.19补两场ARCB。ARC187B。ARC183B。补CF3G。补计数题。回顾之前的比赛记录。11.20模拟：NOIP2022。11.21补题：NOIP2022。回顾ImportantTricks。补题：ZRNOIPDay11。11.22

TreeDestruction-洛谷|计算机科学教育新生态(luogu.com.cn)思路:树的直径。定理：在一棵树上，从任意节点y开始进行一次DFS，到达的距离其最远的节点z必为直径的一端。第一次dfs1(),从任意一个点,到达的最远的点必然是直径两端的其中一个。再从找到的端点开始dfs1(),

CodeForces1265E思路：期望dp，f[i]表示走到i的期望天数，有f[i]=p[i]/100*(f[i-1]+1)+(100-p[i])/100*(f[i-1]+1+f[i])，得到f[i]=100/p[i]*(f[i-1]+1)#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#definePIIpair<int,

1.G-

1.B原题链接：https://vjudge.net/problem/AtCoder-arc100_a这是一个单峰函数，可以采取三分的方式求极值查看代码#include<bits/stdc++.h>#defineintlonglongconstintN=1e6;usingnamespacestd;intn,mi;inta[1000000];intcheck(intx){intsum=0;fo

B-RGBBoxes1.很明显其实我们会想到暴力枚举来验证加起来是否相等，但是数据范围3000，O（n3）的复杂度肯定是过不去的2.那么我们就思考如何用n2的方法来解决呢？枚举前两个数，再验证一下n-sum是不是剩下的这个数的倍数即可#include<bits/stdc++.h>#defineintlonglong#defineendl

2024暑假友谊赛-热身2A-

知识点1.Floyd算法的核心代码//floyd算法计算到达两点的最小代价for(intk=0;k<=n;k++)//n是节点数{for(inti=0;i<n;i++)//每加一个节点都要枚举图看看有没有可以被更新的{for(intj=0;j<n;j++)if(dp[i][j]>dp[i][k]+dp[k][j])dp[i

2024暑假友谊赛-热身1A-

内容总结：单元测试  单元测试是一个合格的软件必备的流程，就像运动员在比赛之前的热身，活动身体的每一块肌肉，检查它是否处于紧绷状态，确保比赛时的完全发挥。 那么一个好的单元测试的标准是什么？1.单元测试应该在最基本的功能上/参数上验证程序的正确性一个软件的基本功能是用