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

摘要： 静态邻域数颜色 - 题目 - Zhengrui Online Judge 题目描述 静态树上邻域数颜色。 给一棵 \(n\) 个点的无根树，第 \(i\) 个点颜色为 \(a_i\) 。有 \(q\) 次询问，每次询问如下：给定 \(x,d\) ，考虑所有距离 \(x\) 不超过 \(d\) 的点， 阅读全文

摘要： 已经沦落为可以随便搬进模拟赛的模板题了。。。 题目描述 当前有 \(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; } 这种树分块只能保证一个块 阅读全文

摘要： 使用倍增确定 bitset 大小，多重背包二进制拆分优化，复杂度据说是 $O(n\sqrt n/w)$（$n=\sum a_i$） 阅读全文

摘要： 好长的标题 题目描述 现在有 \(0 \sim n\) 共 \(n + 1\) 个数。 定义 \((x)_{3}\) 表示十进制数 \(x\) 的三进制形式。如果没有特别强调，那么这些数均为十进制形式。 youyou 想构造一个序列长度为 \(p\)（\(p \ge 1\)）的非负整数序列 \(a\ 阅读全文

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

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

摘要： 以去掉样例行号为例： python -m tuack.ren noi -s，在开始使用 xelatex 渲染时，按下 Ctrl-Z 打断，重启终端。 进入 tmp 文件夹，找到 problems.tex，在 \begin{document} 前加入 \lstset{ numbers=none, }% 阅读全文

摘要： 题目描述 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 阅读全文

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

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

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