师姐的迷弟 - 博客园

cf之kmp匹配稍稍改一改

摘要：看样例就知道要干嘛了 http://codeforces.com/contest/1200/problem/E 每次我们用新的串和答案串匹配，答案串的匹配位置是max(0,(int)ans.size()-(int)s.size())，这样可以降低时间复杂度。答案串是S，新串是T。 #include< 阅读全文

posted @ 2019-11-10 16:27 师姐的迷弟阅读(151) 评论(0) 推荐(0) 编辑

cf之前缀和差分

摘要：给定一个n×n的WB矩阵，给定一个k∗k的能把B变成W的橡皮擦，求橡皮擦作用一次后，全为W的行、列总数最大值连接：http://codeforces.com/contest/1200/problem/D #include<bits/stdc++.h> using namespace std; in 阅读全文

posted @ 2019-11-10 16:26 师姐的迷弟阅读(181) 评论(0) 推荐(0) 编辑

博弈论嘻嘻

摘要： https://www.cnblogs.com/Simon-X/p/5905960.html 这个介绍得很好，生动形象得介绍了sg。 http://hihocoder.com/contest/hiho46/problem/1 这个呢就是官方点得解释，emmm我选择上面那个 chess hdu 572 阅读全文

posted @ 2019-11-06 17:08 师姐的迷弟阅读(179) 评论(0) 推荐(0) 编辑

三分查找

摘要： https://www.jianshu.com/p/9e384b4a2588 二分用于单调三分用于凹凸函数模板提： HDU - 2899 #include<bits/stdc++.h> using namespace std; const double eps=1e-6; double y; d 阅读全文

posted @ 2019-11-03 16:30 师姐的迷弟阅读(264) 评论(0) 推荐(0) 编辑

线性基

摘要： https://www.cnblogs.com/downrainsun/p/11228690.html 完成套路：往自己这里搬。性质：设数集T的值域范围为[1,2^n−1]。 T的线性基是T的一个子集A={a1,a2,a3,...,an}。 A中元素互相xor所形成的异或集合，等价于原数集T的元阅读全文

posted @ 2019-11-02 17:04 师姐的迷弟阅读(169) 评论(0) 推荐(0) 编辑

cf 【并查集】

摘要： http://codeforces.com/contest/1245/problem/D 题意就是：你需要让所有城市都有电，你看也在该城市建电站使他有电，同时你可以链接他与其他城市，使之有电解决：我们可以吧每个城市自己建电站以及自己与其他城市的费用用结构体存起来，排个序，再用并查集连起来。阅读全文

posted @ 2019-11-02 14:36 师姐的迷弟阅读(181) 评论(0) 推荐(0) 编辑

cf rock is push 【dp】

摘要：附上学习的博客：https://blog.csdn.net/u013534123/article/details/102762673 大致题意：一个迷宫，里面有很多箱子，你可以向右或者向下走。当你遇到一个或者多个箱子的时候，你可以把箱子往你移动的方向推动，但是不能把箱子推出到墙壁外面。你从左上角出发阅读全文

posted @ 2019-10-27 17:53 师姐的迷弟阅读(247) 评论(0) 推荐(0) 编辑

点分治开始！

摘要：放下学习的博客：https://www.cnblogs.com/bztMinamoto/p/9489473.html 首先介绍下点分治，例如我们求路径，路径就是点与点间的，然后路径就两种情况经过该点的路径于不经过该点的路径，所以我们以一个点开始开始dfs，找出所又路径两辆合并什么的，之后这个点就得阅读全文

posted @ 2019-10-25 23:48 师姐的迷弟阅读(172) 评论(0) 推荐(0) 编辑

后缀数组

摘要： luogu回文串题意给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。首先我们知道可以用马拉车算法算出该字符串然后再用height来求出答案但是如果暴力的话，肯定不行，所以我们运用马拉车的一个性质 for(int i=1 阅读全文

posted @ 2019-10-15 20:40 师姐的迷弟阅读(133) 评论(0) 推荐(0) 编辑

主席树

该文被密码保护。阅读全文

posted @ 2019-10-10 15:39 师姐的迷弟阅读(184) 评论(0) 推荐(0) 编辑