- 博客(30)
- 收藏
- 关注
RSS订阅原创 list模板题
题面：设计一个int类型的动态链表L，L中有一个代表当前位置的光标，支持下列操作：insert(x): 在光标前面插入元素x，插入后光标指向新插入的元素xmove(d): 如果d为正数，则光标向尾部移动d个位置，如果为负数，则向头部移动erase(): 删除光标当前指向的元素，完成后光标向尾部移动一个位置，如果没有元素可指向，则光标值为END。L的初始状态为空，且光标指向END...
2019-05-28 20:11:00
144
原创 洛谷P2880 [USACO07JAN]平衡的阵容Balanced Lineup 题解
题目链接：https://www.luogu.org/problemnew/show/P2880分析：ST表实现即可，一个最大值数组和最小值数组同时维护代码：#include<cstdio>#include<algorithm>#include<cmath>#include<iostream>using namespace...
2019-05-26 16:40:00
178
原创 list用法
本文为转载文章1.关于list容器list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是这样的：list的每个节点有三个域：前驱元素指针域、数据域和后继元素指针域。前驱元素指针域...
2019-05-25 10:47:00
368
原创 埃及分数
#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)return x; return gcd(y,x%y);}long ...
2019-05-20 20:40:00
169
原创 blog重心迁移声明
本人blog重心已迁移至https://www.cnblogs.com/ShineEternal/当然也还会在这里发布文章的，另外欢迎各路神仙前来讨论 指教cnblog美化细节！
2019-05-14 21:06:43
180
原创 浅谈博弈论
博弈论又被称为对策论（Game Theory），既是现代数学的一个新分支，也是运筹学的一个重要学科。学习博弈论，可以指导我们这个充满竞争的世界中，我们要怎么做才能让自己（或者自己的集体）利益最大化。（《百度百科》）博弈时往往有三种结果：负和博弈、零和博弈与正和博弈，用通俗的话解释就是两败俱伤、一方获利一方亏损和双赢。正和博弈当然是最好的结果，但是往往无法达成。博弈论有很多的种类，我们...
2019-05-12 20:04:00
1212
原创 LaTeX大全
１、指数和下标可以用^和_后加相应字符来实现。比如：2、平方根（square root）的输入命令为：\sqrt，n 次方根相应地为: \sqrt[n]。方根符号的大小由LATEX自动加以调整。也可用\surd 仅给出符号。比如：3、命令\overline 和\underline 在表达式的上、下方画出水平线。比如：4、命令\overbrace 和\underbrace 在...
2019-05-12 18:53:00
636
原创 位运算笔记
补码计算机用$0000到$7FFF依次表示0到32767的数，剩下的\(8000到\)FFFF依次表示-32768到-1的数。32位有符号整数的储存方式也是类似的。稍加注意你会发现，二进制的第一位是用来表示正负号的，0表示正，1表示负。这里有一个问题：0本来既不是正数，也不是负数，但它占用了$0000的位置，因此有符号的整数类型范围中正数个数比负数少一个。对一个有符号的数进...
2019-05-12 18:08:00
96
原创 线段树笔记
数据结构——线段树O、引例A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。一种回答：这也太简单了，\(O(n)\)枚举搜索就行了。另一种回答：还用得着\(O(n)\)枚举，前缀和o(1)就搞定。那好，我再修改一下题目。B.给出n个数，n<=100，和m个操作，每个操作可能有两种：1、在某个位置加上一个数；2、询问区间[l，r]的和，并...
2019-05-12 17:55:00
118
转载 线段树
数据结构——线段树O、引例A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。一种回答：这也太简单了，O(n)O(n)O(n)枚举搜索就行了。另一种回答：还用得着O(n)O(n)O(n)枚举，前缀和o(1)就搞定。那好，我再修改一下题目。B.给出n个数，n<=100，和m个操作，每个操作可能有两种：1、在某个位置加上一个数；2、询问区间[l，r]的...
2019-05-12 17:53:29
248
原创 单点修改区间求和线段树模板
#include <stdio.h>#include <cstring>#include <cstdlib>#include <cmath>#include <iostream>#include <algorithm>#define maxn 500010using namespace std;struc...
2019-05-04 21:00:22
145
原创 单点修改区间求和线段树模板
#include <stdio.h>#include <cstring>#include <cstdlib>#include <cmath>#include <iostream>#include <algorithm>#define maxn 500010...
2019-05-04 21:00:00
164
原创 洛谷P2472 [SCOI2007]蜥蜴 题解
题目链接：https://www.luogu.org/problemnew/show/P2472分析：这道题用最大流解决。首先构建模型。一根柱子可以跳入和跳出，于是拆成两个点：入点和出点。每一根柱子的入点和出点连一条流量为高度的边，来限制蜥蜴跳入的次数。当柱子a可以调到柱子b时，就从a的出点向b的入点连边，流量inf。S向所有有蜥蜴的柱子的入点连边，流量为1T表示地图外一点，当一...
2019-05-04 18:43:14
95
原创 洛谷P2472 [SCOI2007]蜥蜴 题解
题目链接：https://www.luogu.org/problemnew/show/P2472分析：这道题用最大流解决。首先构建模型。一根柱子可以跳入和跳出，于是拆成两个点：入点和出点。每一根柱子的入点和出点连一条流量为高度的边，来限制蜥蜴跳入的次数。当柱子a可以调到柱子b时，就从a的出点向b的入点连边，流量inf。S向所...
2019-05-04 18:43:00
167
原创 something good
CF292A CF304B CF383A CF409DCF409F CF632A CF652B CF656ACF656B CF656D CF659A CF678ACF697A CF735D CF777A CF784ACF784E CF859A CF292A CF304BCF383A CF409D CF409C CF632ACF652B CF656A CF656B CF656DCF65...
2019-05-03 21:33:19
149
原创 something good
CF292A CF304B CF383A CF409DCF409F CF632A CF652B CF656ACF656B CF656D CF659A CF678ACF697A CF735D CF777A CF784ACF784E CF859A CF292A CF304BCF383A CF409D CF409C CF632ACF6...
2019-05-03 21:33:00
58
1
原创 素数打表的四种解法
题目：给出一个正整数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==n) printf("YES\n");else printf("NO\...
2019-05-03 13:59:00
206
转载 素数打表的四种解法
题目：给出一个正整数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==n) printf("YES\n");else printf("NO\n"); }这是理所当然的想法，按照素数的定...
2019-05-03 13:58:53
199
原创 洛谷P2055 [ZJOI2009]假期的宿舍 题解
题目链接：https://www.luogu.org/problemnew/show/P2055分析：这道题比较简单，二分图的练习题（当然最大流同理）。易得我们可以将人放在一侧，床放在一侧。A与B认识就互相向对方的床连边流量为1A不回家则S向A连流量为1的边。A有床则向T连流量为1的边。跑最大流即可。最后判断是否等于不回家的人数。然鹅因为作者较懒，于是写了二分图，大家可以两种方...
2019-05-02 10:20:09
100
原创 洛谷P2055 [ZJOI2009]假期的宿舍 题解
题目链接：https://www.luogu.org/problemnew/show/P2055分析：这道题比较简单，二分图的练习题（当然最大流同理）。易得我们可以将人放在一侧，床放在一侧。A与B认识就互相向对方的床连边流量为1A不回家则S向A连流量为1的边。A有床则向T连流量为1的边。跑最大流即可。最后判断是否等于不回家...
2019-05-02 10:20:00
193
原创 洛谷P2598 [ZJOI2009]狼和羊的故事 题解
题目链接：https://www.luogu.org/problemnew/show/P2598分析：我们知道此题的目的是将狼和羊分割开，很容易想到狼在S，羊在T中。首先，我们可以在狼，羊，空地这三者中四连通的连边，流量为1，此时可以表示无篱笆，割一条边就代表建起了长度为1的篱笆。然后考虑狼如何向S连边呢？因为狼和S之间的边我们是不能割掉的！所以把流量赋值为inf即可。羊和T同理。...
2019-05-02 10:11:13
236
原创 洛谷P2598 [ZJOI2009]狼和羊的故事 题解
题目链接：https://www.luogu.org/problemnew/show/P2598分析：我们知道此题的目的是将狼和羊分割开，很容易想到狼在S，羊在T中。首先，我们可以在狼，羊，空地这三者中四连通的连边，流量为1，此时可以表示无篱笆，割一条边就代表建起了长度为1的篱笆。然后考虑狼如何向S连边呢？因为狼和S之间的边我们...
2019-05-02 10:11:00
181
原创 洛谷P2057 [SHOI2007]善意的投票 题解
题目链接：https://www.luogu.org/problemnew/show/P2057分析：由0和1的选择我们直觉的想到0与S一堆，1与T一堆。但是发现，刚开始的主意并不一定是最终的结果。于是用源点S表示最终选择0的集合。汇点T表示最终选择1的集合。如果一个人P选择了0，那么S−>PS->...
2019-05-02 09:33:00
109
原创 洛谷P2057 [SHOI2007]善意的投票 题解
题目链接：https://www.luogu.org/problemnew/show/P2057分析：由0和1的选择我们直觉的想到0与S一堆，1与T一堆。但是发现，刚开始的主意并不一定是最终的结果。于是用源点S表示最终选择0的集合。汇点T表示最终选择1的集合。如果一个人P选择了0，那么S−>PS->PS−>P连一条流量为1的边，然后P−>...
2019-05-02 09:32:31
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人