05 2021 档案

2021.05.29【NOIP提高B组】模拟 总结
摘要：T1 题意：给你一个图，可以不花代价经过 \(K\) 条边，问从起点到终点的最短路 考试的想法：设 \(dis_{i,j}\) 表示从起点免费了 \(j\) 条边到 \(i\) 的最短路 然后直接跑 \(\text{spfa}\) 结果：\(WA\) 正解：分层图，需要考虑去到下一层就不能回来的情况 阅读全文
posted @ 2021-05-31 20:14 小蒟蒻laf 阅读(77) 评论(0) 推荐(0)
向量初步
摘要：向量初步 做凸包和一些 USACO 的题要用 Start 既有大小，又有方向的量，如速度 表示方法：字母上加箭头 \(\overrightarrow{a}\) 若向量起点为 \(A\) 终点为 \(B\) 向量可表示为 \(\overrightarrow{AB}\) 向量的大小：表示为 \(|\ov 阅读全文
posted @ 2021-05-12 17:32 小蒟蒻laf 阅读(417) 评论(0) 推荐(0)
2021.05.05【NOIP提高B组】模拟 总结
摘要：T1 给你一棵树，要求增加最少的边权是的从根到每一个叶子的长度相等 不能改变原有的最大长度 这是一个贪心：尽可能往深度小的边增加 先预处理出 \(mx_i\) 表示从 \(i\) 到叶子的最大长度 然后 \(\text{dfs}\) ，传入一个 \(top\) 表示最大不能超过 \(top\) 对于 阅读全文
posted @ 2021-05-06 20:05 小蒟蒻laf 阅读(102) 评论(0) 推荐(0)
2021.05.04【NOIP提高B组】模拟 总结
摘要：T1 题目大意， \(S_{i,j}=\sum_{k=i}^j a_k\) ，求 \(ans=\min\{ S_{i,j}\mod P|S_{i,j}\mod P\ge K \}\) 其中 \(i\le j\)，\(\{ S_{i,j}\mod P|S_{i,j}\mod P\ge K \}\) 非 阅读全文
posted @ 2021-05-04 21:58 小蒟蒻laf 阅读(69) 评论(0) 推荐(0)
2021.05.03【NOIP提高B组】模拟 总结
摘要：比较水的一场比赛，却不能 AK T1 有 \(n\) 次，每次给 \(A_i,B_i\) 问以 \(i\) 结尾的 \(A,B\) 的匹配中最大和的最小值 问最大和的最小值，却不用二分。 如果暴力排序，显然会超时 但是 \(A_i,B_i\le 100\) ，一个桶解决的事！ #include<bi 阅读全文
posted @ 2021-05-03 15:20 小蒟蒻laf 阅读(75) 评论(0) 推荐(0)
数位 dp 总结
摘要：数位 dp 总结 特征 问你一个区间 \([L,R]\) 中符合要求的数的个数 一个简单的 trick ：把答案拆成前缀和 \(Ans(R)-Ans(L-1)\) 如何求 \(Ans()\) ，就要用到数位 dp 核心 其实就是记忆化搜索，不建议用循环实现，一是麻烦，二是不会 一般地，设 \(f_{ 阅读全文
posted @ 2021-05-03 13:18 小蒟蒻laf 阅读(72) 评论(0) 推荐(0)