09 2024 档案
摘要：强连通分量 - 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
阅读全文