随笔分类 - 题解
摘要：链接：[P6604 [HNOI2016] 序列 加强版](https://www.luogu.com.cn/problem/P6604 "P6604 [HNOI2016] 序列 加强版") 首先，像这种题可以转化为计算贡献，即计算每一个元素成为最小值的次数。 这个次数怎么求呢？显然单调栈模板，对于每
阅读全文
摘要：链接：[P4768 [NOI2018] 归程](https://www.luogu.com.cn/problem/P4768 "P4768 [NOI2018] 归程") 观察一下题目，如果没有车，求一个单源最短路就行了（但不要使用一种广为人知的最短路算法） 现在考虑有车的情况，显然最优策略是坐车到离
阅读全文
摘要：题意：给定m对汽车之间的关系（无关紧要或命中注定·）。 1. 无关紧要：无论两辆汽车的速度是多少都不会相遇。 2. 命中注定：无论两辆汽车的速度是多少都一定会相遇。 对每辆车给出一个行驶方向和起点使得m个关系成立。 思路： 首先我们考虑无关紧要可以证明，如果两车同向，只要让较后的车速度更快一定会相遇
阅读全文
摘要：题意：给定
摘要：## 题意 在一个王国里，有N个人。第i个人住在一个点上（xi, yi）。你是一个怪物，需要绕过王国，抓住所有N个人。 你从某个点开始（u，v）。 在1秒内，你可以从点（u，v）移动到点（u'，v'），其中|u'-u|≤1，|v'-v|≤1。这意味着在1秒内你可以移动到8个相邻的点。你也可以停留在同
阅读全文
摘要：# 最后一题 题解 看完题后可以发现显然是树形dp。 先考虑没有
摘要：~~B题出题人好可爱！~~ ### 一.题意概述 个人觉得题意很好理解。先用 w 元钱买一个物品。不是非得用 w 元钱，而是 w 元钱买得下就行。然后，用这一个物品去换别的物品，换得越多越好。最后输出能有多少个物品，当然如果你什么都换不起，就输出 1 ，代表原来买的那一个。如果一开始 w 元钱什么都
阅读全文
摘要：与你借星火，容我题山河。 ### 一.题目大意 原题要我们求 $\operatorname{gcd}\left(\left\lfloor\frac{l}{x}\right\rfloor,\left\lfloor\frac{l+1}{x}\right\rfloor, \cdots,\left\lflo
阅读全文
