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