PYYZ8
PYYZ8.24
# T1 思路很简单,枚举每个点,然后看他横竖上点的距离之和的乘积即可 赛时判负数只开了一半,直接dangerous syscals 爆瓜95pts # T2 子树内dfs序可以先行确定,然后换根时增加偏移量 dfs序可以贪心的尽量按照 $a_i$ 降序排序即可 赛时胡了个绝对错误的贪心 # T3 ......
PYYZ8.22
# T1 上来直接秒了组合数 ```cpp #include #define ll long long #define gt getchar using namespace std; inline ll read() { ll x = 0, f = 1;char ch = gt(); while(! ......
PYYZ8.21赛总
# T1 T1大失误 赛时边想正解边开c++14花了一个半点多,正解想到从后向前枚举,也知道查分,就卡在边向前差分边进行后缀和这一步,然后竟然开始写树状数组了(纯伞兵)然后调了40min没出,又重新敲了个暴力 # T2 时间不多了随便写了个15pts的链,没看见打满暴力70pts # T3 然后开始 ......