- 博客(59)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 如果今年是未来十年最好的十年，也请你关注美好的事物
写这篇文章的契机是因为一位朋友的朋友圈，让我想起来了《深度工作》中的一个观点，那部分内容我反复阅读，对我影响深刻，现在撰文分享给大家。虽然这本书的主题是工作，但又不限于此，其中还包含了很多对于生活方式、行为习惯的观点，又引用了哲学、心理学和神经学的观点来论证。毕竟工作和生活看似能分得开，但其实只是同一个人不同的时间做不同的事情，这些事情本身对人的影响会累积。生活上的情绪会影响到工作，工作产生的情绪...
2022-09-26 02:35:36
175
原创 半年百度，半年字节，写在实习一周年
2019年10月9号，我可能一辈子都不会忘记这个日子，那天我走进了百度大厦和百度科技园。非常感谢当时的面试官源哥和晗姐，各种机缘巧合让我开始了第一份实习。image.png其实去百度的面试很好玩，我坐了一个小时地铁到后场村的百度科技园，发现百度科技园的这个滑梯挺好玩，后来入职了我也坐了几次，太棒了！image.png比较遗憾的是，我的招聘岗位是C++后端实习生，但实际上...
2020-10-07 23:01:07
76
原创 操作系统复习
作业题操作系统 孟庆昌(第3版)的课后习题第一章 操作系统引论8. 解释以下术语：硬件、软件、多道程序设计、并行、并发、吞吐量、分时、实时、系统调用。硬件：指计算机物理装置本身，它是计算机系统的物理基础。主要硬件有：CPU、内存、磁盘、外部设备等。软件：相对于硬件而言的，它是与数据处理系统有关的程序、过程、规则、及相关资料文档的总称。简单来说，软件就是计算机运行的程序。多道程序设计： ...
2020-01-01 20:31:21
158
原创 我的象牙塔与真实世界
title: actual_worlddate: 2019-12-22 10:56:50tags:我还是象牙塔里的人，但同时也活在现实世界。想说一下象牙塔里和真实世界的不同。现实世界太难预测了，在象牙塔里，我努力一点，肯定就有进步。但是现实世界可能会出现挣的钱多了，但房价涨得更快了的情况。以后开个网吧？这个故事得从初三暑假讲起，中考结束的那个暑假，我去了我们县城的一家电脑店打工，老板...
2019-12-22 13:20:17
49
原创 2019多校训练第二场 hdu6601（一个致命错误的反思）
题目链接和题意链接hdu6601Keen On Everything But TriangleTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2305 Accepted Submission(s): 501Problem...
2019-07-25 23:37:38
247
原创 模板整理之树状数组
用途单点修改 查询前缀和有时候会用到建多个树状数组的情况，所以我把建树状数组用的数组和数组长度作为参数。并且写了test函数。既然是模板，就不再细述原理，读者可以查阅其他文章。建议参考书籍《算法竞赛进阶指南 李煜东》代码int lowbit(int x){ return x & -x;}void add(int x, int val, int *bit, int n)...
2019-07-19 11:05:53
178
原创 在cf上开训练赛
为什么写这篇文章因为刚刚跟另外一个学校的同学讨论了一下训练，我觉得我们现在这样每周开训练赛的模式挺好的，所以就写了一下。对已经有完整体系的强校来说这应该是基本操作了，但我想应该可以对没有成型训练体系的弱校有一点帮助，那么下面就开始教程吧。登录https://codeforces.com/ ,打开gymimage.png点"MUSHUPS"image.pngc...
2019-06-16 21:38:01
39
原创 竞赛犯过的错误反思
一定要先看数据范围数组开小了。该long long没long long。有时候题面的数据不超int, 但加起来或者乘起来就超int了。开始写代码之前心里要有底要预估一下代码实现的难度，不能走一步看一步。昨天的cf就是一个惨痛的教训比赛链接。本来就是一道模拟水题，但是一开始思路错了，就造成代码量巨大，然后还有可能WA，后期还不好debug。初始化的问题如果是多组样例，比如T组样...
2019-06-12 07:11:05
217
原创 codeforces 940B(思维, 简单模拟)
题面和链接940BB. Our Tanya is Crying Out Loudtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRight now she actually isn’t. But she will be, if yo...
2019-06-05 22:14:13
211
原创 C. Ehab and a Special Coloring Problem(数论，构造)
题目链接和题面题目链接C. Ehab and a Special Coloring Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou’re given an integer
2019-06-05 20:23:47
548
原创 bistuacm 2019新生训练赛第9场题解
A. Mahmoud and Ehab and the MEX题目链接：https://codeforces.com/problemset/problem/862/A题意对于一个集合，它的mex就是集合里所不包含的最小的非负整数比如集合{1, 2, 3}的mex是0，集合{0, 1, 2, 4}的mex是3给你一个集合s，和一个数x现在可以有...
2019-06-01 00:36:00
722
原创 bistuacm 新生训练赛 第八场题解
本次比赛为校内的训练赛，题目均选自codeforces.A. Text Volume题目链接https://codeforces.com/problemset/problem/837/A题意一个含有大小写字母和空格的字符串，字符串的体积就是这个字符串中大写字母最多的单词的大写字母的数量。让求字符串的体积思路用getline(cin, s); 读字符串，然后遍历字符...
2019-05-25 07:39:00
176
原创 《算法竞赛进阶指南》0x01 位运算(笔记)
位运算快速幂取模long long Mode(ll a, ll b, ll m){ if (b == 0) return 1 % m; // 千万要记得这一句，要不然会被求0次方卡掉的 ll ans = 1; while (b){ if (b & 1){ ans = (ans * ...
2019-05-11 09:39:00
149
原创 Educational Codeforces Round 64 (Rated for Div. 2)
比赛链接：https://codeforces.com/contest/1156C二分、贪心题目链接：https://codeforces.com/contest/1156/problem/C题面image.png题意输入n，z和n个数x[1]~x[n]。然后判断这n个数里有几对不相等的i, j。使得|x[i] - x[j...
2019-05-03 22:14:00
152
原创 一个很简单的算法竞赛调试技巧
刚刚看了华东理工大学罗勇军老师的课件学到的。可能大多数选手都会用吧，不过我现在才知道，所以要记下来。应用场景经常得写freopen()重定向，或者需要在代码里printf一个值，然后提交代码的时候得把那些重定向还有输出中间值注释掉，要一行一行注释的话就很麻烦。然后一个改进就是用预处理指令。看下面的代码#include <iostream>#include &...
2019-04-19 23:49:00
979
1
原创 快速幂和快速乘
例题https://ac.nowcoder.com/acm/contest/392/B?&headNav=acm这题快速幂和快速乘都包括了快速幂应用相对于正常的O(n)复杂度的求a的n次幂，要快一些，复杂度为O(logn)。快速幂可以算pow(a, n) % mod;原理知道原理的基础上代码好记一些比如我们要求a ^ b，那...
2019-04-01 09:42:00
196
原创 lower_bound()函数和upper_bound()函数，以及二分查找
参考C++ Refference：http://www.cplusplus.com/reference/algorithm/lower_bound/本文前面是函数原型， 后面是怎么用lower_bound()：默认版本template <class ForwardIterator, class T> ForwardIterator ...
2019-02-28 22:13:00
1419
原创 在Mac中配置gcc，为了使用bits/stdc++.h万能头文件（sublime text）
大部分OJ都支持bits.stdc++.h头文件，也就是说刷题的时候，不需要include那么多头文件，就#include <bits.stdc++.h>就能包括几乎所有刷题要用的头文件了。但是Mac上的自带的gcc是不支持这个头文件的，所以就需要自行安装。1. 删除/usr/bin中的：g++, gcc, c++, cpp, cc，也有可能...
2019-02-15 21:04:00
2307
1
原创 Educational Codeforces Round 57 (Rated for Div. 2)部分题解
连续两天的cf，哈哈哈。当时做了两题，还没补题。比赛链接：Educational Codeforces Round 57 (Rated for Div. 2)A中文题意输入一个l, r，表示闭区间[l, r]要求你输出一对x, y，使得x y都在这个区间，并且x整除y。如果有多组解，输出任意一种即可。题解我开场的时候好蠢啊，还想枚举，先是W...
2018-12-29 21:03:00
156
原创 Codeforces Round #529 (Div. 3)部分题解
保持每场比赛都记录吧，虽然说我很菜，写得不好，但会慢慢变强，也会把博客写好的。比赛链接AA题链接中文题意：一个复读机爱复读，如果给他一个小写字母组成的字符串，他会第1个字符读1次，第2个字符读2次…以此类推。现在输入字符串长度还有复读机读出来的字符串，要求你输出原始字符串是什么？（为了中文叙述方面，这里的第一个字符就是输入的第一个字符，但...
2018-12-28 17:18:00
105
原创 20
应该是从去年开始的惯例吧，生日了要写点东西，不过今年似乎没有去年刚上大学时候那么多感悟了。19→20打校内比赛拿了一等奖，以为奖金很快会发就白条买了ipad，结果奖金到现在还没发，吃了三个月的土。进了集训队，代表学校跟国内高校同场竞技啦。打了两场ACM区域赛，战绩很弱啊，都是签到滚粗，不过我会继续练的，保持训练量，备战下个赛季。进校队以后堂哥...
2018-11-18 21:33:00
67
原创 一个菜鸡ACMer的反思和记录
昨天打完codeforces之后在QQ空间发了很长的傻逼错误检讨，我觉得我需要在博客上记录一下。前面是傻逼错误集锦，看不懂可以跳过，后面才是感想。 数组开小了，习惯性数1后面有多少个0开了1e6，但没注意看人家的数据范围是2 000 000 其他变量用了long long却在for里写了个int i 这两道题当时的算法都是想出来正解的，当时返回TLE就很懵逼，明明算法规模不超时...
2018-11-17 10:49:00
181
原创 8个随机整型变量，求最大和第二大元素，需要比较几次？
题意同题目，一道很简单的面试题，不过最开始我竟然没有想到最优解emmm（太菜了）。答案在下面，先想想再看答案。8个元素两两比较，比如ABCDEFGH, A和B比，C和D比，以此类推，得出4个优胜者，4个优胜者继续两两比较，得出2个优胜者，2个优胜者再比较，得...
2018-10-19 12:21:00
633
原创 一道简单dp
xwd丢给我的一道题，好像是他出的？题面如下（后面有中文解释）A robot is located at the top-left corner of a m*n grid.The robot can only move either down or right at any point in time. The robot is tryin...
2018-10-15 20:11:00
92
原创 sublime-text，在终端运行g++的build system（win+ubuntu+macOS）
每次重装的时候都要上网去找build system，不如就记下来吧。步骤：打开subblime text选择 "tools -> build system -> new build system "\然后根据系统不同把下面的代码占到新的build system里Ctrl + S 另存为g++.sublime-build（一般会默认给...
2018-09-25 18:15:00
272
原创 优先队列
一个很简单的数据结构，但上午我还写错了，写这篇文章只是为了整理一下思路。参考：《算法导论》，《挑战程序设计》什么是优先队列百度百科队列是一种特殊的线性表, 特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。...
2018-08-31 11:18:00
102
原创 POJ2785 (二分)
题面：Description:The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such t...
2018-08-09 15:57:00
117
原创 前缀和（百度之星2018的1002题）
今天打了百度之星，在xwd学长的帮助下签到成功（我太菜了）。虽说是签到，但顺带学了一下一个叫前缀和的东西，还是有点收获的。参考：蒟蒻复习之—–前缀和和差分求解问题：给出一个整形数组a[n]，然后给出闭区间[l, r]，求a[l] + a[l + 1] + a[l + 1] + ……+a[r]假设有很多组l, r所以不能用直接模拟的办法。解法...
2018-08-04 16:30:00
145
原创 给python3装django
最近想玩玩业界开发的东西，没想到环境还真不好弄！我用的deepinlinux系统(安装命令应该跟ubuntu差不多一样，我找的教程都是centOS或者ubuntu的)。找了许多教程，还问了学长，折腾了3天了，其中还怀疑是系统问题重装了系统。终于装好了大概四个步骤：装python3给python3装setuptools给python3装pip3...
2018-05-13 20:55:00
121
原创 Ｃ++PrimerPlus（笔记）
开始学习有一段时间了，还是做一些笔记吧，不像之前那样一章开一篇了，这本书所以的笔记都在里，就记一下这章该注意的东西。感觉这样做笔记的话还是挺花费时间的，但是Ｃ＋＋值得这么花时间。有一个好处就是为了把博客写好我不会囫囵吞枣地跳读了。不用着急吧，１．预备知识 ２．开始学习Ｃ＋＋Ｃ++简史和预备知识，不再累述。3 处理数据3.1 变量名下面的代码...
2018-05-09 22:03:00
215
原创 紫书4-4(uva213)（笔记）
紫书是《算法竞赛入门经典》的简称。题目链接:uva213图片发自简书App紫书真是太优秀了！值得学习的地方：readcode完美地解决了读空格和回车的问题将编码头存成二维数组的形式。然后readint先读进去3个二进制数，转化成十进制，代表长度。readint中调用了readchar()，它的用处是将除了换行和制表符以外的数读...
2018-05-08 18:29:00
152
原创 AtCoder Beginner Contest 096/D
题目链接题意要求找出n个素数，然后这n个素数里面任意5个数相加起来都是合数。思路打比赛的时候smc指挥我写了一个神奇的欧拉筛，然后我跟队友想了各种办法，dfs，爆搜都想了，但是当时并没有做出来。但是刚刚学长跟我说他看了题解，没想到思路这么巧妙！正解是：找出n个个位数相同的素数就可以了，因为个位数相同，任意五个数相加起来的和的个位数就是一个合数...
2018-05-08 18:05:00
72
原创 2018书单
转眼间18年就要过一半了，写一下书单，纯粹记录用闲书《人间失格》《目送》《第五项修炼》《晨间日记的奇迹》《哲学起步》《少年pi的奇幻漂流》《男人来自金星，女人来自火星》《拆掉思维的墙》《孤独深处》专业书1.《Ｃ++ primer plus》ing2.《深入理解计算机系统》ing3.《算法竞赛入门经典》ing4.《pyt...
2018-05-03 09:28:00
76
原创 辩论赛
看了一场绝佳的辩论赛。2003年中山大学对阵世新大学。马薇薇VS黄执中其实某个命题既然被选成了辩题，那么这个命题就不会有绝对正确或者错误。就是在某种情况下正方是对的，另一种情况下反方是对的。所以辩题到底正不正确是不重要的，我觉得比赛的意义在于选手如何在短时间内想出来如何辩论，如何对答如流。至于辩论场下的命题，前辈讲得很清楚了，具体问题具体分析。哪怕是科学的...
2018-02-28 23:42:00
274
原创 如何提问
这是我最近参加的thoughtwork的一个训练营的作业，本人并没有太多见解，但是可以根据自己的经历回答一下我并没有太多技巧可言。但是因为遇到好心人很多，我提的问题一般都会得到很好的解答。最最重要的是：一定要礼貌一个建议是：问对方感兴趣的问题，甚至有时候提问不是为了得到解答，而是要为对方提供一个机会，让TA把想说的说出来。这个感悟来自于我参加的...
2018-02-01 22:26:00
77
原创 关于学习（笔记）
相信大家肯定有时候只是想想记一些只有自己看得懂的笔记，以供复习反思用。用简书来做笔记的好处就是打开网页很容易就开始记录了，还有如果日后有人要问我类似的问题我也可以说我简书上写过，自己去看就是了。我想在别的设备看我的笔记也不需要登录。总之，工具是要为人所用的，简书可以用来发表文章，也可以用来记笔记，因为比印象笔记方便，所以我就用了。所以，这个文集就是如...
2018-02-01 01:52:00
84
原创 数据嗨客的python学习(笔记)
进度本来打算两三天完成的，但是现在已经是第三天了。尽快完成吧！记录与思考在Python里四个空格和Tab键是不一样的，因为网站的默认是四个空格，所以有时候我打的是Tab键就会出现错误。由于二维列表的第一个列表是关于每个元素的名称，就好像表格中的第一行是表示这一列是什么数据。所以对于这类列表的遍历应该从下标1开始：list[1:]两个迭代变量在...
2018-02-01 01:51:00
190
原创 碎碎念（2018）
有时候会突然蹦出一些想法，在社交平台上发会反复看手机浪费时间。不如写在这吧。序号没有含义1. 每个往前看的人都会觉得自己很垃圾，当一个人觉得自己很厉害的时候说明他向后看了。2. 跟合适的人吃饭不喝酒就能聊得很嗨，跟不合适的人你喝趴都没用。3. 你比多少人强是不重要的，人家选人的时候只会关心你前面还有多少人。4. 如果勤于学习和思考你会发现所谓的大神也不过如...
2018-01-20 02:13:00
112
原创 你好，ACM集训队
18年刚开始，好开心。C语言考试半小时满分走人。然后刚刚考研结束的xwd学长有空带我来ACM实验室，跟队员混了个脸熟，我好喜欢这里的环境，就决定要入队了，xwd学长跟队长沟通一下我就进队了。今天实验室负责人帮我录了实验室的指纹。我就是ACM集训队的一员了。我以后可以随时来这里啦，还能把书和电脑放在这里，今天学姐还问我要不要加个显示器，真的太好了。一直都梦寐...
2018-01-04 21:14:00
278
原创 顽固
MV主角是梁家辉演的一个大叔，大叔在超市买便当。一个穿着宇航服的人递给他一本《明日科学 火箭篇》，于是回家筹备造一艘火箭。图片发自简书App图片发自简书App在这期间那个穿着宇航服的人一直陪伴着他。他在公司扫地被boss嫌弃，在工地干活被包工头斥骂，在路边小吃摊打杂。火箭被小混混砸坏，纵使生活有很多不容易，他和那个穿着宇航服的人还在...
2018-01-03 10:24:00
86
python 3.6.4 linux版
2018-03-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人