雁城传奇|

WuMin4

园龄:6个月粉丝:0关注:0

08 2024 档案

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