Loading [MathJax]/extensions/TeX/mathchoice.js

05 2021 档案

摘要: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 阅读(391) 评论(0) 推荐(0) 编辑
摘要:T1 给你一棵树,要求增加最少的边权是的从根到每一个叶子的长度相等 不能改变原有的最大长度 这是一个贪心:尽可能往深度小的边增加 先预处理出 mxi 表示从 i 到叶子的最大长度 然后 dfs ,传入一个 top 表示最大不能超过 top 对于 阅读全文
posted @ 2021-05-06 20:05 小蒟蒻laf 阅读(73) 评论(0) 推荐(0) 编辑
摘要:T1 题目大意, Si,j=jk=iak ,求 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 阅读(54) 评论(0) 推荐(0) 编辑
摘要:比较水的一场比赛,却不能 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 阅读(60) 评论(0) 推荐(0) 编辑
摘要:数位 dp 总结 特征 问你一个区间 [L,R] 中符合要求的数的个数 一个简单的 trick :把答案拆成前缀和 Ans(R)-Ans(L-1) 如何求 Ans() ,就要用到数位 dp 核心 其实就是记忆化搜索,不建议用循环实现,一是麻烦,二是不会 一般地,设 \(f_{ 阅读全文
posted @ 2021-05-03 13:18 小蒟蒻laf 阅读(55) 评论(0) 推荐(0) 编辑

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