congmingyige

摘要： 1. 20、25符的2~4番对应40、50符的1~3番 2. 60符的1~3番对应30符的2~4番 3. 闲家30、40、50符1番，1000、1300、1600 庄家30、40、50符1番，1500、2000、2400 4. 用的多的：2000、3900、7700 5. 闲家自摸：比如以1300为 阅读全文

摘要： 题目：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（最大公共祖先）后，这些边就不用算了。用一个变量统计当前遍历过多少需要的点，如果所有需要的点恰好都 阅读全文