ShineEternal

未归档

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

/ 注册

全部文章 / 未归档（共314篇）

单点修改区间求和线段树模板

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

2019-05-04

0 285

单点修改区间求和线段树模板

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

2019-05-04

0 318

洛谷P2472 [SCOI2007]蜥蜴题解

题目链接： https://www.luogu.org/problemnew/show/P2472 分析：这道题用最大流解决。首先构建模型。一根柱子可以跳入和跳出，于是拆成两个点：入点和出点。每一根柱子的入点和出点连一条流量为高度的边，来限制蜥蜴跳入的次数。当柱子a可以调到柱...

2019-05-04

0 387

洛谷P2472 [SCOI2007]蜥蜴题解

题目链接： https://www.luogu.org/problemnew/show/P2472 分析：这道题用最大流解决。首先构建模型。一根柱子可以跳入和跳出，于是拆成两个点：入点和出点。每一根柱子的入点和出点连一条流量为高度的边，来限制蜥蜴跳入的次数。当柱...

2019-05-04

0 0

something good

CF409F CF632A CF652B CF656A CF656B CF656D CF659A CF678A CF697A CF735D CF777A CF784A CF784E CF859A CF292A CF304B CF383A CF409D CF409C CF632A CF652B CF6...

2019-05-03

0 363

something good

CF292A CF304B CF383A CF409D CF409F CF632A CF652B CF656A CF656B CF656D CF659A CF678A CF697A CF735D CF777A CF784A CF784E CF859A CF292A CF304B CF383A CF4...

2019-05-03

0 0

素数打表的四种解法

题目：给出一个正整数n，打印出所有从111~nnn的素数(即质数); 1.傻瓜解法 int i,n; while(scanf("%d",&n)!=EOF) { for(i=2;i<n;i++) if(n%i==0) break; if(i=...

2019-05-03

0 351

素数打表的四种解法

题目：给出一个正整数n，打印出所有从 1 1 1~ n ...

2019-05-03

0 346

洛谷P2055 [ZJOI2009]假期的宿舍题解

题目链接： https://www.luogu.org/problemnew/show/P2055 分析：这道题比较简单，二分图的练习题（当然最大流同理）。易得我们可以将人放在一侧，床放在一侧。 A与B认识就互相向对方的床连边流量为1 A不回家则S向A连流量为1的边。 A有床则向T...

2019-05-02

0 347

洛谷P2055 [ZJOI2009]假期的宿舍题解

题目链接： https://www.luogu.org/problemnew/show/P2055 分析：这道题比较简单，二分图的练习题（当然最大流同理）。易得我们可以将人放在一侧，床放在一侧。 A与B认识就互相向对方的床连边流量为1 A不回家则S向A连流量为1的边。 ...

2019-05-02

0 339