By Xiejiadong 二月 19, 2020 No Comment BFSCodeforces图论搜索最短路径构造枚举模拟模拟比赛记录 Codeforces Round #621 A. Cow and Haybales 题意 每次可以将相邻两个位置的一堆干草进行挪动。最多允许 \(m\) Read more
By Xiejiadong 二月 15, 2020 No Comment BFSCodeforcesST表二分二分答案二维 ST 表二进制相关算法倍增动态规划图论差分思想排列组合搜索数学数据结构最短路径构造枚举模拟模拟比赛记录贪心 Codeforces Round #619 A. Three Strings 题意 对于每一个 \(i\),必须交换 \(a_i,c_i\) 或者 \(b Read more
By Xiejiadong 五月 10, 2019 No Comment BFS后缀自动机字符串拓扑排序递推 【Hihocoder1457】后缀自动机四·重复旋律7 题意 求多串的所有不同子串的数(把一个由数字构成的字符串看成数)和。 分析 用一个特殊字符分隔不同的字符串,依 Read more
By Xiejiadong 四月 12, 2019 No Comment BFS图论搜索最小割网络流 【CodeChef】Ski Resort 题意 给一个矩阵增加高度\(x\)的代价是\(x\),每个矩阵位置可以向四个相邻位置切高度小于等于当前位置的地 Read more
By Xiejiadong 十一月 23, 2018 No Comment BFSdfsManacherPOI动态规划图论字符串数学数论最短路径树状数组模拟比赛记录状态压缩dp联通块莫比乌斯函数计算几何链表 14th Polish Olympiad in Informatics(POI2007) 常规操作:先挖坑,再填。 填坑进度条:6/12 Axes of Symmetry 看上去是一道计算几何题,但有 Read more
By Xiejiadong 十一月 20, 2018 No Comment BFSdfsPOIstl二分答案交互题动态规划博弈论图论拓扑排序模拟比赛记录状态压缩dp玄学素数线段树背包问题论文题贪心阶梯NIM 11th Polish Olympiad in Informatics(POI2004) 填坑计划第二弹……把这个没填完的坑搬过来啦 上次勉强填完NEERC的坑…. Read more
By Xiejiadong 十一月 19, 2018 No Comment BFS图论最短路径算法分类 【APIO2015】Jakarta Skyscrapers 分析1 并不想思考前三部分分着怎么打啊? 很直观的就可以想到,在可以达到的doge之间连有向边,代价为方向上的 Read more