该文被密码保护。
posted @ 2018-09-10 19:55 Le_Mon 阅读(7) 评论(0) 编辑
摘要: 位置:/etc/vim/vimrc 建议使用gedit来进行配置。即使用命令:sudo gedit /etc/vim/vimrc set mouse=a " Enable mouse usage (all modes) set confirm " ?应该可删,用于询问确定 "缩进格数 set tab阅读全文
posted @ 2017-11-10 11:40 Le_Mon 阅读(599) 评论(3) 编辑
摘要: "题目戳这里" 一句话题意 一棵树,任意相隔一个点的两个点连一条新边(原边留下),问所有点对的距离之和。 Solution 本来看见是黑题有点怕,但仔细一想也没有那么难。 先处理出每个点的深度(dep)和子树大小(size),我们把原树上的边称为老边,新建的边是新边。 首先因为隔了一个点有一条新边,阅读全文
posted @ 2018-10-05 19:34 Le_Mon 阅读(124) 评论(0) 编辑
摘要: "题目戳这里" 一句话题意 给你两个字符串A,B从A中取出K个不重合子串(顺序与在A中顺序相同)组成B,问有多少种方案? Solution ~~话说重打还是出各种错误也是醉了~~ 先看题目,因为答案与A串,B串和拆分次数都有关,那么我们把这些都定义进DP方程中: 定义f[i][j][k][0]代表选阅读全文
posted @ 2018-09-27 11:22 Le_Mon 阅读(16) 评论(0) 编辑
摘要: "题目戳这里" 一句话题意 给你 n+1 个 n 维点,需要你求出这个n维球的球心。(n Solution 这个题目N维的话确实不好想,反正三维就已经把我搞懵了,所以只好拿二维类比。 首先因为球心到边上的点距离相等,所以我们可以列出三个式子: 设 球心坐标为($x_0$,$y_0$) $(x_1 x阅读全文
posted @ 2018-09-13 16:11 Le_Mon 阅读(89) 评论(10) 编辑
摘要: "题目戳这里" 一句话题意 给你一个a×b的矩形,求一个n×n的子矩阵,矩阵里面的最大值和最小值之差最小。 Solution 这个题目许多大佬都是单调队列,但是我不是很会,只好用了比较傻逼的方法: 首先我们预处理出每个点往后走N步的最大值和最小值。复杂度的话是$O(a b n)$,然后枚举每一个点,阅读全文
posted @ 2018-09-13 07:50 Le_Mon 阅读(20) 评论(0) 编辑
摘要: "题目戳这里" Solution 状压DP很好的入门题,用熟练位运算貌似也没那么难。 首先分析一下题目: 看见n=100,m=10,立马就想到了状压,看起来也像DP,所以我们还是采用行号为阶段的状压DP。 因为每个炮兵可以攻击到上面两行的范围,所以枚举i行状态时需要知道i 1和i 2行的状态。我们把阅读全文
posted @ 2018-09-11 09:02 Le_Mon 阅读(26) 评论(0) 编辑
该文被密码保护。
posted @ 2018-09-10 19:55 Le_Mon 阅读(7) 评论(0) 编辑
摘要: "题目戳这里" 一句话题意 一个无向图,先缩掉所有的环,再询问两点直接隔了多少个点(两端也算)。 Solution ~~似乎难度称不上黑题,思路也很明显~~ 直接Tarjan缩点后求LCA,深度之差就是相隔的点数。 但注意特判LCA=x或y的情况。 本来早就可以A了,结果居然LCA打错,无语... 阅读全文
posted @ 2018-09-10 19:53 Le_Mon 阅读(30) 评论(1) 编辑
摘要: "题目戳这里" 一句话题意 一个大小为8的环,求从1到5正好n步的方案数(途中不能经过5)。 Solution ~~巨说这个题目很水~~ 应该是比较容易的DP,直接从把左边和右边的方案数加起来即可,但是有几个需要注意的地方: 1.因为n有1e7所以需要滚动数组。 2.因为不能经过5,所以4只能从3转阅读全文
posted @ 2018-09-07 21:45 Le_Mon 阅读(30) 评论(0) 编辑
摘要: " 题目传送门 " 一句话题意 给你一个数列,每次可以把相邻两个数合并,求把这个数列变成不下降序列最少需要的操作次数。 Solution 因为洛谷数据比较水,所以这个题目有两种做法: 1.$O(n^2)$:直接DP,f[i]表示前 i 个数最少合并的次数。g[i]表示前 i 个数在满足合并了f[i]阅读全文
posted @ 2018-09-07 11:37 Le_Mon 阅读(46) 评论(0) 编辑
摘要: "题目戳这里" 一句话题意 求$C_{m+n}^{m}$ $C_{m+n}^{m 1}$ Solution ~~巨说这个题目很水~~ 标签居然还有字符串? ~~但是我还不很会用逆元~~真的太菜了,还好此题模数P为素数,根据费马小定理 x的P 2次方 就是x在P的意义下的逆元。只需要求出逆元然后就可以阅读全文
posted @ 2018-09-04 16:09 Le_Mon 阅读(26) 评论(0) 编辑