- 博客(17)
- 收藏
- 关注
RSS订阅
原创 致一年后的自己——一名oler的梦
致一年后的自己嘿，老哥，你现在看到的是2019年8月的你自己。我想，或许你很忙，或许你很悲伤，但是，请你认认真真仔仔细细的把这封信读完，就像你当年那么执着的研究每一个数据点。今天是2019年8月13号，距离noip2019的日子已经不远了，但是，现在的你，够优秀吗？你知到，自己被别的同学呼为“郭神”，也许是你装逼装的好，也许是大家都是菜鸡之间的玩笑，但总之，你配不上。是啊，我们都总是容易陶...
2019-08-14 00:27:35
961
3
原创 noip 2009 靶型数独（纯搜索）
noip 2009 靶型数独（纯搜索）#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <cmath>using namespace std;int a[12][12];int mapp[12][12];...
2019-10-06 02:04:31
215
原创 NOIP2015 运输计划题解（树上差分+lca+二分答案）
NOIP2015 运输计划题解思路：树上差分+lca+二分#include<iostream>//洛谷P2680 运输计划 lca+树上差分+二分 #include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define maxn 300005us...
2019-09-13 18:35:47
182
原创 位运算快速幂
快速幂位运算函数long long pw(long long a,long long b){ if(b==0) return 1; long long ans=1; a=a%100003; while(b>0) { if(b&1) { ans=(ans*a)%100003; } a=(a*a)%100003; b/=2; } return ...
2019-09-07 13:25:19
201
原创 8皇后及n皇后
8皇后noiopenjudge顺序输出版#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using namespace std;int vis[20][20],put[20][20],cnt=0;void dfs(int s)//hang...
2019-08-24 22:39:44
414
原创 线段树（洛谷P3373模板2）
线段树日常膜拜dalao :财神万岁！！！！！！！！！！！！！！！！话说这个线段树今天折磨了我五个小时然后终于发现少打了一个2.。。。（离开学还有4天然而作业一字未动丝毫不慌 ing)原题连接：洛谷线段树模板2要求：如题，已知一个数列，你需要进行下面三种操作：1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入格式第一行包含三个整数N、M、P，...
2019-08-24 22:08:11
197
原创 并查集
并查集日常膜拜dalao：财神万岁！！！！！！！！！！！！！！！！！！！！emm因为刚刚写了一篇题解想起来要写并查集的了，然而明天分班考试我丝毫不慌稳如泰山甚至还贼想写博客。。。啥是并查集？不相交数据结构。维护一个森林，使得每棵树之间不相交，并能够统计出有多少个独立的树 。染色方法，不断地合并，顺便路径压缩，把同一个树的高度尽量降低来进行时间优化 。看不懂是不是？没关系我们通俗一点。假...
2019-08-21 03:49:13
427
原创 NOIP2010关押罪犯题解（洛谷P1525) (并查集）
NOIP2010关押罪犯题解（洛谷P1525) (并查集）日常膜拜dalao:财神万岁！！！！！！！！！！！！！！！！！！！！！日常凌晨三点水题解。。（原谅我中间断更了几天，，马上分班考试了竞赛顾不上）原题链接：https://www.luogu.org/problem/P1525题目题目描述S 城现有两座监狱，一共关押着 N名罪犯，编号分别为1−N。他们之间的关系自然也极不和谐。很...
2019-08-21 03:33:22
386
5
原创 最优贸易题解（双向bfs+spfa)（洛谷P1073）（noip2009提高组第三题）
最优贸易 NOIP2009洛谷P1073(双向bfs+spfa)日常膜拜大佬：财神万岁！！！！！！！！！！！！！！！！！！！！！！！！！！一遍AC的这道题，，有点小骄傲~~原题链接：https://www.luogu.org/problem/P1073题目：题目描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这...
2019-08-18 21:45:46
238
原创 贝尔曼-福特最短路算法及其优化（SPFA）
贝尔曼-福特最短路算法及其优化（SPFA）日常膜拜dalao:财神万岁！！！！！！！！！！！！！！！！！！！！！！！日常凌晨水题解。。。（我发誓这是我今天最后一篇博客了。。）话说，，我的博客一般解释全在代码注释里面，，而且讲的不细致。真的想详细看模拟的话参见dalao的博客：https://blog.csdn.net/Martisum/article/details/95939270贝尔曼...
2019-08-18 05:04:35
832
原创 归并排序
归并排序日常膜拜dalao：财神万岁！！！！！！！！！！！！！！！！！日常凌晨三点水博客。。写这些入门的休息一会，主要是为了传以前写的一些东西。。话说这个归并排序是对新手最不友好的一种排序方式之一。。（还有快速排序）言归正传什么是归并排序？归并排序是一种效率较高的排序方法，它分为拆分和合并两大部分，先拆后合。拆分，就是将一堆无序的数拆成单个，方便合并。合并，就是将拆分好的数按照排序...
2019-08-18 04:09:50
4293
原创 三目运算符
三目运算符日常膜拜dalao:财神万岁！！！！！！！！！！！！！！！！！！！！！！！！日常凌晨三点水博客什么是三目运算符？形如a?b:c的代码：（a>b)?c=a:c=b;或者更复杂一点的：(num>lenth[i].l)? num=lenth[i].l:num++;他们等效于：if(a>b) c=a;else c=b;if(num>l...
2019-08-18 03:30:34
279
原创 字符，字符数组，字符串，字符串数组
关于字符的基础知识日常膜拜dalao ：财神万岁！！！！！！！！！！！！！！！！！！！！！日常凌晨三点水博客。。字符，字符数组，字符串，字符串数组命名与赋值字符：char a=‘A’;char a;cin>>a;scanf("%c",&a);字符数组：char s[20];s[0]=‘i’;s[1]=’ ‘;…char s[10]={‘a’,’ ',‘T’,‘...
2019-08-18 03:19:05
666
原创 c++之常见的头文件
关于常见的头文件日常膜拜dalao:财神万岁！！！！！！！！！！！！！！！！！！！！！！！日常凌晨三点水博客#include //通用算法#include // 该库主要是字符处理功能1.isalnum() 检查字符c是十进制数还是大写还是小写字母。如果是，则返回true；如果不是，则返回false。2.isalpha() 检查字符c是否是字母。如果是，则返回true；如果不是，则...
2019-08-18 03:09:26
451
6
原创 引水入城 洛谷P1514题解（记忆化dfs+dp)
引水入城题解日常膜拜dalao:财神万岁！！！！！！！！！！！！！！！！！！洛谷P1514（noip2010)原题链接https://www.luogu.org/problem/P1514题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行 ×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。...
2019-08-18 01:16:51
287
1
原创 最小区间覆盖的多种解法（附带例题poj2376 代码)
最小区间覆盖问题经典例题：poj 2376题意：又是Famer John和他的奶牛farmer John 有n（1<=n<=25000）头牛，每头牛有一段给定的工作时间，现在给出一个时间T，farmer John想知道在时间1~T内每时每刻至少有一头奶牛在工作的情况下，最少需要的奶牛数量是多少。输入：第一行有两个数：n,T。用空格分隔第2行到n+1行为每头奶牛的工作时间段。...
2019-08-17 23:35:31
2014
1
原创 关于noilinux的一些操作方法
人生的第一篇博客！！没想到作为一个c++代码党第一篇博客会是讲noilinux的，，算是试试水吧。本文若有不周到处，望各位神犇批评指正！为什么要使用noilinux?noilinux是noip/noi的比赛系统，然而我们平时使用的是windows的自己装的devc++。对于不提供windows的省份来说，比赛前学习noilinux是非常重要的一件事。尤其重要的是，比赛时没有我们所熟悉的d...
2019-08-13 19:15:44
3098
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人