小寄巧——给洛谷题单快速生成一份目录
摘要：
以此题单为例，首先我们在浏览器中打开，F12 切换到 Console，输入 document.querySelectorAll(".title a")，然后复制返回的所有内容，粘贴到 VSCode 里，内容大致如下： NodeList(15) [ a.title.color-default, a.t
洛谷P3538 [POI2012] OKR-A Horrible Poem
摘要：
前言 比较典，可以当模板题，故记录一下，写的可能比较水。 题意 Link 长度为 n (≤6×105)n (≤6×105) 的字符串，有 q (≤2×106)q (≤2×106) 个询问，每次询问求一个区间的最小循环节。 思路 题面看起来很唬人，我们平时求最短循环节都是用前缀
洛谷P11183 [ROIR 2018 Day2] 大数据处理
摘要：
涉及知识点：动态开点线段树，贪心 前言 很妙很感性直观的贪心，做完神清气爽。 题意 Link 有一个长为 2k2k 的序列，编号从 00 开始，你要在上面染色，每次只能染色 [k2i,(k+1)2i−1][k2i,(k+1)2i−1] 的区间（0≤i<k0≤i<k），问最少要染色多少次才能变成给定的
洛谷P3516 [POI2011] PRZ-Shift
摘要：
题意 Link 有一个排列 aa，你可以执行两种操作： A：将最后一个数移到最前面 B：将第三个数移到最前面 构造一组操作序列将其变为递增排列，输出形如 5a 2b ... 表示执行 55 次 A 操作再执行 22 次 B 操作。 思路 很有意思的构造。仔细思考，操作 A 使我们能
QOJ5173 染色
摘要：
涉及知识点：扫描线，贪心 前言 非常好的一道题，转化十分精彩，之前完全没想到能有接近线性的做法。 题意 Link 有一串纸条，上有 nn 个格子，每个格子最开始有某种初始颜色，你可以用一秒钟将某个格子染成任意颜色，或者向左向右移动，前提是移动前后的格子颜色相同。有 qq 组询问，每次询问
洛谷P3523 [POI2011] DYN-Dynamite
摘要：
前言 本来一个很直观的题面，非要搞形式化题意反而使题意变得非常迷惑。 题意 Link 有一栋树形建筑，其中有一些点摆放了炸弹，树边上都摆放了引信，引信的燃烧时间为 11 秒 // 边，现在你要选择 mm 个点同时点燃引信（起爆），则显然炸弹被引爆的时间为到离它最近的起爆处的距离，请
洛谷P3514 [POI2011] LIZ-Lollipop
摘要：
前言 典中典思维蓝题难度薄纱模板水紫捏。 11 22 序列这种也不是第一次见了，感觉多多少少都沾点 Ad-hoc。 话说这种考法真的好吗，一上来就是一个门槛很高的性质，推出来就满分，推不出来就 00 分，正推和反推的难度完全不是一个思维量级。 题意 Link 给一个只有 11
CSP模拟 Town
摘要：
题意 有一棵树，将它的一些边断开，使得每个连通块的点权异或和为给定的一个数 xx，求方案数。 原题好像是牛客的 NC200547，没有账号看不到题，不确定。 思路 朴素的想法是用 f[i][j] 记录“ii 子树中与 ii 相连的连通块异或和为 jj（ii 子树内其他连
NFLS 241014 比赛总结
摘要：
T1 JZOI5246 Trip Problem 有一串长为 nn 的序列 aa，有 mm 组询问，每组询问给出一个区间，求区间内有多少个数满足以下条件之一： 在区间内，它的左侧不存在大于它的数。 在区间内，它的右侧不存在大于它的数。 Solution 离散化，用权值线段树求出序列
洛谷P10336 [UESTCPC 2024] 2-聚类算法
摘要：
涉及知识点：博弈、贪心 题意 Link Alice 和 Bob 在玩选点游戏，有 2n2n 个点，所有的点在一个 kk 维空间中，他们轮流选走一个点放入自己的集合中，Alice 先手。定义集合 SS 的权值 val(S)val(S) 为集合中点两两之间的 kk 维曼哈顿距离之和。A
CF2019D Speedbreaker
摘要：
题意 Link 一个数轴上有 1,2,…,n1,2,…,n 共 nn 个点。第 11 秒时，你将从其中一个点开始染色，称为初始点，之后第 2,3,…,n2,3,…,n 秒，你每秒可以将一个被染色的点左边或右边的点染色。每个点有一个时间限制，必须要在 aiai 秒前（包含第 \(
CF2019C Cards Partition
摘要：
涉及知识点：鸽巢原理，贪心 前言 唐诗题，赛时都已经想到了所有性质，以为要从数学方法上求解，却没想到就是个纯贪心题…… 题意 Link 给你一堆数，1,2,3,…,n1,2,3,…,n，分别有 a[1],a[2],a[3],…,a[n]a[1],a[2],a[3],…,a[n] 个，你还可以添加不超过 kk 个数（当然这
