- 博客(11)
- 收藏
- 关注
RSS订阅原创 P3629 [APIO2010] 巡逻（树的直径）
i=fa[p）col[i]=1），求d2时，正常边权为1，如果col[u]==col[v]==1,则u-v边为重合边，在d2中边权为0，其实这些边在d1z中应该也算成0，但是在求d1时，视为1，所以还要再减去一遍，则把这些边的权值设为-1，求出d2,路径长度为2 *（n-1)-d1+1-d2+1。1.（K=1）加一条：连接直径（最长路径），直径和新边构成环，节省的长度就是直径d1（直径上走了一遍）,那路径长度就为2*（n-1）-d1+1(加边)；2.（K=2）再加一条：找到次长路径d2,
2025-05-11 21:41:27
306
原创 L2-052 吉利矩阵(dfs)
本题要求统计所有满足条件的 N×N 矩阵数量，其中每个元素为非负整数，且每行、每列的和均为给定的正整数 L。这类问题需要通过深度优先搜索（DFS）结合剪枝策略高效遍历可能的解空间。当所有位置填充完毕（即。
2025-03-08 13:42:28
1513
4
原创 PTA 天梯赛选拔 复制粘贴
可以使用一个循环，从0开始查找x的位置，每次找到一个x的位置pre后，检查从pre + x.length()的位置开始是否有y出现，并且位置是pre + x.length()的位置。如果是，则pre + x.length()的位置就是插入点。例如，当x出现在多个地方，但只有后面的某个位置后面跟着y，代码就无法正确找到这个位置，从而错误地插入到末尾或者错误的位置。唉，这是我们天梯赛选拔的一道题，选拔之前看过，当时的做法就是第一种只得了5分的，结果就那样过去了，也没继续做。思路很简单，按部就班的做就好了。
2025-03-02 21:44:45
255
原创 Codeforces Round 954 (Div. 3), problem: (C)
但其实这一步可以直接用STL中的set来实现排序＋去重。
2024-08-04 20:12:48
253
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人