05 2021 档案

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

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起