• avatar qwqqwqwq 2019-06-08 09:34:00

    USACO-修理牛棚

    #include<cstdio> #include<algorithm> using namespace std; int a[201],b[201]; int main() { int sum=0; int m,s,c; scanf("%d

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-06-07 11:14:00

    dij模板

    #include<cstdio> #include<vector> #include<queue> using namespace std; struct edge { int to,val; }; priority_queue<pair<in

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-07-18 21:18:00

    优化群

    #pragma GCC optimize(1) #pragma G++ optimize(1) #pragma GCC optimize(2) #pragma G++ optimize(2) #pragma GCC optimize(3) #pragma G++ optimize(3) #pragm

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-06-05 19:32:00

    洛谷P1948 [USACO08JAN]电话线Telephone Lines

    链接: https://www.luogu.org/problemnew/show/P1948 bfs+剪枝即可 代码: #include<iostream> #include<cstdio> #include<cstring> #include<s

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-05-28 20:11:00

    list模板题

    题面: 设计一个int类型的动态链表L,L中有一个代表当前位置的光标,支持下列操作: insert(x): 在光标前面插入元素x,插入后光标指向新插入的元素x move(d): 如果d为正数,则光标向尾部移动d个位置,如果为负数,则向头部移动 erase(): 删除光标当前指向的元素,完成后光标向

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-07-18 21:12:00

    Preface Numbering序言页码

    题面 (preface.pas/c/cpp) 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,以下是标准数字表: I 1 V 5 X 10 L 50 C 100 D 500 M 1000 最多3个同样的可以表示为10n的数字(I,X,C,M)可以连续放在一起,表示它们的和

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-07-16 21:32:00

    实数域上的二分——最佳牛栏

    题目: solution: 二分这个平均值,然后每个数都减去这个平均值,判断这个新序列是否有长度大于等于F的子序列的和大于0。 代码: #include<cstdio> #include<iostream> using namespace std; do

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-07-16 18:55:00

    留言板welcome here friends!

    欢迎留言!!! 另附本人信息栏 \(cnblogs\): ShineEternal \(洛谷\):vercont \(CSDN\) \(blog\): ShineEternal \(github\) : ShineEternal-vercont \(在洛谷的一个

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-05-26 16:40:00

    洛谷P2880 [USACO07JAN]平衡的阵容Balanced Lineup 题解

    题目链接: https://www.luogu.org/problemnew/show/P2880 分析: ST表实现即可,一个最大值数组和最小值数组同时维护 代码: #include<cstdio> #include<algorithm> #include<

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-05-25 17:56:00

    5.25

    换电脑祭 换电脑祭 换电脑祭 换电脑祭

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-07-15 21:45:00

    水题

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

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-05-25 10:47:00

    list用法

    本文为转载文章 1.关于list容器 list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的,list中的数据元素是通过链表指针串连成逻辑意义上的线性表,也就是list也具有链表的主要优点,即:在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-07-14 11:20:00

    blog更新

    特别感谢: yu__xuan (啊这位着重感谢,多次帮助,于是帮他宣传一下https://www.cnblogs.com/poi-bolg-poi/) widerg 为两位大佬撒花~

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-07-03 20:01:00

    回文数判断

    注意 for(int c=1;c<=cnt/2;c++) { if(a[c]!=a[cnt-c+1]) { flag=1; break; } } 此时的cnt不要误写成n

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-07-02 09:41:00

    书的抄写

    远古数据AC代码 #include<cstdio> #include<cstring> #include<cmath> using namespace std; int k,m; int a[501],f[501][501],d[501],L[501],R[5

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-06-16 20:54:00

    尽可能装满的背包问题

    1100: B10-动态规划-集装箱装载(01背包) 时间限制: 1 Sec 内存限制: 128 MB 提交: 5 解决: 5 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-06-16 19:42:00

    2019.6.16完成classstack任务

    最终信息 4 ShineEternal 任务完成,账号已注销 120 149 80.537%

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-06-08 20:50:00

    USACO-集合

    #include<cstdio> #include<iostream> using namespace std; long long f[400]; int main() { long long n; scanf("%lld",&n); long

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-06-08 09:34:00

    USACO-修理牛棚

    #include<cstdio> #include<algorithm> using namespace std; int a[201],b[201]; int main() { int sum=0; int m,s,c; scanf("%d%d%d",&

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-06-07 11:14:00

    dij模板

    #include<cstdio> #include<vector> #include<queue> using namespace std; struct edge { int to,val; }; priority_queue<pair<int,in

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-05-20 20:40:00

    埃及分数

    #include<cstdio> #include<iostream> using namespace std; long long final[1005],tmp[1005]; long long gcd(long long x,long long y) { if(

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-06-05 19:32:00

    洛谷P1948 [USACO08JAN]电话线Telephone Lines

    链接: https://www.luogu.org/problemnew/show/P1948 bfs+剪枝即可 代码: #include<iostream> #include<cstdio> #include<cstring> #include&

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-28 20:11:00

    list模板题

    题面: 设计一个int类型的动态链表L,L中有一个代表当前位置的光标,支持下列操作: insert(x): 在光标前面插入元素x,插入后光标指向新插入的元素x move(d): 如果d为正数,则光标向尾部移动d个位置,如果为负数,则向头部移动 erase(): 删除光标当前指向的元素,完成后光标

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-26 16:40:00

    洛谷P2880 [USACO07JAN]平衡的阵容Balanced Lineup 题解

    题目链接: https://www.luogu.org/problemnew/show/P2880 分析: ST表实现即可,一个最大值数组和最小值数组同时维护 代码: #include<cstdio> #include<algorithm> #includ

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-05-18 11:20:00

    本人友链

    暂无

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-05-17 21:21:00

    离散化

    声明: 本文为转载文章

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-05-25 17:56:00

    5.25

    换电脑祭 换电脑祭 换电脑祭 换电脑祭

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-05-14 21:17:00

    关于博客美化的声明

    本博客的美化学习于各路神仙,也欢迎大家前来指导,共同交流,共同进步!

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-05-12 20:04:00

    浅谈博弈论

    博弈论又被称为对策论(Game Theory),既是现代数学的一个新分支,也是运筹学的一个重要学科。学习博弈论,可以指导我们这个充满竞争的世界中,我们要怎么做才能让自己(或者自己的集体)利益最大化。(《百度百科》) 博弈时往往有三种结果:负和博弈、零和博弈与正和博弈,用通俗的话解释就是两败俱伤、一

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-05-12 18:53:00

    LaTeX大全

    1、指数和下标可以用^和_后加相应字符来实现。比如: 2、平方根(square root)的输入命令为:\sqrt,n 次方根相应地为: \sqrt[n]。方根符号的大小由LATEX自动加以调整。也可用\surd 仅给出 符号。比如: 3、命令\overline 和\underline 在表

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-05-25 10:47:00

    list用法

    本文为转载文章 1.关于list容器 list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的,list中的数据元素是通过链表指针串连成逻辑意义上的线性表,也就是list也具有链表的主要优点,即:在链表的任一位置进行元素的插入、删除操作都是快速的。list的实

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-05-12 18:17:00

    位运算笔记2.0

    声明: 本文为转载文章

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-05-20 20:40:00

    埃及分数

    #include<cstdio> #include<iostream> using namespace std; long long final[1005],tmp[1005]; long long gcd(long long x,long long y) { if(y==0

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-18 11:20:00

    本人友链

    暂无

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-17 21:21:00

    离散化

    声明: 本文为转载文章

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-14 21:17:00

    关于博客美化的声明

    本博客的美化学习于各路神仙,也欢迎大家前来指导,共同交流,共同进步!

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-14 21:06:43

    blog重心迁移声明

    本人blog重心已迁移至 https://www.cnblogs.com/ShineEternal/ 当然也还会在这里发布文章的.

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-12 20:04:00

    浅谈博弈论

    博弈论又被称为对策论(Game Theory),既是现代数学的一个新分支,也是运筹学的一个重要学科。学习博弈论,可以指导我们这个充满竞争的世界中,我们要怎么做才能让自己(或者自己的集体)利益最大化。(《百度百科》) 博弈时往往有三种结果:负和博弈、零和博弈与正和博弈,用通俗的话解释就是两败俱伤、

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-12 18:53:00

    LaTeX大全

    1、指数和下标可以用^和_后加相应字符来实现。比如: 2、平方根(square root)的输入命令为:\sqrt,n 次方根相应地为: \sqrt[n]。方根符号的大小由LATEX自动加以调整。也可用\surd 仅给出 符号。比如: 3、命令\overline 和\underline 在表

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-12 18:17:00

    位运算笔记2.0

    声明: 本文为转载文章

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-12 18:08:00

    位运算笔记

    补码 计算机用$0000到$7FFF依次表示0到32767的数,剩下的\(8000到\)FFFF依次表示-32768到-1的数。32位有符号整数的储存方式也是类似的。稍加注意你会发现,二进制的第一位是用来表示正负号的,0表示正,1表示负。这里有一个问题:0本来既不是正数,也不是负数,但它占用了$00

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-12 17:55:00

    线段树笔记

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

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-12 17:53:29

    线段树

    数据结构——线段树 O、引例 A.给出n个数,n<=100,和m个询问,每次询问区间[l,r]的和,并输出。 一种回答:这也太简单了, O (

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-07 21:01:00
    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-05-12 18:08:00

    位运算笔记

    补码 计算机用$0000到$7FFF依次表示0到32767的数,剩下的\(8000到\)FFFF依次表示-32768到-1的数。32位有符号整数的储存方式也是类似的。稍加注意你会发现,二进制的第一位是用来表示正负号的,0表示正,1表示负。这里有一个问题:0本来既不是正数,也不是负数,但它占用了$00

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-05-12 17:55:00

    线段树笔记

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

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-05-07 21:01:00
    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-05-04 21:00:00

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

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

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-05-04 21:00:22

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

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

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-05-04 18:43:00

    洛谷P2472 [SCOI2007]蜥蜴 题解

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

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-05-03 21:33:00

    something good

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

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-05-03 13:59:00

    素数打表的四种解法

    题目: 给出一个正整数n,打印出所有从 1 1 1~ n

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-05-02 10:20:00

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

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

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-05-04 21:00:00

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

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

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-05-02 10:11:00

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

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

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-05-04 18:43:14

    洛谷P2472 [SCOI2007]蜥蜴 题解

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

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-04 18:43:00

    洛谷P2472 [SCOI2007]蜥蜴 题解

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

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-03 21:33:19

    something good

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

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-03 21:33:00

    something good

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

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-03 13:59:00

    素数打表的四种解法

    题目: 给出一个正整数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=

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-03 13:58:53

    素数打表的四种解法

    题目: 给出一个正整数n,打印出所有从 1 1 1~ n

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-02 10:20:09

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

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

    来自 ShineEternal
    00
  • avatar 在线等oc 2020-02-06 19:37:53

    剑指offer-字符串-正则表达式匹配

    function match(s, pattern) { let reg = new RegExp("^" + pattern + "$", "g"); return reg.test(s); }

    来自 在线等oc
    10
  • avatar ShineEternal 2019-05-02 10:20:00

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

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

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-02 10:11:13

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

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

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-02 10:11:00

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

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

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-02 09:33:00

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

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

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-05-02 09:32:31

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

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

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-05-02 09:33:00

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

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

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-04-27 10:29:00

    洛谷P3275 [SCOI2011]糖果 题解

    题目链接: https://www.luogu.org/problemnew/show/P3275 分析: 本题就是一个裸的差分约束。 核心: x =

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-04-19 20:15:00

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

    题目链接: https://www.luogu.org/problemnew/show/P3324 分析: 因为本题的时间<stron>较多,不能枚举,但发现有单调性,于是二分答案,二分使用的时间 T

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-04-27 10:29:00

    洛谷P3275 [SCOI2011]糖果 题解

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

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-04-13 20:23:00

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

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

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-04-05 10:49:00

    笛卡尔树模板

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

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-03-31 15:54:00

    dinic模板

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

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-03-27 20:37:00

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

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

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-04-27 10:28:42

    洛谷P3275 [SCOI2011]糖果 题解

    题目链接: https://www.luogu.org/problemnew/show/P3275 分析: 本题就是一个裸的差分约束。 核心: x =

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-03-17 18:57:00

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

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

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-03-17 18:45:00

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

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

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-03-16 19:50:00

    洛谷P2319 [HNOI2006]超级英雄 题解

    题目链接: https://www.luogu.org/problemnew/show/P2319 分析 每错,这是一道海南不对是河南呀呀呀错了是湖南的省选题。 但是还是可以作为二分图第二题来练手的,插播第一题,对照食用效果更佳 言归正传。 这道题说 只有正确回答本题才能进入

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-04-19 20:15:00

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

    题目链接: https://www.luogu.org/problemnew/show/P3324 分析: 因为本题的时间<stron>较多,不能枚举,但发现有单调性,于是二分答案,二分使用的时间TTT</stron> 每个攻击装置造成的伤害总量已知,为T∗B

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-04-19 20:14:49

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

    题目链接: https://www.luogu.org/problemnew/show/P3324 分析: 因为本题的时间<stron>较多,不能枚举,但发现有单调性,于是二分答案,二分使用的时间 T

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-04-13 20:23:26

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

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

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-04-13 20:23:00

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

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

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-04-05 10:49:06

    笛卡尔树模板

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

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-04-05 10:49:00

    笛卡尔树模板

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

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-03-31 15:54:00

    dinic模板

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

    来自 ShineEternal
    00
  • avatar 清风扬雪 2020-02-06 19:42:49

    2020牛客寒假算法基础集训营2-G 判正误

    题目链接:https://ac.nowcoder.com/acm/contest/3003/G判断一个式子是不是成立。直接快速幂明显会爆,上取模快速幂,模数1e9+7;这样就过了,也不知道为啥: #include <iostream> #include <cstring> #

    来自 清风扬雪
    00
  • avatar ShineEternal 2019-03-31 15:53:35

    dinic模板

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

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-03-27 20:37:00

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

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

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-03-27 20:36:33

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

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

    来自 ShineEternal
    00
  • avatar ShineEternal 2019-03-17 18:57:03

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

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

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-03-16 19:35:00

    洛谷P1640 [SCOI2010]连续攻击游戏 题解

    题目链接: https://www.luogu.org/problemnew/show/P1640 分析: 这道题用二分图来解决即可.应该可以作为网络流中的模板题来食用, 每一个武器有两个属性,但是只能取一个用,由此我们便可以想到与二分图挂钩。 二分图匹配当中,一个点只能和一个点匹配

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-03-17 18:57:00

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

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

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-03-16 10:19:00

    二叉搜索树插入、查找、删除模板

    #include<cstdio> using namespace std; typedef struct node; typedef node * tree; struct node { int data; tree lchild,rchild; }; void insert(tre

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-03-15 21:48:00

    二叉查找树

    0、转载来自: https://www.cnblogs.com/hadilo/p/5724118.html (搬运尚未完毕 一、数据结构背景+代码变量介绍 二叉查找树,又名二叉排序树,亦名二叉搜索树 它满足以下定义: 1、任意节点的子树又是一颗二叉查找树,且左子树的每个节

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-03-06 20:58:00

    求一个数所有约数的方法

    下面介绍一种求 n n n的所有因数的方法。 void ben(int n) { for(int i=1;i<=sqrt(n)

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2019-02-25 21:44:00

    UVA10375 选择与除法 Choose and divide 题解

    题目链接: https://www.luogu.org/problemnew/show/UVA10375 分析: 这道题可以用唯一分解定理来做。 什么是唯一分解定理?百度即可,这里也简介一下。 对于任意一个自然数,都可以写成一些素数的幂次相乘的结果 比如说,

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-03-17 18:45:29

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

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

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2019-02-23 11:08:00

    欧几里得&&唯一分解入门题

    题目描述: 给出 n n n个正整数 X

    来自 qwqqwqwq
    00