kzssCCC

摘要： https://codeforces.com/contest/1100/problem/F 题意概述 给定长度为 \(n\) 的数组 \(c\)，\(q\) 个查询，每个查询求 \([l,r]\) 范围内任意选数异或的最大值。 \(1 \le n \le 5 \times 10^5\) ，\(1 \ 阅读全文

摘要： https://codeforces.com/problemset/problem/2152/E 题意概述 给定一个长度为 \(n^2+1\) 的排列 \(p\)，找出一个长度恰好为 \(n+1\) 的单调子序列。 可以进行最多 \(n\) 次询问，每次询问一个下标集合，返回下标对应 \(p_i\) 阅读全文

摘要： https://www.luogu.com.cn/problem/P4556 题意概述 有 \(n\) 座房屋，构成一棵树。救济粮分 \(m\) 次发放，每次给 \(x\) 到 \(y\) 路径上每个房屋发放一袋 \(z\) 类型的救济粮。问所有救济粮发放完之后，每座房屋数量最多的救济粮类型，如果没 阅读全文

摘要： 题意概述 敌军一共有 \(n\) 个阵营，第 \(i\) 个阵营会向 \([i+1, \min(i+r_i, n)]\) 区间内的所有阵营发送一封电报。 拥有一个拦截器，若有一封电报从阵营 \(p\) 发送到阵营 \(q\)，拦截器位于 \(x\)，并且 \(p \leq x \leq q\)，那么 阅读全文

摘要： 题意概述 需要连续击败 \(n\) 个 \(boss\) 才能通关，计算通关的期望挑战次数。 具体规则如下： 初始血量为满血 \(h\)，从头开始每成功打完 \(k\) 个 \(boss\) 会有一个休息点，会在休息点回满血。 对于每一个 \(bos\)s，都有概率被 \(boss\) 秒杀，被秒杀 阅读全文

摘要： 题意概述 一个长度为 \(n\) 的序列 \(a\)，初始全 \(0\)。 有一个长度为 \(m\) 的操作序列 \((r_i, v_i)\)，每个操作表示将 \(a[1, r_i]\) 和 \(v_i\) 取 \(\max\)。 给定 \(q\) 次询问，求依次执行 \([L_i, R_i]\) 阅读全文

摘要： https://cpc.csgrandeur.cn/csgoj/problemset/problem?pid=1524 题意概述 给定一棵有根树，根为 \(1\) ，节点 \(i\) 的力量值为 \(a_i\) 。 对于树上任意一个子树 \(T(u)\)（以 \(u\) 为根的子树），设其包含的节点 阅读全文

摘要： https://www.luogu.com.cn/problem/U41492 题意概述 给定一棵 \(n\) 个结点的有根树，根为 \(1\) 。每个结点 \(i\) 有一个颜色 \(c_i\) 。 有 \(m\) 次询问，每次询问求以 \(x\) 为根的子树中不同颜色的种类数。 思路 首先做重链 阅读全文

摘要： https://cpc.csgrandeur.cn/csgoj/problemset/problem?pid=1511 题意概述 给定 \(n\) 个星系，每个星系 \(i\) 有互不相同的空间稳定度 \(A_i\)。 任意两个星系 \(u, v\) 之间有一条航道，基础能量消耗为 \(W_{u,v 阅读全文

摘要： 题意概述 给定一个 \(n\) 个点 \(m\) 条边的无向连通图，每条边有一个正权值，表示经过该边所耗费的时间。你初始位于 \(1\) 号点，初始魔力值为 \(0\)。 在第 \(i\) 个点上，有一种魔力效果为 \(a_i\) 的药水，无限量供应，喝下药水不耗费时间。每喝一瓶药水，你可以选择使魔 阅读全文