CaprYang的博客

题目链接 A 计划日 #include <stdio.h> #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const ll LINF = 0x3f3f3f3f3f3f3f3f; bool leapyear(int y) { ...

题解 要求从起点到终点在回到起点，可以看做起点到终点流量为2的网络流。题目所给出的边没有方向设置为两条容量为1的有向边。 限制流大小为2，最后跑最小费用最大流即可。 AC代码 #include <stdio.h> #include <iostream> #include <algorithm> #include <queue> #include &l...

题解 使用树状数组查询某个范围内的数值的数量，因为数值比较大需要先进行离散化处理。 使用DFS遍历整棵树，当到达某个节点时首先查询区间[a[i]-m, a[i]+m]范围内的数字数量记为last，表示还没到当前子树时已有的数量。 将当前节点值加进梳妆数组，因为自身到自身也算。进行递归，回溯后再次查询区间[a[i]-m, a[i]+m]记为now，表示增加了自身子树之后的数量。 最后每个点的答案f[...