摘要：
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 提高组] 运输计划 题目链接 LCA的题，需要求最大值最小，考虑二分答案。 先存储每组询问的距离。 然后二分答案时找出所有比当前答案长的距离的重叠部分。 在这些重叠部分中找出权值最大的边。 判断最长链减去这条边是否小于等于当前答案。否则返回0 代码如下 /* * @A 阅读全文
posted @ 2023-09-29 11:33
Ishar-zdl
阅读(37)
评论(1)
推荐(1)
听学长说这道题很ex，但是思路想到的话还是挺简单的。 可能是受上一道题（放置机器人）的启发，也是找互相冲突的点连线。 但是并不是完全一样（废话）放置机器人那道题是找到冲突点连线后直接求最大匹配即可。 这道题稍微把思路变换一下，求出最大完美匹配数 \(n\) 后，说明有 \(n*2\) 个人的喜好是互 
浙公网安备 33010602011771号