-
用GitHub+Jekyll搭建个人博客
部分内容取自Jekll的官方文档What’s GitHub我在上篇博文里写了Git的教程，其中有一部分介绍如何使用远程库，而GitHub就是目前全球使用最广泛的Git远程库。What’s JekyllJekll可以理解为是一个工具。什么工具呢？生成博客的工具。它能将你按一定格式写的内容转变为html的页面，方便你生成你的博客。 “Jekyll 是一个简单的博客形态的静态站点生产机器。它有一个模版目录，其中包含原始文本格式的文档，通过 Markdown （或者 Textile） 以及 ...…
-
Git学习笔记
What’s Git ？Git是一个开源的分布式版本控制系统，可以有效、高速的处理从很小到非常大的项目版本管理。 一说到版本控制系统可能很多人会想到SVN，SVN作为一个集中式版本控制系统可是占据了不少程序员的青春，但是，Git的出现让SVN黯然失色。为什么呢？通俗来说，Git比SVN快的可不是一点半点。什么是版本控制系统呢？看看现在普遍使用的微信、QQ，他们都是有版本的，所以你才会不断的更新，每次更新都有BUG被解决或者新功能的加入。而Git的功能可以说就是管理这些所有版本。公司通过G...…
-
王熠弘OI退役长文
今天，2016年11月20号，NOIp2016day2。从复赛的考场上走出来，还是有点悲伤的，毕竟迈出门的那一刻就代表着我退役了。转身回看我的OI历程，也算是一段令我珍惜的奋斗史了吧。像我这种懒人，能激励我，让我奋斗的东西并不多。即使身上负着高考的重担，也并不能让我拿出100%的努力，这也和我的个人想法有关。但是唯有信息、OI，能让我付出全身的精力。2014年10月1日，我转学进入山东省北镇中学，在这里我的OI之路就开始启程了。转来北中之前，就听在莱州一中的好哥们说他们那里有各种奥赛班，他...…
-
NOIp2009TG T2/Luogu P1072 Hankson的趣味题 解题报告
按照规矩，先来看一下题目题目描述Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数 a0,a1,b0,b1，设某未知正整数 x 满足：1． x ...…
-
逆序对
今天想写一个专题：如何求一串数中的逆序对个数。 具体来讲，一共有两种比较好的方法： 归并排序 树状数组 两种方法的比较先来比较一下两个方法： 方法 时间复杂度 空间复杂度 代码长度 理解难度 归并排序 相比较长（除非你用STL） 容易 树状数组 短小精悍（用不到STL）...…
-
Luogu P1823 音乐会的等待 解题报告
这是一道单调栈的题，比较经典，不多说，来看一下题：题目描述N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。写一个程序计算出有多少对人可以互相看见。输入输出格式输入格式：输入的第一行包含一个整数N (1 ≤ N ≤ 500 000), 表示队伍中共有N个人。接下来的N行中，每行包含一个整数，表示人的高度，以毫微米(等于10的-9次方米)为单位，每个人...…
-
树状数组
树状数组作为一种数据结构，在OI竞赛中也是一项常用常考点，博主为使自己不忘记此数据结构，来写篇小博文 Above all，树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为$log_2n$的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在$log _2n$的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。树状...…
-
NOIp2015TG/Luogu P2661 信息传递 解题报告
说出来都是满满的痛啊，当时博主在考场都没有想过DFS，结果模拟骗分骗到了零分。伤心辣么大！现在博主DFS过了这道题，写个博客让自己记住这个做法。 下面来看一下题题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个...…
-
关于std::ios::sync_with_stdio(false);
std::ios::sync_with_stdio(false);这句语句是用来取消cin的同步，什么叫同步呢？就是iostream的缓冲跟stdio的同步。如果你已经在头文件上用了using namespace std;那么就可以去掉前面的std::了。取消后就cin就不能和scanf，sscanf, getchar, fgets之类同时用了，否则就可能会导致输出和预期的不一样。#include <iostream>#include <cstdio>using n...…
-
几种求素数与验证素数的方法
博主刚写了一篇Luogu T1125的解题报告，里面涉及到欧拉筛法。本篇博文会介绍一些素数筛法和素数验证法。 博主的数论并不是特别好，各路大神轻点喷 GitHub无法支持MathJax.rb插件的植入，所以此篇文章的LaTex数学公式无法查看，请转：在CSDN上发表的此篇博客素数筛法1. Eratosthenes筛法又名:埃拉托斯特尼筛法时间复杂度：难度：☆具体代码：memset(check,false,sizeof(check));int tot=0;for(int i=2;i&...…
-
NOIp2012TG/Luogu P1082 同余方程 解题报告
这是一道数论题，是扩展欧几里得算法的裸题博主为了让自己记住这个算法，特地来写一篇博文 下面来看看一下题：题目描述求关于 x 的同余方程 的最小正整数解。输入输出格式输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1：3 10输出样例#1：7说明【数据范围】对于 40%的数据，2 ≤b≤ 1,000；对于 60%的数据，2 ≤b≤ 50,000,000；对于 10...…
-
Luogu T1125 why_always_I_like_素数 解题报告
声明：这是“山东省北镇中学”团队的团队题目，博主属于这个团队话不多说，先来看题题目背景noip中小k因为智商问题屡屡想不出正确做法，而在玄学大师钟长者的影响下走上了hash的不归路；因此他需要一些很大的素数，然而再次因为智商问题他无法得到这些素数；因此他来向你请教……输入输出格式输入格式：一个正整数N M输出格式：一个整数 k（N到M间的素数的个数,包括N，M）k行 从小到大输出这些素数输入输出样例输入样例#1：4 8输出样例#1：257说明0<=M<=N<=5000...…
-
服装设计爱好者的选择－优定制
博主又来分享工具了，这次是一个互联网购物网站，名叫”优定制” 跳转连接：优定制.“优定制”类似”淘宝”，当然我只是指的购物方面。如果只是类似”淘宝”，我也就没必要来给大家推荐这个Web购物网站了。那么它最大的亮点是什么呢？和它的名字一样：定制服装、首饰、家居和手机壳。而且不是简简单单的定制！它允许你自己设计！这肯定符合很多设计爱好者的口味。你肯定又会想：会不会花很多钱？不！不但不需要钱！还能让你赚钱！下面让博主带着大家来参观一下吧进入首页，...…
-
NOIp1998PJ/Luogu P1010 幂次方 解题报告
关于此题，我要感谢CoolTeam的题解，帮助我完成了此题题目描述任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0) 进一步：7= 2^2+2+2^0 (2^1用2表示)3=2+2^0 所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如：1315=2^10 +2^8 +2^5 +2+1 所以1315...…
-
NOI2002/Luogu P1196 银河英雄传说 解题报告
开门见山看题目：题目描述公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，难免恣生骄气。在这次决战中，他将巴米利恩星域战场划分成30000列，每列依次编号为1, 2, …,30000。之后，他把自己的战舰...…
-
Luogu P1569 KC与龙珠 解题报告
不费话了，直接切入正题。下面看一下题目：题目背景KC与龙珠题目描述ZKC大神和LSH大神省队集训时住在同一个房间，他们有时候会一起去楼下的85℃喝奶茶，同时在电脑上玩《龙珠》。《龙珠》中有许多不同的增幅耳环，KC对其中的每个耳环都有不同的评价值，因为耳环数量实在太多，KC想要将他们分成几组来使用。所有耳环都要使用，每组耳环一定要是连续的，并且每组耳环的评价值之和必须非负。SH大神和KC大神现在想要知道，耳环最多可以分成几组，由于这个问题实在是太easy了，他们不屑于写，于是这个问题就交...…
-
NOIp2010TG/Luogu P1514 引水入城 解题报告
现在开始在博客上写解题报告也是有点晚了，毕竟还有5天就是高三狗了，距离NOIp2016只有77天。博主在NOIp2015的表现十分不令人满意，于是想再最后搏一次，希望能拿上一等奖，也算是给自己的努力一个证明。写这个解题报告一是整理自己的思路，希望让自己不要忘了这道题；二是做个记录，感觉引水入城这道题很经典，等到赛前复习的时候可以拿来看看，快速复习。下面来看一下题目题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的...…
-
APP原型设计工具MockingBot介绍
这是博主的第一篇博客，若写的不好望大家指正 其实博主也是前天才开始使用”墨刀”。但使用起来非常得心应手，所以赶快跟网友们分享一下这款APP原型设计工具。首先声明，”墨刀”是APP原型设计器，暂时没有数据连接等相关功能（Eg.获取天气数据，获取手机联系人，获取短信等）。且”墨刀”工作人员表示：“墨刀是原型工具，目前的开发重心还是在原型及设计方面“。所以，墨刀是”0代码设计”，主要面向没有代码背景的初学者和外行人士，期望设计真正实用APP的网友还是另辟蹊径吧。号外：文后有福利！！ ...…
