2023年9月29日
解题报告 洛谷P2155 [SDOI2008] 沙拉公主的困惑
摘要： P2155 [SDOI2008] 沙拉公主的困惑 题目 题面非常的简洁，求 \(\sum\limits_{i=1}^{n!}[i\perp m!]\) 直接颓式子， \[\begin{aligned} ans&=\dfrac{n!}{m!}\cdot\varphi(m!)\\\\ &=\dfrac{ 阅读全文
posted @ 2023-09-29 15:34 Ishar-zdl 阅读(66) 评论(1) 推荐(1)
解题报告 洛谷P2680 [NOIP2015 提高组] 运输计划
摘要： P2680 [NOIP2015 提高组] 运输计划 题目链接 LCA的题，需要求最大值最小，考虑二分答案。 先存储每组询问的距离。 然后二分答案时找出所有比当前答案长的距离的重叠部分。 在这些重叠部分中找出权值最大的边。 判断最长链减去这条边是否小于等于当前答案。否则返回0 代码如下 /* * @A 阅读全文
posted @ 2023-09-29 11:33 Ishar-zdl 阅读(37) 评论(1) 推荐(1)