随笔分类 - LOJ
摘要：题目链接 LOJ #2269. 「SDOI2017」切树游戏 题目大意 给定一棵 $n$ 个点的树，点有权值 $0\leq v_i<m$，一个连通块的权值为所有点的权值 $v_i$ 的异或和，有 $q$ 次操作，分为两种： Change x y 将 $v_x$ 修改为 $y$ 。 Query k 求
阅读全文
摘要：题目链接 LOJ #6240. 仙人掌 题目大意 给定一棵大小为 $n$ 仙人掌，每条边至多出现在一个环里，求对其随机点分治的期望运行时间。 即将当前连通块的大小累加到 $cnt$ 中，然后随机选取一个点，将点和与其相连的边删去，得到若干个连通块后递归重复此过程，求 $cnt$ 的期望值。 $n\l
阅读全文
摘要：题目链接 LOJ #2564. 「SDOI2018」原题识别 题目大意 一棵 \(n\) 个节点的树，每个节点有一个颜色 \(a_i\) 。有 \(m\) 个询问，两种操作： \(\verb!1 x y!\)：求 \(x\) 到 \(y\) 的路径上的颜色数量。 \(\verb!2 A B!\)：对
阅读全文
摘要：题目链接 LOJ #3102. 「JSOI2019」神经网络 题目大意 给定一个包含 \(m\) 棵树的森林，然后在不同的树的节点之间两两连边，即两点之间不存在边当且仅当两者属于同一棵树且在树上没有连边。 求哈密顿回路数量，两回路不同当且仅当不旋转同构。 \(m\leq 300\)，图的节点数 \(
阅读全文
摘要：题目链接 LOJ #536. 「LibreOJ Round #6」花札 题目大意 Alice 和 Shinobu 手中分别有 \(n_1,n_2\) 张牌，每张牌有颜色和点数两个属性。 游戏规则是：Alice 先任意出一张牌，然后双方交换手牌，接下来由 Alice 开始双方交替出牌，每次当前方出的牌
阅读全文
摘要：题目链接 LOJ #2572. 「ZJOI2017」字符串 题目大意 一个长度为 \(n\) 的字符串 \(s\)，字符集为 \(|x|\leq 10^9\) 的整数，有 \(q\) 次操作，分两种： 输入 \(l,r,d\)，对于 \(l\leq i\leq r\)，将 \(s[i]\) 修改为
阅读全文
摘要：题目链接 LOJ #3272. 「JOISC 2020 Day1」汉堡肉 题目大意 平面上分布着 \(n\) 个矩形，矩形之间可重叠，给定 \(K\)，要求找出 \(K\) 个 \(1\times 1\) 的格子，满足对于任意一个矩形都存在一个格子在其内部。输出方案，数据保证有解。 \(1\leq
阅读全文
摘要：题目链接 LOJ #2462. 「2018 集训队互测 Day 1」完美的集合 题目大意 有一棵 \(N\) 个点的带权树，树上每个节点有重量 \(w_i\) 和价值 \(v_i\) ，在满足节点重量之和 \(\leq M\) 的集合中，称那些价值之和最大的集合为完美集合。 现在要从所有完美集合中选
阅读全文
摘要：题目链接 LOJ #2369. 「BalticOI 2008」魔法石 题目大意 一个字符串由 \(X\) 和 \(I\) 组成，定义两个串是相同的当且仅当一个串可以通过翻转（头尾倒过来）另一个串得到，我们取字典序较小的那个作为该串的表达方式，求在长度为 \(n\) 的串中，满足「 \(X\) 和 \
阅读全文