chjrx0387-CSDN博客

原创 Linux终端常用命令（不定时更新）

1、进入目录：//进入桌面cd /home/...（用户名）/Desktop2、取得root权限 (1)如果是第一次，请输入sudo passwd root，然后输入两次密码（注意输入的密码不会显示，不要误以为键盘坏了）。 (2)输入su root，再输入密码即可。 3、删除文件/文件夹 (1)输入rm -rf /home/...（用户名）/Desktop则会删除文

2017-06-16 11:54:13 1299

原创 Linux对拍详解

写在前面：对拍是最强大的查错神器，没有之一！下面我们来看看在Linux中如何进行对拍。此次对拍以这个题目为背景：给出N个同学的成绩，询问及格的同学有多少个。正确代码：if (x>=60) ans++; 错误代码：if (x>60) ans++;1、在桌面新建文件夹，命名为“DuiPai”。 2、打开此文件夹，建立四个文件，如下图所示： 3、在data.cpp中输入以下代码：//

2017-06-15 19:38:26 7209 2

原创读入/输出优化

inline ll read(){ ll x=0,p=1;char ch=getchar(); while (ch<'0'||ch>'9'){if (ch=='-')p=-1;ch=getchar();} while (ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();} return x*p;}inline

2017-06-11 17:12:26 670

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-12-21 13:25:58 751

原创 NOIP提高组常用姿势（不定期更新）

1、快速排序快速排序是最快的排序算法，多用来将长度为10000~200000的数组排序。var n,i:longint; a:array[1..100000] of longint;procedure qsort(l,r:longint);var i,j,temp,mid:longint;begin i:=l; j:=r; mid:=a[(l+r) div 2];

2016-11-08 13:32:32 5557

原创如何搭建github.io博客

一、注册一个账号进入www.github.com ，然后注册。首页右上角头像那里有一个“+”号，点击后选择“New repositor”。创建完之后点击“Settings”并找到“GitHub Pages”一栏，可以从后往前找。看上面那个图，有个“Choose a theme”点进去，随便选个自己喜欢的主题。这些做完之后保存，刷新，等待一会儿（10min差不多，别指望立马就能看到）...

2018-11-10 17:01:32 5928

原创数字三角形[USACO06FEB]（洛谷P1118 & POJ3187）

【题目描述】FJ and his cows enjoy playing a mental game. They write down the numbers from 1 toN(1≤N≤10) in a certain order and then sum adjacent numbers to produce a new list with one fewer number. They r...

2018-11-06 20:50:02 659

原创马的遍历（洛谷P1443）

【题目描述】有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。【分析】广搜即可，由其定义可得第一次搜到的一定是最优的。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#...

2018-11-06 20:15:42 1126

原创填涂颜色（洛谷P1162）

【题目描述】由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。方阵内只有一个闭合圈，圈内至少有一个0。【数据范围】n<=30【分析】对于边界的0，将其向中间拓展，并打上标记。这一步做完之后，没有被打上标记的0就是闭合的。这当然是一个显然的结论。#include<iostream&gt...

2018-11-06 19:54:23 669

原创 01迷宫（洛谷P1141）

【题目描述】有一个仅由数字0与1组成的n*n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。【数据范围】n<=1000m<=100000【分析】显然互相可以到达的格子的答案是一样的。这样的一条路径上所有点...

2018-11-06 19:30:12 590

原创封锁阳光大学（洛谷P1330）

【题目描述】曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时...

2018-11-05 20:15:04 387

转载 CSDN-markdown编辑器使用教程

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

2018-10-27 17:04:59 773

原创 [HAOI2008]糖果传递（洛谷P2512）

【题目描述】有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。【数据范围】n<=1e6【分析】一道看上去很难，分析起来很烦，写起来很水的省选题。首先可以算出每个人最后的糖果数是总数的平均数，设为ave。设表示第i个人给第i-1个人的糖果数，而表示第1个人给第n个人的糖果数（若<0就是第i-1个人给第i个人的糖果...

2018-10-21 16:56:50 657

原创逛画展（洛谷P1638）

【题目描述】博览馆正在展出由世上最佳的 M 位画家所画的图画。wangjy想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画，而门票的价钱就是一张图画一元。为了看到更多名师的画，wangjy希望入场后可以看到所有名师的图画(至少各一张)。...

2018-10-21 14:15:07 1693

原创 Subsequence（POJ3061）

【英文题目】A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal ...

2018-10-21 13:35:47 750

转载奇技淫巧之位运算

（引自某位大佬的洛谷博客）__builtin_ffs(x) 返回x的二进制下第一位1的位置（从1开始） __builtin_clz(x) 返回x二进制下最高有效位到最高位的1上一位的长度（即最高位开始连续0的个数） __builtin_ctz(x) 与上一个函数相反，返回x的二进制下最低位开始连续0的个数（即第一个函数 - 1） __builtin_parity(x) 返回x二进制下1的...

2018-08-12 06:20:45 1292

转载不得不背下长长的线段树？树状数组让世界清静！

【来源】引用自Chanis的洛谷博客。【背景】大家学了线段树与树状数组后，一定会觉得树状数组比线段树好写（背）多了，常数也小多了（分析lowbit操作，每次操作中每个节点被访问的概率是1/2,所以常数是1/2）但是美中不足的是树状数组不能区间修改+区间查询啊。事实上，树状数组可以做到这些，还可以查询第k大（小）值。【单点修改，区间查询】这种easy的东西就不多说了，贴代码。...

2018-08-08 07:01:26 1465

原创 NOIP2017普及组题解

1【分析】直接输出a∗0.3+b∗0.2+c∗0.5a*0.3+b*0.2+c*0.5即可，代码不给了。2【分析】有2种做法，第一种是求出10x10^x，然后把每个书的号码模上一下，判断和y是否相等；第二种是用字符串，copy出后x个字符和y比较。3【分析】

2017-11-11 19:02:15 3620

原创 NOIP2017提高组题解（待填坑）

day11、小凯的疑惑【题目描述】小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。【输入格式】输入数据仅一行，包含两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯手中金币的面值。

2017-11-11 13:53:30 35306 2

原创 NOIP2017复赛爆炸记

10号创建此篇文章，感觉明后天肯定药丸。。。day0 浪~浪~浪~浪~ 政治考试Rank5，感觉尚可。day1 待更新day2 待更新总结待更新

2017-11-10 12:24:09 4901

原创如何搭建OwnCloud

准备Ubuntu 12.04LTS说明如果是使用vps等远程安装，将下文中所有”localhost”替换为vps的ip地址！安装1、日常更新apt-get update 2、安装依赖包apt-get install apache2 php5 php5-json php5-gd php5-sqlite curl libcurl3 libcurl3-dev php5-curl php5-common

2017-11-09 22:58:22 1058

原创最长震荡子序列

这是什么骚骚的操作？！其实这就是由最长上升子序列衍生出来的一个东西。顾名思义，这个序列满足这样的条件：a[1]>a[2]<a[3]>a[4]<a[5]>a[6]...a[n]a[1]>a[2]<a[3]>a[4]<a[5]>a[6]...a[n]。换句话说，第奇数个数比前面的数大，第偶数个数比前面的数小。平方级别的算法很简单，就是开2个数组交替使用： f1[i]=max(f2[j]

2017-10-23 22:12:22 1156 1

转载从程序员之死看 IT 人士如何摆脱低情商诅咒——转载自CSDN官方博客

（1）IT公司的创业者苏享茂忽然跳楼自杀了，自杀前，他留下几万字的文字记录、遗书，并且在自己开发的软件界面上，设置了弹出页面，控诉是恶毒前妻逼死了自己。生命戛然而止，留给亲人痛苦，留给世人震惊。求生是人类的本能，可是求死的人，在跳的那一瞬间，他们在想什么？人在什么状况下，会选择自己结束自己的生命？人都有趋利避害的本能。为了能停止痛苦，人们可能去做那唯一的解脱之法：死。只有一了百了，才可以停止冲突

2017-10-18 13:23:16 2145

原创 NOIP2017提高组初赛题解

先送上标准答案：第1题，傻逼题（然而我做错了）。第2题，不算难，看过补码转原码的应该都能做出来，首先首位符号位为1说明是负数，然后其他几位全部取反得到1010100，转为十进制是84，然后记得加1，于是选-85。第3题，直接上公式吧：1600∗900∗16÷8÷1024=2812.5(KB)1600*900*16÷8÷1024=2812.5(KB)。至于公式怎么推出来的，可以自己百度：位

2017-10-14 23:39:59 63248

原创如何搭建hustoj

首先请准备好系统：Ubuntu14.04LTS。 1、使用root账户登录Ubuntu。 2、日常升级软件库apt-get update，然后耐心地等待它完成。 3、安装MySQLapt-get install mysql-server mysql-client，中途会提示输入sql的账号和密码，这里密码可以随便填写，但是账号一定要填root（当然你也可以试试不填root的后果）！ 4、安

2017-10-13 21:27:56 7734

原创数字炸弹

【题目描述】小 A 有一天坐火车时手机没电了，不巧充电器也坏了，无聊的他只好和邻座小朋友玩起了数字炸弹的游戏。游戏规则很简单：双方依次从 1 开始报数，7 为数字炸弹，报到 7 的倍数或者数字中含有 7 的数就跳过该数直接报下一个，例如其中一段报数序列如下： ……24，25，26，29，30，31，32，33，34，36，38…… 玩了几局后，小 A 觉得太简单了，不能体现出自己在智商上的压

2017-09-17 12:16:10 8021

原创 WordPress数据备份

小工具栏1、自定义HTML：时间小人<script charset="Shift_JIS" src="http://chabudai.sakura.ne.jp/blogparts/honehoneclock/honehone_clock_wh.js"></script>2、FEP Text Widget：新消息通知 3、FEP Menu Widget：发送站内信 4、搜索 5、3D Tag C

2017-08-26 10:59:27 1254

原创非常报数

【题目描述】摩尔们的整队报数，比较特别。第一个摩尔报数为0，从第二摩尔开始，报数为它前面摩尔报数加1或者减1。如此这样n个摩尔报数的情况，形成多种数列。譬如，有4个摩尔报数，所有可能的报数数列共有如下8种： 0 1 2 3 0 1 2 1 0 1 0 1 0 1 0 -1 0 -1 0 1 0 -1 0 -1 0 -1 -2 -1 0 -1 -2 -3 对于每一种数列，都

2017-08-20 23:29:21 947

原创蚂蚁感冒

【题目描述】长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。【输入格式】第一行输入一个整数n (1 < n < 50),

2017-08-20 23:26:27 909

原创最大子段和系列题目

一、最大子段和 n个数a[1]到a[n]，求一段连续非空区间使和最大。 f[i]=max(f[i-1]+a[i],a[i]) ans=max{f[i]} 复杂度O(n)二、最大两段和 n个数a[1]到a[n]，求两段不重叠的连续非空区间使和最大。注意这两段可以是挨在一起的…即可以为一个长度>=2的连续区间我们设f1qzm表示I中f1的前缀max，即f1qzm[i]=max(f1qz

2017-08-11 23:09:54 1115

原创 WordPress博客备份

点我下载，包含源码和插件。

2017-08-10 20:41:03 755

原创 js代码--时间小人

2017-08-10 16:28:50 1013

原创 C++ STL大全

绝大部分来源于网络，整合而成。STL是Standard Template Library的简称，中文名标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的

2017-08-09 11:01:51 1282

转载 Splay复杂度的证明

C++pb_ds库的平衡树非常强大，推荐使用。

2017-08-08 22:37:04 3017

原创最高台

【题目描述】 N个圆柱，给定底面半径R[I]和高H[I]，搭建最高台的要求：上方的底面半径和高要小于下方的的圆柱，求可以磊出高台的最大层数。【输入格式】第一行一个整数N 接下来N行，每行两个整数R[i]和H[i] 【输出格式】一个数表示答案【样例输入】51 12 2 3 34 45 4【样例输出】4【数据范围】 1<=N<=3500000 【分析】先对r从小到

2017-08-07 23:34:00 1487 2

原创词链

【题目描述】给定一个仅包含小写字母的英文单词表，其中每个单词最多包含50个字母。如果一张由一个词或多个词组成的表中，每个单词（除了最后一个）都是排在它后面的单词的前缀，则称此表为一个词链。例如下面的单词组成了一个词链： i int integer 而下面的单词不组成词链： integer intern 请在给定的单词表中取出一些词，组成最长的词链。最长的词链就是包含单词数最多的

2017-07-29 23:03:21 1635

原创连通性查询

【题目描述】在一个有向无权图中，给定N个点和M条边，有Q次询问，询问两点是否连通。【输入格式】第一行两个整数n(0< n <= 8000), m(0 < m <= 16000)分别代表顶点数和边数; 接下来有m行,每行一对整数u, v(0 < u, v < n),表示点u, v之间有一条从u指向v的路径; 接下来一个整数q(q <= 10000),表示有q组查询; 每组查询两个整数

2017-07-27 12:06:06 934

原创必选边最小联络代价

【题目描述】 N个点，M条边，其中K条边必选，求所有点点之间都有可达的最小代价。数据保证有解。【输入格式】第一行两个整数n，m。第二行到m+1行，每行四个非负整数，p,u,v,w。当p=1时，表示必选边；当p=2时，表示可选边；u,v,w一条无向边端点为u和v，权值为w。【输出格式】最小费用【样例输入】 5 6 1 1 2 1 1 2 3 1 1 3

2017-07-27 08:54:28 850

原创顺序的分数

【题目描述】输入自然数N，对于一个最简分数 a/b（分子和分母互质的分数），满足1 <= b <= N,0 <= a/b <= 1，请找出所有满足条件的分数。这有一个例子，当N=5时，所有解为： 0/1　1/5　1/4　1/3　2/5　1/2　3/5　2/3　3/4　4/5　1/1　给定一个自然数N，1<=n<=160，请编程按分数值递增的顺序输出所有解。提示： ①、0 和任意

2017-07-27 08:50:04 1813

原创接竹竿

【题目描述】一天，神犇和 LCR 在玩扑克牌。他们玩的是一种叫做“接竹竿”的游戏。游戏规则是：一共有 n 张牌，每张牌上有一个花色 c 和一个点数 v，花色不超过 k 种。将这些牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌花色相同的牌，你可以选择将这张牌和任意一张花色相同的牌之间的所有牌全部取出队列（包括这两张牌本身），并得到与取出的所有牌点数和相同的分数。现在已知 LCR 把这

2017-07-26 18:27:21 4309