MessageBoxA

摘要： 以此题单为例，首先我们在浏览器中打开，F12 切换到 Console，输入 document.querySelectorAll(".title a")，然后复制返回的所有内容，粘贴到 VSCode 里，内容大致如下： NodeList(15) [ a.title.color-default, a.t 阅读全文

摘要： 前言 比较典，可以当模板题，故记录一下，写的可能比较水。 题意 Link 长度为 \(n\ (\leq 6\times 10^5)\) 的字符串，有 \(q\ (\leq 2\times 10^6)\) 个询问，每次询问求一个区间的最小循环节。 思路 题面看起来很唬人，我们平时求最短循环节都是用前缀 阅读全文

摘要： 涉及知识点：动态开点线段树，贪心 前言 很妙很感性直观的贪心，做完神清气爽。 题意 Link 有一个长为 \(2^k\) 的序列，编号从 \(0\) 开始，你要在上面染色，每次只能染色 \([k2^i,(k+1)2^i-1]\) 的区间（\(0\leq i<k\)），问最少要染色多少次才能变成给定的 阅读全文

摘要： 题意 Link 有一个排列 \(a\)，你可以执行两种操作： A：将最后一个数移到最前面 B：将第三个数移到最前面 构造一组操作序列将其变为递增排列，输出形如 5a 2b ... 表示执行 \(5\) 次 A 操作再执行 \(2\) 次 B 操作。 思路 很有意思的构造。仔细思考，操作 A 使我们能 阅读全文

摘要： 涉及知识点：扫描线，贪心 前言 非常好的一道题，转化十分精彩，之前完全没想到能有接近线性的做法。 题意 Link 有一串纸条，上有 \(n\) 个格子，每个格子最开始有某种初始颜色，你可以用一秒钟将某个格子染成任意颜色，或者向左向右移动，前提是移动前后的格子颜色相同。有 \(q\) 组询问，每次询问 阅读全文

摘要： 前言 本来一个很直观的题面，非要搞形式化题意反而使题意变得非常迷惑。 题意 Link 有一栋树形建筑，其中有一些点摆放了炸弹，树边上都摆放了引信，引信的燃烧时间为 \(1\) 秒 \(/\) 边，现在你要选择 \(m\) 个点同时点燃引信（起爆），则显然炸弹被引爆的时间为到离它最近的起爆处的距离，请 阅读全文

摘要： 前言 典中典思维蓝题难度薄纱模板水紫捏。 \(1\) \(2\) 序列这种也不是第一次见了，感觉多多少少都沾点 Ad-hoc。 话说这种考法真的好吗，一上来就是一个门槛很高的性质，推出来就满分，推不出来就 \(0\) 分，正推和反推的难度完全不是一个思维量级。 题意 Link 给一个只有 \(1\) 阅读全文

摘要： 题意 有一棵树，将它的一些边断开，使得每个连通块的点权异或和为给定的一个数 \(x\)，求方案数。 原题好像是牛客的 NC200547，没有账号看不到题，不确定。 思路 朴素的想法是用 f[i][j] 记录“\(i\) 子树中与 \(i\) 相连的连通块异或和为 \(j\)（\(i\) 子树内其他连 阅读全文

摘要： T1 JZOI5246 Trip Problem 有一串长为 \(n\) 的序列 \(a\)，有 \(m\) 组询问，每组询问给出一个区间，求区间内有多少个数满足以下条件之一： 在区间内，它的左侧不存在大于它的数。 在区间内，它的右侧不存在大于它的数。 Solution 离散化，用权值线段树求出序列 阅读全文

摘要： 涉及知识点：博弈、贪心 题意 Link Alice 和 Bob 在玩选点游戏，有 \(2n\) 个点，所有的点在一个 \(k\) 维空间中，他们轮流选走一个点放入自己的集合中，Alice 先手。定义集合 \(S\) 的权值 \(val(S)\) 为集合中点两两之间的 \(k\) 维曼哈顿距离之和。A 阅读全文

摘要： 题意 Link 一个数轴上有 \(1,2,\dots,n\) 共 \(n\) 个点。第 \(1\) 秒时，你将从其中一个点开始染色，称为初始点，之后第 \(2,3,\dots,n\) 秒，你每秒可以将一个被染色的点左边或右边的点染色。每个点有一个时间限制，必须要在 \(a_i\) 秒前（包含第 \( 阅读全文

摘要： 涉及知识点：鸽巢原理，贪心 前言 唐诗题，赛时都已经想到了所有性质，以为要从数学方法上求解，却没想到就是个纯贪心题…… 题意 Link 给你一堆数，\(1,2,3,\dots,n\)，分别有 \(a[1],a[2],a[3],\dots,a[n]\) 个，你还可以添加不超过 \(k\) 个数（当然这 阅读全文