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