ShineEternal的博客

欢迎您的到来,点击关注可获得更多资源

自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

blog重心迁移声明

本人blog重心已迁移至 https://www.cnblogs.com/ShineEternal/ 当然也还会在这里发布文章的,另外欢迎各路神仙前来讨论 指教cnblog美化细节!

2019-05-14 21:06:43

阅读数 76

评论数 0

something good

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

2019-05-03 21:33:19

阅读数 57

评论数 0

观前必读

大家好! 欢迎来到我的博客。请勿转载我设置为原创的文章,也请各位发现立即向我检举

2018-09-19 21:29:28

阅读数 416

评论数 5

数论小白都能看懂的平面凸包详解

0.前言: 本文将以详细的配图,拒绝代码填充文章,带您轻松入门平面凸包。 1.引入: 假设一个操场上有一些小朋友,下面是航拍视角: [外链图片转存失败(img-1Y9Q5xGA-1565924779685)(https://i.loli.net/2019/08/15/XBc1gIyiFqrpbfG...

2019-08-16 11:06:58

阅读数 17

评论数 0

数论小白都能看懂的线性方程组及其解法(高斯消元)

声明:本文严禁转载 -1.序言 想了解更多关于数论的内容,可戳这里 说到线性方程组,大家第一反应大概就是高斯消元,本文将对其详细讲解并配合例题与相关方法为您呈现。 本文因图文并茂有较多配图且讲解详细较多,再过多的放置代码会引起文章的冗长以及阅读的不适,故只将模板放在上面。 0、由来 遇...

2019-08-15 08:18:09

阅读数 30

评论数 0

数论小白都能看懂的数学期望讲解

声明:本文严禁转载 -1.灌水 想了解更多关于数论的内容,可戳这里 感谢@command_block 大佬提出宝贵建议 也感谢洛谷及UVA的相关题目 如果有小瑕疵可以在评论区提出 内容可能有点多但很简单 ,望大家耐心食用 0.前言: 数学期望当前在OI中是一个类似于数论方面门槛的知识,在竞赛...

2019-08-15 08:16:00

阅读数 429

评论数 0

线段树

数据结构——线段树 O、引例 A.给出n个数,n<=100,和m个询问,每次询问区间[l,r]的和,并输出。 一种回答:这也太简单了,O(n)O(n)O(n)枚举搜索就行了。 另一种回答:还用得着O(n)O(n)O(n)枚举,前缀和o(1)就搞定。 那好,我再修改一下题目。...

2019-05-12 17:53:29

阅读数 53

评论数 0

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

#include <stdio.h> #include <cstring> #include <cstdlib> #include <cmath> #include <io...

2019-05-04 21:00:22

阅读数 38

评论数 0

洛谷P2472 [SCOI2007]蜥蜴 题解

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

2019-05-04 18:43:14

阅读数 25

评论数 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...

2019-05-03 13:58:53

阅读数 29

评论数 0

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

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

2019-05-02 10:20:09

阅读数 22

评论数 0

洛谷P2598 [ZJOI2009]狼和羊的故事 题解

题目链接: https://www.luogu.org/problemnew/show/P2598 分析: 我们知道此题的目的是将狼和羊分割开,很容易想到狼在S,羊在T中。 首先,我们可以在狼,羊,空地这三者中四连通的连边,流量为1,此时可以表示无篱笆,割一条边就代表建起了长度为1的篱笆。 然后考...

2019-05-02 10:11:13

阅读数 27

评论数 0

洛谷P2057 [SHOI2007]善意的投票 题解

题目链接: https://www.luogu.org/problemnew/show/P2057 分析: 由0和1的选择我们直觉的想到0与S一堆,1与T一堆。 但是发现,刚开始的主意并不一定是最终的结果。 于是用源点S表示最终选择0的集合。 汇点T表示最终选择1的集合。 如果一个人P选择了0,那...

2019-05-02 09:32:31

阅读数 25

评论数 0

洛谷P3275 [SCOI2011]糖果 题解

题目链接: https://www.luogu.org/problemnew/show/P3275 分析: 本题就是一个裸的差分约束。 核心: x=1x=1x=1时,a=b,a−>b,b−>aa=b,a->b,b-&amp...

2019-04-27 10:28:42

阅读数 27

评论数 0

洛谷P3324 [SDOI2015]星际战争 题解

题目链接: https://www.luogu.org/problemnew/show/P3324 分析: 因为本题的时间点较多,不能枚举,但发现有单调性,于是二分答案,二分使用的时间TTT 每个攻击装置造成的伤害总量已知,为T∗BiT*B_iT∗Bi​,现在有了伤害总量、生命总量,如何判断在TT...

2019-04-19 20:14:49

阅读数 25

评论数 0

洛谷P3877 [TJOI2010]打扫房间 解题报告

首先整理一下条件: 1、恰好进出每个需打扫的房间各一次 2、进出每个房间不能通过同一个门 (其实前两个条件是一回事) 3、要求每条路线都是一个闭合的环线 4、每条路线经过的房间数大于2 让你在一个n*m的矩阵中,找出是否能按照约定方案打扫全部指定房间。 首先不难得出一个结论:有奇数个...

2019-04-13 20:23:26

阅读数 28

评论数 0

笛卡尔树模板

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

2019-04-05 10:49:06

阅读数 67

评论数 0

dinic模板

#include <stdio.h> #include <cstdlib> #include <cstring> #include <cmath> #include <io...

2019-03-31 15:53:35

阅读数 83

评论数 0

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

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

2019-03-27 20:36:33

阅读数 54

评论数 0

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

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

2019-03-17 18:57:03

阅读数 45

评论数 0

提示
确定要删除当前文章?
取消 删除