随笔分类 - codeforces
发表于 2023-03-27 20:57阅读:5评论:0推荐:0
摘要:不妨假设边的长度为 1 1 1,然后允许小数的出现。设 ( i , e ) (i,e) (i,e)表示从 i i i出发,油量为 e e e的状态。发现对于点 i i i,如果剩余能走的距离 e ≤ K 2 e\le \frac{K}{2} e≤2K,并且到最近的关键点的距离 ≤ e \le e
阅读全文 »
搜索
随笔档案
- 2023年7月(7)
- 2023年6月(21)
- 2023年5月(18)
- 2023年4月(12)
- 2023年3月(18)
- 2023年2月(18)
- 2023年1月(25)
- 2022年12月(12)
- 2022年11月(14)
- 2022年10月(4)
- 2022年9月(3)
- 2022年8月(12)
- 2022年7月(30)
- 2022年6月(10)
- 2022年5月(15)
- 2022年4月(16)
- 2022年3月(7)
- 2022年2月(10)
- 2022年1月(12)
- 2021年12月(6)
- 2021年11月(2)
- 2021年10月(23)
- 2021年9月(13)
- 2021年8月(48)
- 2021年7月(31)
- 2021年6月(6)
- 2021年5月(22)
- 2021年4月(4)
- 2021年2月(1)
- 2021年1月(2)
- 2020年12月(11)
- 2020年11月(9)
- 2020年10月(2)
- 2020年9月(2)
- 2020年8月(5)
- 2020年7月(5)
- 2020年6月(2)
- 2020年5月(7)
- 2020年4月(1)
- 2020年3月(3)
- 2020年2月(3)
- 更多
最新评论
- 1. Re:【总结】KM算法
“左部点个数大于等于右部点个数,通过为右部点添加虚点来实现。”
确定吗,这句话有矛盾吧。是不是“小于等于”?- --Insomniasss
- 2. Re:【题解】ABC210 E - Distance on Large Perfect Binary Tree
强。。。。
- --显然吧
- 3. Re:【学习笔记】[PA 2022] Drzewa rozpinające
问下为啥求det的时候要从下往上,而一般的从上往下后几个点就会T?
- --HaHeHyt