Overthesky_522

摘要： 20230307 A 根据题面信息可知图为奇环树，考虑将环上的点和树上的点分开处理，预处理出来环上的点。 如果先去想如何处理树上的点，可以想到一种$dp$方法，设$f_{i,0/1}$表示当前点为$i$,对于$i$向父亲连的边，值为$w/1$的一段在$i$上是否可行，对于每一个点开一个$map$,用 阅读全文

摘要： 20230223 A 比较显然的，不考虑每天的需求，单看总量可以确定一个最小需求$x_1$,再看单日最大需求量$x_2$，可以证明两者的最大值一定可以满足条件，故最终答案为$max(x_1,x_2)$ code: #include <bits/stdc++.h> using namespace st 阅读全文

摘要： # 总结### 20230207赛时想T2正解没有写出来，浪费了太多时间，最后在提交时又少删了一个中间输出，导致第二题没拿上分，同时T1又没有留够时间去写暴力，导致暴力也没拿上分最后来看T2想的很接近正解了，但由于有个别点处理的太过复杂，导致没有调出来赛时调大体量的dp风险很大，光两个小样例就暴露出 阅读全文