yingMC

摘要： 我们用两个数组：num 和 vis 来分别存储偶数点和奇数点的个数和每个点的奇偶情况，并在深搜的时候统计就行了。 应为是走偶数个点嘛。 我脑子抽了，这都没想出来。 void dfs(int x, int cnt) { if (cnt % 2 == 0) { num[2]++; vis[x] = 2; 阅读全文

摘要： 由于 s 关于位置单调不减，\(\mid 2 \times s_i − S \mid\) 在 \(s_i\) 最接近 二分找第一个满足 $2 \times s_{mid} \ge $ S 的位置 \(S \div 2\) 时最小： res ，其代价 \(2 \times s_{res} − S\)； 阅读全文

摘要： 这段代码的作用是：把输入的一棵树分别以每个节点作为根进行计算，找出使 f[i] 最小的节点，并输出最小值加一以及所有对应节点。 核心变量 g[N]：邻接表，存储树。 f[x]：以 x 为根时，节点 x 处理完所有子树所需的最大代价。 v[x]：DFS 访问标记。 ans：保存达到最小代价的根节点。 阅读全文

摘要： 我们先要吧公式搞好。 for (int i = 1; i <= n; i++) { // 若 a[i] 之前出现过，撤销旧的贡献 if (last[a[i]]) update(1, 1, n, llast[a[i]] + 1, last[a[i]], 1); // 注意：这里参数是 1，配合下面的" 阅读全文

摘要： 个人总结 思路： 从 \(m \sim a_i\) 判断 \(dp_j < dp_{j - a_i} + a_i\)。 再去 \(dp_j = dp_{j - a_i} + a_i\)。 最后 \(V - dp_V\)。 阅读全文

摘要： 个人总结 这题关键是要把 pushup2 写好。 int pushup(double cnt, int x, int l, int r){ if (t[x].mx <= cnt) return 0;//剪枝 if (a[l] > cnt) return t[x].len;//剪枝 if (l == 阅读全文

摘要： 个人 P1105（来夯实基础） 我这题想得太多了（主要是题面想复杂了）。 我写了结构体…… 写了一大堆（全错）。 正解 循环去算答案，条件是： if(h[i] > h[j] && l[i] > l[j] && l[i] < r[j] && h[ans1] < h[j]) 阅读全文

摘要： 个人错因 没有全部开 long long。 多次乘法时一定要开long long。 阅读全文

摘要： 个人总结 个人错因 我的次小树的初始化（错得一塌糊涂）。 计算树的距离时拆分树算路径时拆分树时，拆的一塌糊涂。 总结：我真是蒟蒻。 阅读全文

摘要： 个人总结 ST__为何改题了呢。 个人错因： 板子打错 最近公共祖先LCA + 最小生成树。 我的环的个数加错了 阅读全文