2017年7月17日
BZOJ 3239 Discrete Logging（BSGS）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3239 【题目大意】 计算满足 Y^x ≡ Z ( mod P) 的最小非负整数 【题解】 BSGS裸题。 【代码】 阅读全文
posted @ 2017-07-17 14:29 forever97 阅读(120) 评论(0) 推荐(0) 编辑
BZOJ 2683 简单题（CDQ分治+树状数组）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2683 【题目大意】 给一张二维表，要求支持两种操作，查询矩阵和以及增加单个格子的数值 【题解】 对于区间询问拆点 1.读入询问，按x排序 2.将[L,R]中的数分为前部分操作，后部分操作 阅读全文
posted @ 2017-07-17 14:15 forever97 阅读(156) 评论(0) 推荐(0) 编辑
BZOJ 4327 JSOI2012 玄武密码（后缀自动机）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4327 【题目大意】 求每个子串在母串中的最长匹配 【题解】 对母串建立后缀自动机，用每个子串在上面匹配即可。 【代码】 阅读全文
posted @ 2017-07-17 13:45 forever97 阅读(168) 评论(0) 推荐(0) 编辑