摘要：
[GamingForces](https://www.luogu.com.cn/problem/CF1792A) 贪心，从小到大排序。 对于当前怪物，如果血量大于 $1$，则直接杀死，否则和下一个怪物各扣一滴血。 复杂度 $O(n\log n)$。 ```cpp #include using nam 阅读全文
posted @ 2023-07-17 23:06
HQJ2007
阅读(32)
评论(0)
推荐(0)
摘要：
[Make it Beautiful](https://www.luogu.com.cn/problem/CF1783A) 构造题。 如果元素互不相同，我们可以降序排列。 如果有相同元素的话，就多构造几个降序排列拼在一起，可以证明符合条件。 复杂度 $O(n)$。 [Matrix of Differ 阅读全文
posted @ 2023-07-17 23:06
HQJ2007
阅读(28)
评论(0)
推荐(0)
摘要：
[[ABC286C] Rotate and Palindrome](https://www.luogu.com.cn/problem/AT_abc286_c) 容易发现两种操作互不干扰，所以考虑枚举换位操作个数，再计算出相应的替换操作个数，最后取最小值即可。 复杂度 $O(n^2)$。 [[ABC2 阅读全文
posted @ 2023-07-17 23:05
HQJ2007
阅读(119)
评论(0)
推荐(0)
摘要：
[[ABC285D] Change Usernames](https://www.luogu.com.cn/problem/AT_abc285_d) 依据题意直接连边，判断有没有环即可。 复杂度 $O(n)$ [[ABC285E] Work or Rest](https://www.luogu.co 阅读全文
posted @ 2023-07-17 23:05
HQJ2007
阅读(50)
评论(0)
推荐(0)
摘要：
[[ARC153A] AABCDDEFE](https://www.luogu.com.cn/problem/AT_arc153_a) 第一眼看上去让人以为是数位 DP，但看一眼样例 2 就知道直接枚举就行了。 六层循环暴力枚举。 复杂度 $O(10^6)$。 [[ARC153B] Grid Rot 阅读全文
posted @ 2023-07-17 23:04
HQJ2007
阅读(29)
评论(0)
推荐(0)
摘要：
[[ABC284D] Happy New Year 2023](https://www.luogu.com.cn/problem/AT_abc284_d) 暴力肯定不行，尝试简单讨论一下。 1. 如果 $q > \sqrt n$，那么 $p^2 \sqrt n$，那么 $p < \sqrt n$，因 阅读全文
posted @ 2023-07-17 23:04
HQJ2007
阅读(57)
评论(0)
推荐(0)
摘要：
[A1&A2.Gardener and the Capybaras (hard version)](https://www.luogu.com.cn/problem/CF1775A2) 超级诈骗题。 直接 $O(n^3)$ 枚举肯定不行。 我们考虑两种情况： 1. B 最小：直接看最小的字符是否在区 阅读全文
posted @ 2023-07-17 23:04
HQJ2007
阅读(26)
评论(0)
推荐(0)
摘要：
换根 DP。 本蒟蒻最初没想到换根，把自己写自闭了... 定义 $f_u$ 为子树 $u$ 中的每个结点走到 $u$ 的贡献和，$l_u$ 为大于 $a_u$ 的最小的 $10$ 的幂次方数，$sum_u$ 为 $\sum\limits_{v\in son(u)}{f_v}$。 转移方程为：$f_u 阅读全文
posted @ 2023-07-17 23:02
HQJ2007
阅读(25)
评论(0)
推荐(0)
摘要：
不难推理出当初始绳长为 $len$，需要下降的距离为 $d$，并且满足 $d\le lenf_j\land v_j\ge v_i\end{cases}$$ 开两棵线段树，第一棵 $t_1$ 维护 $\min(f_j)(h_j+\frac{f_j}{2}\ge h_i)$，第二棵 $t_2$ 维护 $ 阅读全文
posted @ 2023-07-17 23:01
HQJ2007
阅读(37)
评论(0)
推荐(0)
摘要：
带有小 trick 的点分治。 建议先做完 [弱化版](https://www.luogu.com.cn/problem/P4186) 再看。 假如奶牛在 $u$，那么所需的最少农夫数为 $\sum\limits_{v\in son(u)}[dis(u,v)\ge g_v][dis(u,fa_v) 阅读全文
posted @ 2023-07-17 23:00
HQJ2007
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号