LUlululu1616

摘要： 可以直接 ntt 全局平衡二叉树做到两个老哥虽然常数比较大不一定能过，但是看到这个题就反应出这个也是没救了。 在一年前我吹牛时胡出这个东西时发表暴论要把所有可以这样优化的树上背包出成两个老哥。 题意：一棵树，点有 \(0/1\) 的点权，要求你选 \(k\) 个点，要求一个点如果被选入，其子树也得被 阅读全文

摘要： upd on 2026.7.11：修了一处笔误。 简单题。 题意：给出若干个路灯，每个路灯有位置 \(x_i\)，照射范围 \(s_i\)，即该路灯可以覆盖 \((x_i-s_i,x_i)\) 或 \((x_i,x_i+s_i)\)，你可以选择一个子集开灯，并让每一盏灯选择向左覆盖还是向右覆盖。定义 阅读全文

摘要： 感觉很深刻的题目。 题意：给出一张带权图，要求划分为三个点集 \(A,B,C\)，代价为，\(A,B\) 分别的导出子图中的边权和乘二加上 \(A,C\) 之间的边权和加上 \(B,C\) 之间的边权和，限定点 \(a\) 属于 \(A\)，点 \(b\) 属于 \(B\)，求最小值和构造。\(n\ 阅读全文

摘要： 大家都太有观察力了，我来一个啥子做法。 题意：给出一个 01 序列 \(a\)，你可以把相邻三个数删掉并在原位置塞入一个他们三个数的中位数，求可以得到的子序列。\(n\le 5\times 10^6\)。 做法： 先把操作转化为删掉相邻三个相同的两个或者删掉一对相邻的 \(01\)。 这种题其实相当 阅读全文

摘要： 好题啊，感觉很多地方很难想清楚。 题意：现在有一个史莱姆在树上，其占据了一个大小为 \(m\) 的连通块。史莱姆在树上可以移动或者吃一个食物，移动需要 \(1\) 的代价，吃不消耗代价。移动的定义是，从连通块中扔掉一个点并加入一个新点，同时新的集合仍然为一个连通块。 现在有 \(q\) 个食物，你需 阅读全文

摘要： 题意：这是一道通信题。第一次，题目会给 A 一个长为 \(n\) 的序列 \(a\)，A 需要通过一定方式让 B 知道这个序列，他可以传给 B 一个长为 \(k\) 序列 \(b\)，\(k\) 是你自己决定的。第二次，B 只得知 A 给出序列长度和 \(a\) 的长度，他可以询问交互库 \(b\) 阅读全文

摘要： 模拟赛题，这题怎么这么神。 题意：现在有一排硬币，有一些正面朝上，一些反面朝上。每次考虑最左侧的硬币，当遇到一个正面朝上的硬币时，你可以选择是否翻面；当遇到一个反面朝上的硬币时，其有 \(p\) 概率翻转，\(1-p\) 概率不翻转。最后把该硬币丢到最右侧。该题中，会以 \(p =\frac{a}{ 阅读全文

摘要： 模拟赛题。 但是 ds 用了 5min 做出。 但是我用了 3h 做出。可能我这个做法有点魔怔，感觉很硬。 题意：给出一个序列 \(a\)，求满足以下条件的序列 \(b\) 个数： \(b_i\le a_i\) \(b_i\) 是 \(b_{i+1}\) 的因数。\(n,q\le 2\times 1 阅读全文

摘要： 好像目前的题解并没有一个说了怎么想到置换环的，这里给出一个我赛时的思路。 题意：给出序列 \(a,b\)，现在做 \(n-1\) 次操作，第 \(i\) 次操作可以选择一个数 \(i<j\)，然后令 \(a_i,a_j\) 交换，最后问 \(a,b\) 中最多能有多少个元素一样。 做法： 思考往后交 阅读全文

摘要： 模拟赛搬题，赛时拼尽全力用了 2.5h 才搓出来单次 \(O(n^2)\) 的做法，做到这里都是个好题，但是感觉数据结构优化部分，稍微有点小史…… 题意：给出一个环形数列 \(a\)，你可以对某个位置 \(i\) 做以下操作： 将 \(a_{i-1},a_{i+1}\) 减去 \(a_i\)，\(a 阅读全文