Welcome to JRX2015U43's blog!

自己选择的路,跪着也要走完!

排序:
默认
按更新时间
按访问量

Linux终端常用命令(不定时更新)

1、进入目录: //进入桌面 cd /home/...(用户名)/Desktop 2、取得root权限 (1)如果是第一次,请输入sudo passwd root,然后输入两次密码(注意输入的密码不会显示,不要误以为键盘坏了)。 (2)输入su root,再输入密码即可。 ...

2017-06-16 11:54:13

阅读数:812

评论数:0

Linux对拍详解

写在前面:对拍是最强大的查错神器,没有之一!下面我们来看看在Linux中如何进行对拍。此次对拍以这个题目为背景: 给出N个同学的成绩,询问及格的同学有多少个。 正确代码:if (x>=60) ans++; 错误代码:if (x>60) ans++;1、在桌面新建文件夹,命名为“D...

2017-06-15 19:38:26

阅读数:1002

评论数:0

读入/输出优化

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'&&c...

2017-06-11 17:12:26

阅读数:476

评论数:0

欢迎使用CSDN-markdown编辑器

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

2016-12-21 13:25:58

阅读数:600

评论数:1

NOIP提高组常用姿势(不定期更新)

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

2016-11-08 13:32:32

阅读数:4187

评论数:1

浅析母函数

【前言】 如果要求斐波那契数列的第项(不考虑数值的溢出),使用显然已经不够了,矩阵乘法优化是不错的选择。但如果要求第项,矩阵乘法也已经无能为力。这时候就需要的通项公式:,结合快速幂求解了。 考场上不可能正好出斐波那契数列,就算出了也可能记不得通项式子。毛主席说,自己动手,丰衣足食。我们更应该学会自...

2018-11-10 18:27:51

阅读数:30

评论数:0

如何搭建github.io博客

一、注册一个账号 进入www.github.com ,然后注册。 首页右上角头像那里有一个“+”号,点击后选择“New repositor”。 创建完之后点击“Settings”并找到“GitHub Pages”一栏,可以从后往前找。 看上面那个图,有个“Choose a theme”点进去...

2018-11-10 17:01:32

阅读数:38

评论数:0

数字三角形[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 ...

2018-11-06 20:50:02

阅读数:44

评论数:0

马的遍历(洛谷P1443)

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

2018-11-06 20:15:42

阅读数:37

评论数:0

填涂颜色(洛谷P1162)

【题目描述】 由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。方阵内只有一个闭合圈,圈内至少有一个0。 【数据范围】 n&amp;lt;=30 【分析】 对于边界的0,将其向中间拓展,并打上标记。这一...

2018-11-06 19:54:23

阅读数:53

评论数:0

01迷宫(洛谷P1141)

【题目描述】 有一个仅由数字0与1组成的n*n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 【数据范围】 n&amp;l...

2018-11-06 19:30:12

阅读数:23

评论数:0

封锁阳光大学(洛谷P1330)

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

2018-11-05 20:15:04

阅读数:39

评论数:0

简析特征方程

【前言】 如果要求斐波那契数列的第101210^{12}1012项(不考虑数值的溢出),使用f(n)=f(n−1)+f(n−2)f(n)=f(n-1)+f(n-2)f(n)=f(n−1)+f(n−2)显然已经不够了,矩阵乘法优化是不错的选择。但如果要求第10101210^{10^{12}}1010...

2018-10-28 15:13:11

阅读数:94

评论数:0

CSDN-markdown编辑器使用教程

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

2018-10-27 17:04:59

阅读数:65

评论数:0

[HAOI2008]糖果传递(洛谷P2512)

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

2018-10-21 16:56:50

阅读数:123

评论数:0

逛画展(洛谷P1638)

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

2018-10-21 14:15:07

阅读数:131

评论数:0

Subsequence(POJ3061)

【英文题目】 A sequence of N positive integers (10 &amp;lt; N &amp;lt; 100 000), each of them less than or equal 10000, and a positive integer S (...

2018-10-21 13:35:47

阅读数:195

评论数:0

机房小游戏——slay.one指南

【前言】 1、本文主要写给从洛谷赶来的OIer们。 2、如果不知道这是什么东西,请点我。 3、本文主要描述一些实用的技巧,而对于各种武器啊技能啊之类的只是稍微提及,因为这些可以随随便便查到。 4、一个外挂。 【正文】 一、各类武器浅析 No.1 导弹系列:威力较大,有击退效果。 N...

2018-09-23 12:14:36

阅读数:33947

评论数:1

奇技淫巧之位运算

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

2018-08-12 06:20:45

阅读数:684

评论数:0

不得不背下长长的线段树?树状数组让世界清静!

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

2018-08-08 07:01:26

阅读数:1059

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭