ShineEternal

分类

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 未归档(314) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章（共411篇）

笛卡尔树模板

题目链接：http://poj.org/problem?id=2201 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cma...

2019-04-05

0 400

笛卡尔树模板

题目链接：http://poj.org/problem?id=2201 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cm...

2019-04-05

0 398

dinic模板

#include <stdio.h> #include <cstdlib> #include <cstring> #include <cmath> #include <iostream> #include <algorithm>...

2019-03-31

0 312

dinic模板

#include <stdio.h> #include <cstdlib> #include <cstring> #include <cmath> #include <iostream> #include <algorithm>...

2019-03-31

0 353

洛谷P1129 [ZJOI2007]矩阵游戏题解

题目链接：https://www.luogu.org/problemnew/show/P1129 分析：这道题不是很好想，但只要想的出来，代码不成问题。思路1 举几个例子，我们发现，对于任何数来说，同一行的永远在同一行，同一列的永远在同一列进一步研究，发现所有行所有列...

2019-03-27

0 336

洛谷P1129 [ZJOI2007]矩阵游戏题解

题目链接：https://www.luogu.org/problemnew/show/P1129 分析：这道题不是很好想，但只要想的出来，代码不成问题。思路1 举几个例子，我们发现，对于任何数来说，同一行的永远在同一行，同一列的永远在同一列进一步研究，发现所有行所有列要有1，且至...

2019-03-27

0 368

洛谷P4304 [TJOI2013]攻击装置题解

题目链接： https://www.luogu.org/problemnew/show/P4304 分析：最大独立集最大独立集=总点数-最大匹配数独立集：点集，图中选一堆点，这堆点两两之间没有连边最大独立集：尽可能多得选点，使得其满足独立集的性质这是网络流二分图经典题目，值得...

2019-03-17

0 410

洛谷P4304 [TJOI2013]攻击装置题解

题目链接： https://www.luogu.org/problemnew/show/P4304 分析：最大独立集最大独立集=总点数-最大匹配数独立集：点集，图中选一堆点，这堆点两两之间没有连边最大独立集：尽可能多得选点，使得其满足独立集的性质这是网络流二分图...

2019-03-17

0 378

洛谷P2172 [国家集训队]部落战争题解

题目链接：https://www.luogu.org/problemnew/show/P2172 分析：不要被【国家集训队】的标签吓到，其实这题不是很难。本题可以对比P4304 [TJOI2013]攻击装置：互不攻击的网络流问题来想。这道题唯一添加的条件就是只能从上往下征战，于是我们就...

2019-03-17

0 345

洛谷P2172 [国家集训队]部落战争题解

题目链接：https://www.luogu.org/problemnew/show/P2172 分析：不要被【国家集训队】的标签吓到，其实这题不是很难。本题可以对比P4304 [TJOI2013]攻击装置：互不攻击的网络流问题来想。这道题唯一添加的条件就是只能从上往下征战，于...

2019-03-17

0 349