该文被密码保护。 阅读全文
摘要：
题目描述 给定一棵大小为 n 的 1 为根节点的树，树用如下方式给出：输入 a2,a3,…,an，保证 1≤ai<i，将 ai 与 i 连边形成一棵树。 接下来有 m 次操作，操作有两种： 1 l r x 令 \(a_ 阅读全文
摘要：
题意 给出一个 n 个点 m 条边的简单无向图，判断是否存在两个长度相同的简单环。 题解 发现 环的个数超过 n 的时候，一定有两个长度相同的简单环。 当 m≥2n 的时候，环的个数达到了 n+1，一定有两个长度相同的环。 所以 m 比较大的情况 阅读全文
摘要：
[JOISC2020] 最古の遺跡 3 题目背景 JOI 教授是一名研究 IOI 王国的历史学家。 题目描述 他发现了一行古代石柱的废墟及一份古代文献。 古代文献上的记载如下： 刚建造完成的时候，有 2×N 个石柱，对于 1≤k≤N 均有两个石柱高度为 \(k 阅读全文
摘要：
[USACO21JAN] Minimum Cost Paths P 题目描述 Farmer John 的牧草地可以看作是一个N×M（2≤N≤109,2≤M≤2⋅105）的正方形方格组成的二维方阵（想象一个巨大的棋盘）。对于 x∈[1,N],y∈[1,M]，从上往下第 \ 阅读全文
摘要：
[NOI2023] 桂花树 题目描述 小 B 八年前看到的桂花树是一棵 n 个节点的树 T，保证 T 的非根结点的父亲的编号小于自己。给定整数 k，称一棵 (n+m) 个节点的有根树 T′ 是繁荣的，当且仅当以下所有条件满足： 对于任意 阅读全文
摘要：
伏特找到了 skip 蚤，希望他负责建造月球车站。然而众所周知，skip 蚤是一只大鸽子。于是他掏出了口袋里的硬币，在桌面上摆成了一排，要伏特和他玩一局游戏，结束后就开始干活。 初始时每枚硬币要么正面朝上，要么背面朝上。游戏会一轮轮进行，如果某一时刻（包括初始时刻）所有硬币都是正面，则游戏立刻结束。 阅读全文
摘要：
4s 512MB 伏特再次找到了工程师，请他们设计铁轨。工程师很快给出了一张模板图纸作为候选方案。 图纸上 n 段铁轨排成一行，依次编号为 1,…,n。根据工程师们的设计，第 i 段铁轨的尾部只能和第 i+1 段铁轨的头部相连 (1≤i<n)，否则铁轨会变 阅读全文
摘要：
这是一道交互题。 新首都跳蚤利亚需要建立地铁线路！hehe 蚤负责了这个项目。 跳蚤利亚有 n 个地铁站，还有 m 条线路计划设立，第 i 条铁轨将在 ui 和 vi 之间建立一条双向线路（ui≠vi）。可能有两条线路连接的地铁站相同。 由于跳蚤利亚是面向未来 阅读全文
摘要：
[SDOI2017] 树点涂色 题目描述 Bob 有一棵 n 个点的有根树，其中 1 号点是根节点。Bob 在每个点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： 1 x 表示把点 \( 阅读全文
