合集-题解
摘要：IOI2018 werewolf 狼人 题解 题目描述 省流： \(n\) 个点，\(m\) 条边，\(q\) 次询问，对于每一次询问，给定一个起点 \(S\) 和终点 \(T\) ，能否找到一条路径，前半程不能走 \(0\thicksim L-1\) 这些点，后半程不能走 \(R+1\thicks
阅读全文
摘要：题目描述 你在玩一个利用魔法杀怪物的游戏。具体地，有一排 \(n\) 个格子，第 \(i\) 个格子里有编号为 \(i\)、初始生命值为 \(h_i\) 的怪物。怪物生命值小于等于 \(0\) 则被杀死，所有怪物被杀死则游戏结束。 你有两种攻击方式：一种是普通攻击，你将消耗 \(1\) 点能量对选中
阅读全文
摘要：CSP-S 2023 消消乐-题解 闲话 省流：long long 模拟pair 好抽象的题，可惜考场上没做出来。感觉其实是一个挺有趣的题的。 题目描述 小 L 现在在玩一个低配版本的消消乐，该版本的游戏是一维的，一次也只能消除两 个相邻的元素。 现在，他有一个长度为 \(n\) 且仅由小写字母构成
阅读全文
摘要：CSP-S 2023 种树-题解 闲话 Mark.Down看错题面了，我一直以为树是倒着长的。 题目描述 给定一棵树，每天可以选择一个与已种树的地块相连的地块种树，每棵树每天会长\(max(1,c_i\times x+b_i)\)米（\(x\)代表从任务开始第一天的天数），问最少多少天可以使\(\f
阅读全文
摘要：[TJOI2013] 松鼠聚会 题解 切比雪夫距离 切比雪夫距离指的是在平面上的两个点\((x_1,y_1)\),\((x_2,y_2)\)之间横纵坐标之差绝对值中的大者。用公式表示则是\(f(a,b)=max(|x_a-x_b|,|y_a-y_b|)\)。 切比雪夫距离与曼哈顿距离之间可以相互转换
阅读全文
摘要：[NOIP 2013提高组]货车运输题解 前置知识 Kruskal 重构树（内含讲解）+任意一种LCA 题目翻译 \(n\)座城市，\(m\)条道路，\(q\)次询问，每次求两个点\(x,y\)之间所有路径的最小值的最大值。 题目分析 其实学了Kruskal重构树差不多看到这个题目就知道怎么写了。
阅读全文
摘要：[NOI2010] 超级钢琴 题解 说点闲话 原本不想写这个题解的 但是看到我的代码居然长度为2048B->刚好2KiB，然后还跟题号相同QAQ 题目翻译 给你一段序列，求出其中从第\(1\)大到第\(k\)大的子区间的和。 思路解析 首先可以想到一个简单的暴力，对于每一个区间开头\(i\)，和区间
阅读全文
摘要：ADASTRNG - Ada and Substring 题解 题目描述 给定一个小写字符串。 输出 \(26\) 个数，代表以 \(\texttt{a}\sim \texttt{z}\) 开头的本质不同的子串个数。 题目分析 高度数组模板题。 可以想到将以每个字符开头的本质不同的子串数目转化为：
阅读全文
摘要：[ARC098F] Donation 题解 题目描述 给定一张 \(n\) 点，\(m\) 边的无向图，到达一个点需要拥有 \(a_i\) 的权值，对于一个点操作需要消耗 \(b_i\) 的权值，询问最少需要多少权值才能够对每个点都进行一次操作（权值在任何时候都不能小于 \(0\)）。 题目分析 提
阅读全文
摘要：Peaks题解 浅提离线算法 将询问按照 \(x\) 排序，在最小生成树加边的过程中，每加一条边就把所有 \(x\) 小于当前边权的询问处理掉。 求第 \(k\) 大可以用平衡树搞定，将并查集合并时也将平衡树进行启发式合并（启发式合并也就是小的合并到大的上面） 在线做法 其实题目描述已经很明显了，D
阅读全文
浙公网安备 33010602011771号