该文被密码保护。
posted @ 2016-05-22 14:58 orzpps 阅读 (4) 评论 (0) 编辑
该文被密码保护。
posted @ 2016-05-22 10:41 orzpps 阅读 (2) 评论 (0) 编辑
该文被密码保护。
posted @ 2016-05-13 22:33 orzpps 阅读 (2) 评论 (0) 编辑
该文被密码保护。
posted @ 2016-05-12 23:06 orzpps 阅读 (0) 评论 (0) 编辑
该文被密码保护。
posted @ 2016-05-12 22:28 orzpps 阅读 (2) 评论 (0) 编辑
摘要:传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3667 思路:首先我们说说Miller_Rabin算法 我们发现了费马小定理 那它倒过来对不对呢 如果a^(p-1)=1(mod p),那么p一定是素数吗? 很不幸,是错的 虽然出错概率很低... 阅读全文
posted @ 2016-05-08 22:39 orzpps 阅读 (258) 评论 (0) 编辑
摘要:传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3205 思路:类似斯坦纳树的想法 但是因为这里的合并必须连号 所以子集枚举就变成了区间合并 说说做法好了 首先记搜搜出每个点向四个方向走一步会到哪里 注意:转向器可能导致机器人一直在里面... 阅读全文
posted @ 2016-05-08 20:08 orzpps 阅读 (51) 评论 (0) 编辑
摘要:传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4006 思路: 一眼看上去很像斯坦纳树 但是限制稍有不同,只要每种颜色的点联通即可 也就是说最后可能是森林 我听说裸写斯坦纳树有90 所以我们要在外面再套一层DP f[i][j]还是斯坦... 阅读全文
posted @ 2016-05-08 19:56 orzpps 阅读 (35) 评论 (0) 编辑
摘要:传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2595 思路:斯坦纳树 斯坦纳树问题就是给你n个点的图,点或边上有权值,有k个点是关键点 求使k个关键点联通且权值和最小的方案 我们知道最后的结果一定是一棵树 DP状态就是f[i][j]表示... 阅读全文
posted @ 2016-05-08 19:47 orzpps 阅读 (47) 评论 (0) 编辑
摘要:传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4262 思路:写这题之前推荐先写uoj164 类似做法的还有HNOI2016序列(我拿莫队水过了) 也是维护一个函数性质标记 题解见:http://www.cnblogs.com/clrs9... 阅读全文
posted @ 2016-04-26 10:41 orzpps 阅读 (64) 评论 (0) 编辑