07 2020 档案

网络流
摘要：一、最大流 1.网络流是带反悔的贪心，先求出一个当前的可行流，再寻找增广路进行增广（其实就是再找新的路多输出一点流量）。为了实现网络流的增广，需要给每条边都建一个反向边，有大小为delta的流进入这条边时，这条边的容量-delta，其反向边的容量+delta。 这样做的原理是斜对称性。x向y流了fl 阅读全文
posted @ 2020-07-11 17:06 Echo宝贝儿 阅读(315) 评论(3) 推荐(1)
快速傅里叶变换FFT
摘要：是lzh学长讲过以后，又看了小迪的博客，才学会的fft 小迪这个博客太推荐了，一学就会https://www.cnblogs.com/RabbitHu/p/FFT.html 模板 #include<iostream> #include<cstdio> #include<cstring> #inclu 阅读全文
posted @ 2020-07-09 11:48 Echo宝贝儿 阅读(320) 评论(0) 推荐(0)
2020-07-06 热身训练赛（六）
摘要：2019 ICPC Asia Taipei-Hsinchu Regional 阅读全文
posted @ 2020-07-06 23:32 Echo宝贝儿 阅读(199) 评论(0) 推荐(0)
2020-07-05 热身训练赛（五）
摘要：2018-2019 ICPC Northwestern European Regional Programming Contest (NWERC 2018) 阅读全文
posted @ 2020-07-05 21:13 Echo宝贝儿 阅读(217) 评论(0) 推荐(0)
2020-07-04 热身训练赛（四）
摘要：International Collegiate Programming Contest, Egyptian Collegiate Programming Contest (ECPC 2018) 阅读全文
posted @ 2020-07-04 18:25 Echo宝贝儿 阅读(309) 评论(0) 推荐(0)
2020-07-03 牛客编程挑战
摘要：昨天多校训练在牛客组队，看到有个一战到底编程挑战，有些好奇就进去看看，做出来俩，都是模拟，第三个是动态规划，看了看没思路就走了，4号早晨起来补了一下。 （有几个latex公式我暂时不太会搞，写出来可能看着有点蠢，见谅） 1.简单题（重要极限+快速幂） 解：题目中的O就是常见的重要极限$lim_{x\ 阅读全文
posted @ 2020-07-04 10:05 Echo宝贝儿 阅读(216) 评论(0) 推荐(1)
2020-07-02 热身训练赛（二）
摘要：2016CCPC东北地区大学生程序设计竞赛 - 重现赛 阅读全文
posted @ 2020-07-02 21:24 Echo宝贝儿 阅读(301) 评论(0) 推荐(0)