By Xiejiadong 二月 15, 2020 No Comment BFSCodeforcesST表二分二分答案二维 ST 表二进制相关算法倍增动态规划图论差分思想排列组合搜索数学数据结构最短路径构造枚举模拟模拟比赛记录贪心 Codeforces Round #619 A. Three Strings 题意 对于每一个 \(i\),必须交换 \(a_i,c_i\) 或者 \(b Read more
By Xiejiadong 十一月 22, 2018 No Comment ST表优先队列倍增树上倍增算法分类 【BZOJ4458】GTY的OJ 题面 Description 身为IOI金牌的gtyzs有自己的一个OJ,名曰GOJ。GOJ上的题目可谓是高质 Read more
By Xiejiadong 十一月 8, 2018 No Comment ST表动态规划后缀数组后缀自动机字符串差分思想算法分类 【NOI2016】优秀的拆分 暴力分析 似乎暴力就有95分啊? 先\(O(n^2)\)预处理双hash,用来判断子串是否相同 然后\(O(n Read more