08 2024 档案
暑假训练总结
摘要:日期 题目 题意 题解 0704T1 MooTube 给出一棵带权树,多个询问,问 连接的点的距离 的边数 将边权和询问从大到小排序,并查集统计答案 0704T2 atlarge 给出一棵根节点为 的树,Bessie初始在根节点,Bessie和农民
各种live2d看板娘
摘要:各种live2d看板娘 用法:直接复制 live2D <script src="https://fastly.jsdelivr.net/gh/stevenjoezhang/live2d-widget@latest/autoload.js"></script> <script src="https:/
[GDCPC2023] Peg Solitaire
摘要:题目传送门 题意 每次可以选择棋盘上的一个棋子,让这个棋子跳过相邻的一个棋子并且吃掉跳过的棋子,问你棋盘上最少能剩余几枚棋子。 思路 ,于是 dfs + 回溯暴力枚举。 具体见代码: #include<bits/stdc++.h> using namespace s
[ABC133D] Rain Flows into Dams
摘要:思路 其实就是一道数学题。 设每座山的水量为 ,大坝的水量为 ,则根据题意可以得到以下方程: \[\begin{cases}w_i=\frac{ans_i+ans_{i+1}}{2}&i<n\w_i=\frac{ans_i+ans_1}{2}&i=n\end{cas
Divisiblity of Difference
摘要:题目传送门 思路 首先得知道个性质,即若 ,那么 ,因为余数在 中被减掉了。 于是我们可以把所有余数相同的 丢进一个 vector 里,之后再看余数相同的 的数量有没有 $\ge
Omkar and Heavenly Tree
摘要:题目传送门 思路 首先看到翻译上面的一段话: ,而这就是解题的关键。因为 ,所以不论怎样都至少会有一个点不在限制里,于是可以以这个点为根节点构造菊花图。不难证得,任意两点的路径最多都只会包含这两个点和根节点,又因根节点不在限制里,所以可以满足所有限制。 代码 #
[ARC177B] Puzzle of Lamps
摘要:[ARC177B] Puzzle of Lamps 思路 首先可以发现这题并没有限制最少操作步骤,于是逆序遍历序列,若要将位置 的数字变成 (下标从 开始),则先执行 次操作 ,再执行 次操作 ,这样可以保证只将位置 的数字变成
[ARC182A] Chmax Rush!
摘要:思路 分类讨论。 对于 次操作中的第 次 操作和第 次操作 : 若 ,则这两次操作之间不会影响。 若 且 ,则这两次操作之间一定冲突,因为 这个位置一定会修改。 若 且 $