2018年2月27日
bzoj千题计划254：bzoj2286: [Sdoi2011]消耗战
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2286 虚树上树形DP 2286: [Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总 阅读全文
posted @ 2018-02-27 22:00 TRTTG 阅读(273) 评论(0) 推荐(0) 编辑
bzoj千题计划253：bzoj2154: Crash的数字表格
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2154 阅读全文
posted @ 2018-02-27 17:02 TRTTG 阅读(290) 评论(0) 推荐(0) 编辑
扩展BSGS算法
摘要： 求解A^x ≡ B mod P （P不一定是质数）的最小非负正整数解 先放几个同余定理： 一、判断如果B==1，那么x=0，算法结束 二、若gcd（A，P）不能整除 B，则 无解，算法结束 三、若gcd（A，P）！=1，令d=gcd（A，P），若d不能整除B，则无解，算法结束。 有 四、持续步骤三， 阅读全文
posted @ 2018-02-27 14:23 TRTTG 阅读(1907) 评论(0) 推荐(1) 编辑
bzoj千题计划252：bzoj1095: [ZJOI2007]Hide 捉迷藏
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1095 点分树+堆 请去看 http://www.cnblogs.com/TheRoadToTheGold/p/8463436.html 线段树维护括号序列 对树进行dfs，入栈时加一个左括号，出栈时加 阅读全文
posted @ 2018-02-27 08:32 TRTTG 阅读(237) 评论(0) 推荐(0) 编辑