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 师姐的迷弟 阅读(158) 评论(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 师姐的迷弟 阅读(185) 评论(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 师姐的迷弟 阅读(203) 评论(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 师姐的迷弟 阅读(279) 评论(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 师姐的迷弟 阅读(189) 评论(0) 推荐(0)
cf 【并查集】
摘要：
http://codeforces.com/contest/1245/problem/D 题意就是：你需要让所有城市都有电，你看也在该城市建电站使他有电，同时你可以链接他与其他城市，使之有电 解决： 我们可以吧每个城市自己建电站以及自己与其他城市的费用用结构体存起来，排个序，再用并查集连起来。 阅读全文
posted @ 2019-11-02 14:36 师姐的迷弟 阅读(185) 评论(0) 推荐(0)
cf rock is push 【dp】
摘要：
附上学习的博客：https://blog.csdn.net/u013534123/article/details/102762673 大致题意：一个迷宫，里面有很多箱子，你可以向右或者向下走。当你遇到一个或者多个箱子的时候，你可以把箱子往你移动的方向推动，但是不能把箱子推出到墙壁外面。你从左上角出发 阅读全文
posted @ 2019-10-27 17:53 师姐的迷弟 阅读(255) 评论(0) 推荐(0)
点分治开始！
摘要：
放下学习的博客：https://www.cnblogs.com/bztMinamoto/p/9489473.html 首先介绍下点分治，例如我们求路径，路径就是点与点间的，然后路径就两种情况经过该点的路径于不经过该点的路径，所以 我们以一个点开始开始dfs，找出所又路径两辆合并什么的，之后这个点就得 阅读全文
posted @ 2019-10-25 23:48 师姐的迷弟 阅读(175) 评论(0) 推荐(0)
浙公网安备 33010602011771号