02 2020 档案

字符串拼接
摘要：水了一道欧拉路的题 题目是： 单词拼接时间限制：3000 ms | 内存限制：65535 KB 描述 给你一些单词，请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如 aloha dog arachnid gopher tiger rat 可以拼接成：aloh 阅读全文
posted @ 2020-02-19 10:44 kstranger 阅读(191) 评论(0) 推荐(0)
Remember the A La Mode
摘要：这道题是一个裸网络流 不过要注意以下几点： 1、题目中的输入是浮点数（有个毒瘤，我自己写的网络流结果tle，看了大佬代码把浮点数整形化就过了） 2、这个题目是练习超级源点和超级汇点的不错的题 3、求最大的网络流就把cost取反求最小值就行 以下是代码 //抽象为一个图源点和汇点是无穷的边 //超级源 阅读全文
posted @ 2020-02-17 17:19 kstranger 阅读(345) 评论(0) 推荐(0)
最大流复习
摘要：最大流就是最原始的网络流，有源点和汇点源点是无穷大 FF算法（思想很简单就是先找一个增广路径，然后构建残余网络，在残余网络中继续找增广路径.....直到找不到累加的流量就是最大值（具体原理可以通过最小割证明）） #include <iostream> #include <cstring> using 阅读全文
posted @ 2020-02-12 20:37 kstranger 阅读(166) 评论(0) 推荐(0)
高精度算法
摘要：复习一下高精度： 高精度加法： #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; vector<int> add(vector<int> a,vector 阅读全文
posted @ 2020-02-11 21:47 kstranger 阅读(109) 评论(0) 推荐(0)
kmp算法的理解
摘要：我发现想出kmp算法的人tql，我理解都要理解半天（太抽象了QAQ）。 kmp代码的自己理解： #include <string> #include <iostream> #include <vector> using namespace std; const int N = 10000; int 阅读全文
posted @ 2020-02-10 11:44 kstranger 阅读(217) 评论(0) 推荐(0)
马拉车算法的笔记
摘要：最近在搞kmp以及字符串哈希Trie树等等发现了一个有趣的算法叫马拉车算法 （不得不说这个算法想到的人真的太厉害了） 下面是我关于这个算法整理的一些笔记 #include <iostream> #include <string> #include <cstring> using namespace 阅读全文
posted @ 2020-02-08 21:57 kstranger 阅读(175) 评论(0) 推荐(0)