摘要：
题目：https://ac.nowcoder.com/acm/contest/91849 我写的题解：https://www.nowcoder.com/discuss/683481897465372672 多年退役找工作选手膜拜众出题大佬！！！出的题特别好！！！ A 寻找分开的若干个11..1串，比 阅读全文
摘要：
总结使用 DeepLearning-500-questions_pdf-html版本_20241023 生成pdf、html文件，以及代码，都在里面 通过百度网盘分享的文件：DeepLearning-500-questions_pdf-html...链接：https://pan.baidu.com/ 阅读全文
摘要：
强连通分量 - OI Wiki (oi-wiki.org) 从以u为根的子树中的任意点出发。单次到达（从这个点指向某个点，有一条边） 的这些点中的dfn的最小值 以v为根的子树，包含在以u为根的子树中，low[v]所用的子节点，一定也可以被low[u]，这个点一定在以u为根的子树里，所以用low[v 阅读全文
摘要：
low[u]=min(low[u],dfn[v]) low[u]=min(low[u],low[v]) 有一次写代码，写成了low[v]，发现代码也是对的。 写得都对 https://www.acwing.com/blog/content/6015/ 阅读全文
摘要：
树的拓扑序计数：树走拓扑排序，从根节点出发，每次只能从已遍历的点延伸到下一个相邻点，把树的节点都遍历完，所有遍历方式的情况数目？ 对于一棵子树，它里面有k个点，可以有k!操作情况，但要确保根节点先走，剩下随意，可以有(k-1)!操作情况（根节点先走，就确定了一个位置，剩余k-1个位置），相当于/k。 阅读全文
摘要：
感觉ABC中间1-2道题，经常考数据结构，vector、set、map这些。 A 这类简单题，看清楚这个位置，作为检查，可以有效减低出错可能性： Output Print Yes, No, or Invalid according to the instructions in the problem 阅读全文
摘要：
C 对于一个等差数列，它里面包含的等差数列（取这个数列的第i位~第j位），必定也是等差数列。 寻找等差数列的时候，如果一个等差数列，向最左/最右加1个数后，仍是等差数列，则把它们加上。从而寻找所有场上的等差数列，必定是不重叠的，等差数列彼此独立。 从而可以从1遍历到n，O(n)复杂度。 对于每一段等 阅读全文
摘要：
最外层的循环应该是，中间节点的变量从1~n： 1 for (k=1;k<=n;k++) 2 for (i=1;i<=n;i++) 3 for (j=1;j<=n;j++) 4 dist[i][j] = min(dist[i][j], dist[i][k]+dist[k][j]); 正确代码 1 #i 阅读全文
摘要：
D 树从叶子到根，对于某个点，如果其子树不存在需要的点，那么这个点和它的父亲所连的边，自然不需要，否则需要。 有一个问题，比如需要点2、4、5，那么点1和点2所连的边也算进去了。实际上，到了它们的LCS（最大公共祖先）后，这些边就不用算了。用一个变量统计当前遍历过多少需要的点，如果所有需要的点恰好都 阅读全文
摘要：
B 可以直接统计每条边两个点的情况即可，不用DFS。 F 写法和这个差不多。可以用map、set、统计这些方法，计算动态的一个数组的最大数。 可以直接用map统计就行，map已经自动给你排好序了（从小到大）。 1 #include <bits/stdc++.h> 2 using namespace 阅读全文