摘要：
题目传送门 这道题的思想是$DP$。 首先通过简单推理发现：$(a|b)-(a\&b)=a\hat{} b$。[$(a\ and\ b) - (a\ or\ b) = a\ xor\ b$] 发现对于第$i$个同学的饭菜的选择受到2方面影响： 是否在前面的某个没有选择的同学$>B_i$的位置； 上一 阅读全文
posted @ 2019-01-30 14:47
AC-Evil
阅读(192)
评论(0)
推荐(0)
摘要：
题目传送门 这道题题意不是很清楚。在翻看了几个讨论后，理清了题意。 这道题有环，有重边，甚至可能一次性到终点，而整段路线绕着某个环跑好多圈。每次跳必须要到一个点。 然后这道题要倍增，来判断从一个点是否能一次到另一个点。 所以设$e[i][j][k]$表示从第$i$个点是否存在一条路径长为$2^k$到 阅读全文
posted @ 2019-01-29 18:04
AC-Evil
阅读(121)
评论(0)
推荐(0)
摘要：
原题传送门 这道题跟[NOIP2012]开车旅行的预处理完全一样。通过链表来实现。 这道题还有更加简单的方法，就是维护一个栈。写法比上面的要短。这里就不放了。 阅读全文
posted @ 2019-01-29 10:45
AC-Evil
阅读(169)
评论(0)
推荐(0)
摘要：
题目传送门 这道题的思路应该为$dp$+最短路。 状态设计： $g[i][j]$表示从第$i$时刻（注意，是时刻）到第$j$时刻过程中不改变路线时的最优解。显然，是将在这期间内所有要关闭的港口从图中删除，然后求最短路。最后乘上$j-i$即可。 $f[i]$表示第$i$时刻的最优解。 状态转移：设之前 阅读全文
posted @ 2019-01-29 00:10
AC-Evil
阅读(151)
评论(0)
推荐(0)
摘要：
题目传送门 这道题实际上比较简单。简单模拟+字符串处理即可。 我在做这道题时，RE了2个点。 原因在于text的最后并不是以$.$结尾。总之要注意细节。 阅读全文
posted @ 2019-01-28 20:46
AC-Evil
阅读(231)
评论(0)
推荐(0)
摘要：
题目传送门 $Tarjan$缩点，不多说。 阅读全文
posted @ 2019-01-28 19:14
AC-Evil
阅读(196)
评论(0)
推荐(0)
摘要：
原题传送门 这道题需要枚举。如果直接枚举会$TLE$。 考虑进制的转换：对于$> x$的进制下，一定是回文数 回文长度$2$位：设每一位为$i$，进制为$x$，则该数为$i*x+i$。反之，如果$n=i*(x+1)$，则$x$进制下$n$为回文。但要满足$i<x$，所以$x>\sqrt{n}$时适用 阅读全文
posted @ 2019-01-28 16:56
AC-Evil
阅读(217)
评论(0)
推荐(0)
摘要：
题目传送门 这道题实质就是缩点，缩完点后一定是$DAG$，统计每个缩点的大小。如果有且只有一个缩点的出度为$0$，说明其他所有点都会直接或间接到达这个点。 阅读全文
posted @ 2019-01-28 13:04
AC-Evil
阅读(211)
评论(0)
推荐(0)
摘要：
原题传送门 这道题分析下就会发现是一个二分图匹配。将在校（包括来校访友）和床单构成图，判断最大匹配数是否为总在校人数即可。 这里用的是$KM$算法。 这道题我提交了好几次，总是$WA$。经过仔细的调试（瞪眼观察法），发现第$49$行中： $a[i+n] = read() == 0 || a[i] = 阅读全文
posted @ 2019-01-28 01:04
AC-Evil
阅读(133)
评论(0)
推荐(0)
摘要：
题目传送门 这道题跟求强连通分量有关。这里用的是$Tarjan$。 阅读全文
posted @ 2019-01-27 21:21
AC-Evil
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号