随笔分类 -  比赛题解

摘要:B. Fire-Fighting Hero (dijstra优先队列+bfs) 题意:刚开始看错题了,以为是k次dijkstra,但是wa了,后来队友指正后发现挺水的。求S到其它点的最短路的最大值ans1,然后求其它点到指定k个点之一的最短路的最大值ans2。比较ans1和ans2即可。 思路:用d 阅读全文
posted @ 2019-09-09 12:46 Frank__Chen 阅读(542) 评论(0) 推荐(0)
摘要:B. super_log(扩展欧拉函数) 题意:求aa...(b个a)模M的值。 思路:递归用欧拉函数求解,我们知道欧拉降幂公式: 如果讨论b和φ(p)的关系会很麻烦,网上证明了一种精妙的方法,只需重新Mod,就能把a和p当作互素处理,从而统一处理。 要注意的点是:快速幂中取模也要用重写的Mod,最 阅读全文
posted @ 2019-09-01 21:47 Frank__Chen 阅读(920) 评论(0) 推荐(0)
摘要:外面吵得风生水起,我校平静地在打比赛,丝毫不知道这次比赛的题目就是把2018银川邀请赛的题照搬过来了QAQ,主办方真牛逼。。 A Maximum(思维) 题意:维护一个栈,支持入栈和出栈操作,并计算每次操作后的栈中最大值,得到最终结果。 思路: 这题真的是,我和hxc轮流做这道题,被坑惨了,一直以为 阅读全文
posted @ 2019-08-31 20:52 Frank__Chen 阅读(892) 评论(0) 推荐(0)