2018 年 11月 1 日随笔档案 - Nanchtiy

摘要：次元传送门：洛谷P1073 思路一开始看题目嗅出了强连通分量的气息但是嫌长没打听机房做过的dalao说可以用分层图从来没用过就参考题解了解一下因为每个城市可以走好几次所以说我们可以在图上随意走动所以第一层图就建一个边权为0的图随意走动不影响考虑在某个点买入水晶球建立一条有向边到阅读全文

posted @ 2018-11-01 15:02 Nanchtiy 阅读(203) 评论(0) 推荐(0)

摘要：次元传送门：；洛谷P1080 思路我们模拟一下只有两个大臣的时候发现当a1∗b1<a2∗b2是ans1<ans2 所以我们对所有大臣关于左右手之积进行排序得到最多钱的大臣就是最后一个（当有左手除右手向下取整为0的时候不一定只有第二个点可以特判）所以答案用前n-1个人的左手相乘除以第阅读全文

posted @ 2018-11-01 11:04 Nanchtiy 阅读(178) 评论(0) 推荐(0)

Nanchtiy