随笔分类 - solution
题解
摘要：已经沦落为可以随便搬进模拟赛的模板题了。。。 题目描述 当前有 \(n\) 道判断题，初始全选的错。初始给出每道题的正确答案，设 \(0\) 表示错，\(1\) 表示对。每道题有一个参数 \(p_i\)，每轮会以 \(\frac {p_i} {\sum_{j = 1} ^ {n} p_j}\) 的概
阅读全文
摘要：int dvt(int u) { int now = 1; for (int v : g[u]) if (v != fa[u]) now += dvt(v); if (now >= sqrt(n)) key[u] = true, now = 0; return now; } 这种树分块只能保证一个块
阅读全文
摘要：好长的标题 题目描述 现在有 \(0 \sim n\) 共 \(n + 1\) 个数。 定义 \((x)_{3}\) 表示十进制数 \(x\) 的三进制形式。如果没有特别强调，那么这些数均为十进制形式。 youyou 想构造一个序列长度为 \(p\)（\(p \ge 1\)）的非负整数序列 \(a\
阅读全文
该文被密码保护。
摘要：题目描述 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
阅读全文
摘要：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\) 棵苹果树的坐标。他知道蚂蚁从它们的蚂蚁群到它们的取食地点，然后返回蚂蚁群，都是使用化学标记的路线。这些路线不能相交，
阅读全文