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
