抛弃欧拉序，拥抱DFN。更新日志 2025/11/03：开工。思路 查询 \((dfn_u,dfn_v]\) 最小深度的节点的父亲即可。读者自证不难。

一.定义fixture 定义:@pytest.fixture是 Pytest 中用于定义​​测试夹具（Fixture）​​的核心装饰器，其核心作用是​​为测试用例提供可复用的资源初始化、数据准备和清理逻辑​​ 二:代替setup 和 teardownsetup =…

矿山通信如何实现全域一体化？迈威为煤矿装上了“智慧神经网络”在刚刚落幕的第二十一届中国国际煤炭采矿技术展上，全球矿业的目光再次聚焦于一个核心议题：数字化转型如何真正在矿山落地。作为这一进程的“神经中枢”…

在Java项目的开发历程中，异常处理是衡量代码健壮性与开发者专业度的重要标尺。一个处理得当的异常体系，能像程序的免疫系统一样，有效抵御外部的意外干扰，维持内部逻辑的稳定运行。本文将系统性地梳理Java项目中异常…

省流：唇膜玩 由于特殊原因把前面部分跳过 刚进考场被监考员扔到没人坐的一组的第一排，然后我的右边的右边的后面是小玉米 14:27 准时看 T1，这个 \(\frac{n}{2}\) 的限制导致最多只有一个部门会因为限制导致结果变小…

游记没什么好搬的，链接。 T1 发现只会有一个超限，贪心换一下就行了。 T2 首先暴力枚举 \(k\) 拿边跑 MST 的复杂度是 \(O(2^knk + 2^kn\log nk)\) 的，考虑将 Kruskal 的 sort 换成 std::merge 即可通过，复杂度 \(O…

基本思想 哈希的核心思想在于，将输入映射到一个值域较小、可以方便比较的范围。 性质两个相同的元素哈希值相同。 两个不同的元素哈希值不同（若相同则称为冲突）。一维哈希（字符串哈希） 对于字符串 \(s\)，其哈希值…

var detectCycle = function(head) {if(!head)return null;let pre=head,cur=head;while(cur&&cur.next){pre=pre.next;cur=cur.next.next;if(pre===cur){let temp=head;while(temp!==pre){pre=pre.next;temp=…