摘要：
为了方便我们可以设置免密登录远程服务器。 方法就是将本地的公钥放到远程服务的authorized_keys里。 具体方法看 https://www.cnblogs.com/yixue2017/p/7559970.html。 这里记录一下是因为我一开始失败了，原因是没有修改.ssh文件夹的权限。 阅读全文
摘要：
codeforces 1312E 题意 有一个序列 $a_1,a_2,\cdots,a_n$ 。你可以做如下操作任意次： 选择序列中相邻并且值相等的两个数 $a_i=a_{i+1}$。 用 $a_i+1$ 替换这两个数。 求最后序列的最短长度。 题解 如果我们知道某一区间是否可以通过操作规约为1个数 阅读全文
摘要：
先提出一个用膝盖想也知道对方会拒绝的过分要求。当对方果然拒绝之后，对方多少会心怀愧疚，这时在提不那么过分的要求。 找人帮忙时，要让对方觉得他是独一无二的无可替代的最佳人选。 要让对方觉得你提供给他一个让他施展抱负的机会。 讲究互惠的精神。 阅读全文
摘要：
环形均分纸牌问题可链化的证明 先来看一下什么是均分纸牌问题 均分纸牌问题 n 个人站成一排，每个人手里有$A_i$张纸牌，每次操作可以使一个人从相邻的人手里那一张纸牌，问使得所有人手里纸牌数相等的最少操作数？（数据保证有解） 对于均分纸牌问题，很显然可以贪心解决。 对于第一个人来说，只能从第二个人那 阅读全文
摘要：
abc158 E Divisible Substring 比赛的时候居然没做出来。。。几个星期没做题，思维能力真是呈几何级数下降。 题意 求一个 ’0‘ 到 ‘9’ 组成的数字串有多少子串(连续)能被质数 p 整除。 数据范围 $1\le N\le 2×10^5$ $S$ consists of d 阅读全文
摘要：
Dwango6th C Cookie Distribution 题意 有 $N$ 个孩子，在接下来的 $K$ 天，每天随机选择 $a_i$ 个孩子给他们每人一颗糖。$K$ 天结束后，开心程度是每个孩子得糖数的乘积。求开心程度的期望乘上$\binom{N}{a_1} \times \binom{N}{ 阅读全文
摘要：
换源 vim 配置 1. 下载源码 2. look for configuration https://github.com/amix/vimrc 3. lightline https://github.com/itchyny/lightline.vim 输入法配置 `sudo pacman S f 阅读全文
摘要：
人总要时不时跳出自己的圈子看看外面的世界 今天浏览了好多大佬的blog。 看到他们的经历，看到他们在大学所做的事，一下把我从云端拉到井底。 我所取得的成绩实在是微不足道，我所骄傲的东西不过是人家高中完成的事业。 "NonTrivialMIPS 十级双发射顺序MIPS32处理器" 这才是大学应该做的事 阅读全文
摘要：
题意 在$X$轴上有$n$个炸弹，每个炸弹坐标为$A_i$，初始状态为$B_i$(0表示非激活，1表示激活)。有$M$个操作，每个操作可以使坐标在$[L_i,R_i]$的炸弹反转状态。问是否存在一个操作序列使得所有炸弹不激活？存在则输出序列。 题解 炸弹先按坐标排序。 自定义一个操作$O_i$表示将 阅读全文
摘要：
ABC155D 題意 有一个长度为$n$的序列$A$，从序列中任选两个数有$n (n 1)/2$种方式，问两个数的乘积组成的非递减序列中的第$k$个数是多少？ 数据范围 $2 \le n \le 2 10^5$ $ 10^9\le A_i\le10^9$ 题解 采用二分答案的方法。 坑点 在于检查二 阅读全文