CSP2025-搜索，折半搜索专题A.P1074[NOIP2009提高组]靶形数独搜就完了，一种比较好写的方式是把所有的\(0\)搞到一个vector里面，记录它在哪一行、哪一列、哪一九宫格，然后一个一个搜能填什么。然后是优化问题，把所在行\(0\)的个数最少的行优先搜，用stable_sort。B.P4573

A.「NOIP2009」靶形数独暴搜。本着搜索必剪枝的思想，略微做一点优化：优先搜索\(0\)少的行。然后就搜就行。Code#include<bits/stdc++.h>#definelllonglong#defineilinlineusingnamespacestd;namespaceasbt{namespacecplx{boolbegin;}namespaceIO{ const

CSP2025-树形DPT1「MXOIRound1」城市这个“树上两点距离之和”很典，让我们想到换根DP。首先求出\(\text{siz}_u\)和\(d_u\)，分别表示子树\(u\)的大小和子树所有点到\(u\)的距离之和。接下来求出整棵树的所有点到\(\boldsymbolu\)的距离之和。考虑用\(d_u\)