- 2024-09-0251nod 3010 The Captain
暴力构图为\(O(n^2)\)无法实现,但可以发现有些边无用,可以先按x排序,第i号点与第i+1号点一定最近,所以建一条边,y坐标同理,然后跑最短路即可自动选择\(min(|x_1-x_2|,|y_1-y_2|)\)#include<bits/stdc++.h>usingnamespacestd;constlonglongINF=0x3f3f3f3f;constint
- 2024-08-10暑假集训CSP提高模拟17
暑假集训CSP提高模拟17组题人:@joke3579\(T1\)P222.符号化方法初探\(70pts\)原题:[ABC081D]Non-decreasing部分分测试点\(1\):输出样例\(1\)。测试点\(11\sim15\):由于\(\{a\}\)非负,所以对\(\{a\}\)作前缀和即可。随机\(pts\):乱搞。正解当
- 2024-08-01暑假集训CSP提高模拟13
暑假集训CSP提高模拟13暑假集训CSP提高模拟13组题人:@joke3579\(T1\)P185.小孩召开法1\(43pts\)原题:[ABC278F]Shiritori部分分未知\(pts\):乱搞。正解状压加记忆化搜索。记录所选字符串的状态及上一个选择的字符串。当存在对方必败时自己必胜。点击