割点 什么是割点 在无向图中所有能够互通的点构成了连通分量，其中有一些关键的点，如果删除它，如果这个联通分量被分成了两个或者更多，则称这个点为割点。 通俗的讲，现在有很多个主机连在一起构成网络，但是如果有一个主机烂掉了,你就无法访问洛谷，则称则称这个主机是一个割点。 求割点 在通过 DFS 遍历个图的时候，很容易发现如果一个点是割点，则它的儿子们都…

祖孙询问 此问题可以用 LCA 来解决，但是 LCA 的码量大，而且可能容易写挂，尤其是像我这种蒟蒻 如果卡时间的话有可能倍增/重链剖分 LCA 都要挂掉，这时候就是 DFS 序发挥作用的时候了。 拿一个计数器。在遍历到每一个节点的时候，我们在进入它的时候记录一下，在离开它的时候也记录一下，在记录完成后就得到了一个树的 DFS 序 代码如下： /*…

sort 算法竞赛中的每一毫秒都是珍贵的 而 sort 的不恰当使用会浪费很多额外的时间，尤其是在数据量较大的时候。 平时阅读题解的时候发现很多大佬都会这样子写 sort : sort(a + 1, a + 1 + n, [](const int& x, const int& y) { return x > y; }); 或者…

题目传送门 在编写代码的时候多写写注释！！ 多写十秒钟注释少调试十分钟程序！！ 记忆化搜索 /* problem:[USACO17JAN] Hoof, Paper, Scissor G URL:https://www.luogu.com.cn/problem/P3609 time:2023-10-03 记忆化搜索 */ #include <i…

我在大街上遇到了一个非常像我的人，我疑惑的看着他，他也我用疑惑的目光看着我，想必他也觉得我是一个长得非常像他的人。 我们走进询问了一下对方的基本信息。当聊到，他命中缺草，我命中多水时，我觉得我们两非常的有缘，便朝他笑了笑，他对我还以微笑，好像是明白了我的意思。但我还是告诉他，我们应该找一个咖啡馆坐下慢慢聊。他同意了，在去往咖啡馆的路上，我们聊的十分…

For those of you who are struggling: Hello. My best friend. I am a student from Class 3 Grade 10. I joined mid-term exam and get 128 points on English. You can call me GGapa. …

limΔ→0n−Δ=n 我去参加了一场考试，有一道题目的输出使我非常的困惑： 输出一行一个字符串 $s$ 表示答案。如果这个排列可以通过题目描述的方法构造得到，则 $s=YES$，否则 $s=NO$ 我不会做，便提交了下面的代码并向上天祈求我能通过: /* 天灵灵地灵灵 随机输出必 AC(accept) */ #include <bits/s…

$\mathrm{{\huge 2023.9.16} } $ $\mathrm{J1} $ 早上9：00 出的门，到了考场差不多就快要考试了，但是以CCF的尿性不出一点锅都不可能的。去年我参加第二轮草稿纸上面出了一点问题，而这一次试卷和答题卡都不发了，等到考试开始十分钟之后才发的试卷。 考场里面特别多的小学生，挺闹的，一会什么东西忘带的，一会又有其…

这篇文章受密码保护，输入密码才能阅读

我害怕学霸，每次和学霸聊天的时候都能感到一丝丝自卑，为了有和学霸聊天的资本，我立下志向要成为一个学霸。这样子就拥有了资本，与学霸聊天的资本。我还是太天真了，曾经因为周围爱发声的人都是顶尖院校的，让我误以为考取985不是一件非常困难的事情，事实证明我大错特错了。 没有什么事情是轻而易举的，差到极致是一件非常困难的事情，好到极致也同样是如此；可能稍微比…