摘要：
发现绍一的人很喜欢做51nod，不得不说这还是一个很全能的 良心 OJ 但是做的这道题就一点都不良心了，简直是毒瘤，调了一早上 首先我们考虑让一条路径的$a_x\ mod\ a_y$的值最大，我们简单分析一波可以得出一个结论： 当 $a_x$为这条路径上的严格次大数，且$a_y$为最大数 时，答案最 阅读全文
posted @ 2018-07-19 23:26
空気力学の詩
阅读(393)
评论(0)
推荐(0)
摘要：
一道非常 神奇 的图论题~~解法无比新奇清新~~ 我们首先把图分成三种情况： 1. 有环的，此时答案一定是环长的 因数 （否则不能满足题意） 2. 存在入度大于1的 DAG 图的 3. 一棵树/一条链 很容易发现，最后一种情况想怎么取就怎么取，那么我们 只需要考虑 1，2的影响即可 但是如果我们傻乎 阅读全文
posted @ 2018-07-19 22:15
空気力学の詩
阅读(180)
评论(0)
推荐(0)
摘要：
不管怎么说，这都是一道十分 神仙 的NOIp题 ~~你可以说它狗，但不可以否认它就是NOIp的难度~~ 首先这道题很显然是道 图论 题~~还是一道图论 三合一 （最短路+拓扑+图上DP）~~ 先考虑 最短路 ，我们分别以$1$和$n$为起点得出与其它点的最短路（虽然NOIp应该不会卡 SPFA ，但 阅读全文
posted @ 2018-07-19 17:21
空気力学の詩
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号