DarkKris-CSDN博客

原创用GitHub+Jekyll搭建个人博客

部分内容取自Jekll的官方文档What’s GitHub我在上篇博文里写了Git的教程，其中有一部分介绍如何使用远程库，而GitHub就是目前全球使用最广泛的Git远程库。What’s JekyllJekll可以理解为是一个工具。什么工具呢？生成博客的工具。它能将你按一定格式写的内容转变为html的页面，方便你生成你的博客。 “Jekyll 是一个简单的博客形态的静态站点生产机器。它有一个模

2017-07-11 09:42:56 537

原创 Git学习笔记

Catalog: [TOC]What’s Git ？Git是一个开源的分布式版本控制系统，可以有效、高速的处理从很小到非常大的项目版本管理。一说到版本控制系统可能很多人会想到SVN，SVN作为一个集中式版本控制系统可是占据了不少程序员的青春，但是，Git的出现让SVN黯然失色。为什么呢？通俗来说，Git比SVN快的可不是一点半点。什么是版本控制系统呢？看看现在普遍使用的微信、QQ，他

2017-07-09 11:52:27 364

今天，2016年11月20号，NOIp2016day2。从复赛的考场上走出来，还是有点悲伤的，毕竟买出门的那一刻就代表着我退役了。转身回看我的OI历程，也算是一段令我珍惜的奋斗史了吧。像我这种懒人，能激励我，让我奋斗的东西并不多。即使身上负着高考的重担，也并不能让我拿出100%的努力，这也和我的个人想法有关。但是唯有信息、OI，能让我付出全身的精力。2014年10月1日，我转学进入山东省北镇中学，在

2016-11-20 20:18:02 4889 3

原创 NOIp2009TG T2/Luogu P1072 Hankson的趣味题解题报告

按照规矩，先来看一下题目题目描述Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，

2016-10-10 23:35:48 488

原创冲刺NOIp2016算法模板(C++)

冲刺NOIp2016算法模板数据结构栈队列树状数组单调队列STLVectorQueuePriority_queueStackDequeBitsetSetMultisetMapAlgorithm里其他好用的函数Next_permutationLower_bound与Upper_boundMergesortReverseUniqueRandom_shuffle数论快速幂

2016-09-28 00:50:43 4765

原创逆序对

今天想写一个专题：如何求一串数中的逆序对个数。具体来讲，一共有两种比较好的方法： 1. 归并排序 2. 树状数组两种方法的比较归并排序代码树状数组相关链接两种方法的比较先来比较一下两个方法：方法时间复杂度空间复杂度代码长度理解难度归并排序 O(nlog2n)O(nlog_2n) O(n)O(n) 相比较长（除非你

2016-09-11 19:15:16 298

原创树状数组

树状数组作为一种数据结构，在OI竞赛中也是一项常用常考点，博主为使自己不忘记此数据结构，来写篇小博文 Above all，树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log2nlog_2n的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log2nlog _2n的复杂度...

2016-08-30 13:47:59 279

原创 NOIp2015TG/Luogu P2661 信息传递解题报告

说出来都是满满的痛啊，当时博主在考场都没有想过DFS，结果模拟骗分骗到了零分。伤心辣么大！现在博主DFS过了这道题，写个博客让自己记住这个做法。下面来看一下题题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当

2016-08-30 09:08:57 475

转载关于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

2016-08-29 09:07:34 791

原创 NOIp2012TG/Luogu P1082 同余方程解题报告

这是一道数论题，是扩展欧几里得算法的裸题博主为了让自己记住这个算法，特地来写一篇博文下面来看看一下题：题目描述求关于 xx 的同余方程 ax≡1ax\equiv1(mod b)的最小正整数解。输入输出格式输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入输出样例输入样

2016-08-28 17:54:28 448

原创几种求素数与验证素数的方法

博主刚写了一篇Luogu T1125的解题报告，里面涉及到欧拉筛法。本篇博文会介绍一些素数筛法和素数验证法。博主的数论并不是特别好，各路大神轻点喷素数筛法1. Eratosthenes筛法又名:埃拉托斯特尼筛法时间复杂度：O(nlog2log2n)O(nlog_{2}{log_{2}n}) 难度：☆具体代码：memset(check,false,sizeof(check));i

2016-08-28 11:29:37 2434

原创 Luogu T1125 why_always_I_like_素数解题报告

声明：这是“山东省北镇中学”团队的团队题目，博主属于这个团队话不多说，先来看题题目背景noip中小k因为智商问题屡屡想不出正确做法，而在玄学大师钟长者的影响下走上了hash的不归路；因此他需要一些很大的素数，然而再次因为智商问题他无法得到这些素数；因此他来向你请教……输入输出格式输入格式：一个正整数N M输出格式：一个整数 k（N到M间的素数的个数,包括N，M）k行从小到大输出这

2016-08-28 09:45:39 527

原创 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+

2016-08-27 17:07:34 503

原创服装设计爱好者的选择－优定制

博主又来分享工具了，这次是一个互联网购物网站，名叫”优定制” 跳转连接：优定制.“优定制”类似”淘宝”，当然我只是指的购物方面。如果只是类似”淘宝”，我也就没必要来给大家推荐这个Web购物网站了。那么它最大的亮点是什么呢？和它的名字一样：定制服装、首饰、家居和手机壳。而且不是简简单单的定制！它允许你自己设计！这肯定符合很多设计爱好者的口味。你肯

2016-08-27 11:27:21 931 1

原创 Luogu P1569 KC与龙珠解题报告

不费话了，直接切入正题。下面看一下题目：题目背景KC与龙珠题目描述ZKC大神和LSH大神省队集训时住在同一个房间，他们有时候会一起去楼下的85℃喝奶茶，同时在电脑上玩《龙珠》。《龙珠》中有许多不同的增幅耳环，KC对其中的每个耳环都有不同的评价值，因为耳环数量实在太多，KC想要将他们分成几组来使用。所有耳环都要使用，每组耳环一定要是连续的，并且每组耳环的评价值之和必须非负。SH大神和KC大神现在想要

2016-08-27 10:21:06 543

原创 NOIp2010TG/Luogu P1514 引水入城解题报告

现在开始在博客上写解题报告也是有点晚了，毕竟还有5天就是高三狗了，距离NOIp2016只有77天。博主在NOIp2015的表现十分不令人满意，于是想再最后搏一次，希望能拿上一等奖，也算是给自己的努力一个证明。写这个解题报告一是整理自己的思路，希望让自己不要忘了这道题；二是做个记录，感觉引水入城这道题很经典，等到赛前复习的时候可以拿来看看，快速复习。下面来看一下题目题目描述在一个遥远的国

2016-08-26 22:59:22 722 1

原创 [活着的意义是什么？]关于世界观的一些看法

夜深人静，长夜漫漫，我却与睡眠无缘。与其与失眠的痛苦搏斗，不如来写一下文章，抒发一下情感，顺便提高一下自己的写作水平，聊胜于无。首先，我想提出一个问题:我们活着的意义到底是什么？其次，提前说一下:对于这个问题的答案，我像大部分人一样根本摸不到头脑，一下文章是我对世界的一些见解，或许有些负能量，如若不喜，敬请原谅。我们的世界一共有70多亿人，自己真的重要吗？如题目所说，我们自己只不过是70多亿人里面

2016-08-25 22:41:27 658

原创 APP原型设计利器－墨刀MockingBot

这是博主的第一篇博客，若写的不好望大家指正其实博主也是前天才开始使用”墨刀”。但使用起来非常得心应手，所以赶快跟网友们分享一下这款APP原型设计工具。首先声明，”墨刀”是APP原型设计器，暂时没有数据连接等相关功能（Eg.获取天气数据，获取手机联系人，获取短信等）。且”墨刀”工作人员表示：“墨刀是原型工具，目前的开发重心还是在原型及设计方面“。所以，墨刀是”0代码设计”，主要面向没有代

2016-08-25 20:35:40 6331

DarkKris