Let_Life_Stop

2018年10月18日

摘要：题目链接：https://vjudge.net/contest/262544#problem/F具体思路：因为给定的 n,m是两个常数（n#include#include#include#include#include#include#includeusing nam... 阅读全文

posted @ 2018-10-18 21:31 Let_Life_Stop 阅读(351) 评论(0) 推荐(0) 编辑

2018年10月17日

网络流建图（典型）(EK)

摘要：题目链接：https://cn.vjudge.net/contest/68128#problem/B具体思路：按照源点 - > 食物 - > 牛1 - > 牛2 - > 饮料的方式建图。求最大流就相当于求最大匹配量。AC代码;#include#include#... 阅读全文

posted @ 2018-10-17 17:02 Let_Life_Stop 阅读(210) 评论(0) 推荐(0) 编辑

初始网络流

摘要：题目链接：https://cn.vjudge.net/problem/HDU-1532AC代码：#include#include#include#include#include#include#include#include#includeusing namespac... 阅读全文

posted @ 2018-10-17 15:45 Let_Life_Stop 阅读(145) 评论(0) 推荐(0) 编辑

计划

摘要：近期，离比赛还有14天，还需要线段树，网络流，连通图，匹配。配合着打吧，平时有比赛先补题。今下午，昨晚比赛补题，一道网络流，连通图两道（两个半小时）。剩下时间写作业。阅读全文

posted @ 2018-10-17 14:21 Let_Life_Stop 阅读(82) 评论(0) 推荐(0) 编辑

2018年10月15日

博弈

摘要：更新/ /2019/1/25 反尼姆博弈：必胜态需要满足的条件：1，当全为1的时候，判断1的个数。2，否则将全部的堆数异或起来。题目链接：https://cn.vjudge.net/contest/281037#problem/B AC代码： 1 #include<iostream> 2 #in 阅读全文

posted @ 2018-10-15 20:35 Let_Life_Stop 阅读(147) 评论(0) 推荐(0) 编辑

2018年10月14日

近期计划安排

摘要：线段树刷完这个题就放一放，然后准备dp测试，然后网络流，匹配模板，连通图。平时博弈。阅读全文

posted @ 2018-10-14 19:40 Let_Life_Stop 阅读(96) 评论(0) 推荐(0) 编辑

2018年10月13日

线段树+离散化+染色

摘要：题目链接：https://cn.vjudge.net/contest/66989#status/17111202012/D/0/这个题目太坑了，一直给报超时，然后调了一下午发现多开了一个map。。。。。AC代码：#include#include#include#inc... 阅读全文

posted @ 2018-10-13 19:18 Let_Life_Stop 阅读(169) 评论(0) 推荐(0) 编辑

矩阵快速幂（共轭函数两种递推式）

摘要：题目链接：https://cn.vjudge.net/contest/261339#problem/BAC1：ans= x(n)+y(n)*sqrt(6),所以,ans=x(n)+y(n)*sqrt(6)+(x(n)-y(n)*sqrt(6))-(x(n)-y(n)*... 阅读全文

posted @ 2018-10-13 09:01 Let_Life_Stop 阅读(211) 评论(0) 推荐(0) 编辑

2018年10月12日

树状数组求区间最值和单点更新

摘要：题目链接：https://cn.vjudge.net/contest/66989#problem/BAC代码：#include#include#include#include#include#include#includeusing namespace std;# d... 阅读全文

posted @ 2018-10-12 20:35 Let_Life_Stop 阅读(178) 评论(0) 推荐(0) 编辑

矩阵快速幂（共轭函数）

摘要：题目链接：https://cn.vjudge.net/contest/261339#problem/A具体思路：一开始看到这个题，觉得用快速幂就能很简单的求出来，结果发现，要是想用快速幂的话，每次计算必然会损失一定的精度，并且取余的时候必须进行强制转换，所以这个方法绝... 阅读全文

posted @ 2018-10-12 19:00 Let_Life_Stop 阅读(363) 评论(0) 推荐(0) 编辑

公告