摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3667 思路：首先我们说说Miller_Rabin算法 我们发现了费马小定理 那它倒过来对不对呢 如果a^(p-1)=1(mod p),那么p一定是素数吗？ 很不幸，是错的 虽然出错概率很低... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3205 思路：类似斯坦纳树的想法 但是因为这里的合并必须连号 所以子集枚举就变成了区间合并 说说做法好了 首先记搜搜出每个点向四个方向走一步会到哪里 注意：转向器可能导致机器人一直在里面... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4006 思路： 一眼看上去很像斯坦纳树 但是限制稍有不同，只要每种颜色的点联通即可 也就是说最后可能是森林 我听说裸写斯坦纳树有90 所以我们要在外面再套一层DP f[i][j]还是斯坦... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2595 思路：斯坦纳树 斯坦纳树问题就是给你n个点的图，点或边上有权值，有k个点是关键点 求使k个关键点联通且权值和最小的方案 我们知道最后的结果一定是一棵树 DP状态就是f[i][j]表示... 阅读全文