摘要： 题目描述 Z 市有 \(n\) 个路口，\(n-1\) 条道路连接这些路口。第 \(i\) 个路口有 \(c_i\) 条道路以其为端点，按逆时针方向分别直接到达路口 \(a_{i,0},a_{i,1},...a_{i,c_i-1}\)，每个路口可以通过道路直接或间接到达所有路口。每个路口有个可以转的 阅读全文

该文被密码保护。 阅读全文

摘要： 题目描述 给你一个 \(n\) 个点 \(m\) 条边的图，它是平面上的正 \(n\) 边形和一些对角线，节点按逆时针方向编号为 \(1\) 到 \(n\)。对角线只可能在节点处相交。每条边有一个容量，求每个点对之间的最大流的和。\(n\leq 200000, m\leq 400000\)。 sol 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 【笔记】杂题选讲 2024.10.5 十一杂题选讲 - Virtual Judge (vjudge.net) 目录【笔记】杂题选讲 2024.10.5[AGC004F] Namori[1406E] Deleting Numbers[1081G] Mergesort Strikes Back[1033 阅读全文

摘要： https://peehs-moorhsum.blog.uoj.ac/blog/7891 题目描述 对一棵树求 hash 值，以判断两棵树是否同构。有有根树和无根树两个版本。 solution 找一个随机函数 \(f\)（可以选 xor-shift），然后每个点的子树的哈希值如下计算： \[h_u= 阅读全文

该文被密码保护。 阅读全文

摘要： 目录题目描述朴素算法矩阵刻画实现code 以洛谷模板题为例介绍动态 dp 的一般方法。 P4719 【模板】"动态 DP"&动态树分治 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P4751 【模板】"动态DP"&动态树分治（加强版） - 洛谷 | 计算机科学教育新生态 (lu 阅读全文

摘要： Petrozavodsk Summer 2021. Day 6. XJTU Contest, GP of XJTU XXII Open Cup named after E.V. Pankratiev, Grand Prix of Xi'an 题目描述 给出一个无向图，每个点有点权 \(a\) 和颜色 阅读全文

摘要： Petrozavodsk Winter 2022. Day 2. KAIST Contest + KOI TST 2021 XXII Open Cup named after E.V. Pankratiev, Grand Prix of Daejeon 题目描述 现在有 \(10^9\) 个花盆，依 阅读全文

该文被密码保护。 阅读全文

摘要： 这种人就是典型的玩原神玩的（广东实验集训） 阅读全文