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

摘要： 【笔记】杂题选讲 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\) 个花盆，依 阅读全文

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

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

摘要： https://vjudge.net/problem/Aizu-2993 不是，怎么这种东西都有原题？而且是这个 OJ 独家题？ prufer 领域大师要开始表演了！ 广义 Cayley 定理：https://www.cnblogs.com/caijianhong/p/solution-CF1109 阅读全文

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

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

摘要： 题目描述 年轻的自然主义者比尔在学校里研究蚂蚁。他的蚂蚁以生活在苹果树上的蚜虫为食。每个蚂蚁群需要自己的苹果树来养活自己。比尔有一张地图，上面标有 \(n\) 个蚂蚁群和 \(n\) 棵苹果树的坐标。他知道蚂蚁从它们的蚂蚁群到它们的取食地点，然后返回蚂蚁群，都是使用化学标记的路线。这些路线不能相交， 阅读全文

摘要： 题目描述 给定一个 \(n \times m\) 的正整数矩阵，求其中最大的满足其中不存在两个位置数值相等的子矩阵大小。\(1 \leq n , m \leq 400\)。 本题有多种做法，而你需要寻找常数最小的做法才能通过本题。 solution 链表+双指针 枚举上边界，逐渐下移下边界，枚举左边 阅读全文

摘要： also known as "baka's trick" 目录版本一版本二 版本一 定义一个问题可以双指针，即要找出所有 \(f(l, r)=1\) 的区间，\(f\) 满足 \(f(l, r)\in \{0, 1\}\) 且若 \(f(l, r)=1\) 则 \(f(l_0, r_0)=1\ (l 阅读全文