"传送门" 我们可以把这些套娃抽象成平面直角坐标系里的点（不妨设 R 为横坐标，H 为纵坐标）。 然后我们离线，把每个询问也抽象成这样的点。 然后我们从右下至左上依次加点。 那么我们每次的询问就是询问该点右下区域内的答案。 考虑怎么计算：类似网络流最小割的，我们不难发现，一个区域内点的答案就是这些点 ...
分类：
其他好文 时间：
2020-05-16 17:12:02
阅读次数：
66
"传送门" 我们不难发现，$1$ 号点和 $2$ 号点肯定是固定了形态的。 那么我们就考虑从这两个节点的状态开始转移。 设 $dp_{i, j}$ 表示树的总大小为 $i$，深度为 $j$ 的方案数。 那么答案就是 $\frac{1}{(n 1)!}\sum_{i = 1} ^ n dp_{n, i ...
分类：
其他好文 时间：
2020-05-16 17:09:48
阅读次数：
85
题目传送门 https://www.luogu.com.cn/problem/P1010 题目描述 任何一个正整数都可以用 22 的幂次方表示。例如 137=2^7+2^3+2^0137=27+23+20。 同时约定方次用括号来表示，即 a^bab 可表示为 a(b)a(b)。 由此可知，13713 ...
分类：
其他好文 时间：
2020-05-16 00:38:03
阅读次数：
48
luogu AC传送门(官方数据） 题目描述 小智最喜欢旅行了，这次，小智来到了一个岛屿众多的地方，有N座岛屿，编号为0到N-1，岛屿之间 由一些桥连接，可以从桥的任意一端到另一端，由于岛屿可能比较大，所以会出现一些桥连接的是同 一个岛屿，岛屿之间也可能有多座桥连接，每条桥有一个长度，小智有一个习惯 ...
分类：
其他好文 时间：
2020-05-15 20:26:38
阅读次数：
116
"传送门开启了传送门吃" $其实要发现只需要考虑[1,k]这个循环节$ $开始我们想让数字最小那么[1,k]就和目标串相等就好了$ $然后我们从目标串的k+1位开始判断$ $Ⅰ.若相等,无事发生,继续判断下一个字母$ $Ⅱ.若比目标串大,那么继续判断下去也一定大,break$ $Ⅲ.若比目标串小,那 ...
分类：
其他好文 时间：
2020-05-15 20:05:32
阅读次数：
71
"题目传送门" 还是 "视频题解" 。这次录的心态有点炸，录完了发现没开麦克风。。又得再录一次。 题目不算很难，可能就F需要好好想一下，一开始写了个假的$dp：dp[i][j][0/1]$表示当前在$(i,j)$位置，$a_{i,j}$是否发生了变化，维护一个$pair$，一个是当前最小花费，另一个 ...
分类：
其他好文 时间：
2020-05-15 13:43:43
阅读次数：
82
一.初始 在当前目录新建一个Git代码库 二.配置 三、增加/删除文件 四、代码提交 五、分支 六、标签 七、查看信息 八、远程同步 九、撤销 十、其他 文章转自： "传送门" ...
分类：
其他好文 时间：
2020-05-15 11:22:07
阅读次数：
59
解决的方法主要是 通过使用 “Web API window.postMessage()” 方法 1、postMessage 方法的详细介绍这里就不赘述了。 请参考比较权威的讲解 传送门 2、postMessage 的使用案例 // 官方的例子，这里就不再展示了，写一写自己使用的方法 // 一个消息管 ...
分类：
其他好文 时间：
2020-05-14 13:03:21
阅读次数：
63
"传动门前往传送门" $看完题解后觉得自己好蠢......$ $相信大部分人会先拿样例做实验$ $可以从前往后贪心,第一个位置只可以和后面的第一个不同类的数交换$ $基于这个，我们可以写出一个O(n^2)的算法$ $因为找后面第一个不同类的数和找到后进行冒泡交换的时间都难以优化!!$ $\color ...
分类：
其他好文 时间：
2020-05-14 10:32:11
阅读次数：
65
传送门：http://poj.org/problem?id=2778 题目大意：基因序列仅含AGCT四个英语字母，有m个病毒，长度不超过10，现在要制造一个长度为n的基因序列，问有多少种方案，使得我的基因序列不含有病毒子串。 样例输入： 4 3 AT AC AG AA 首先对于所有病毒先跑AC自动机 ...
分类：
其他好文 时间：
2020-05-14 01:39:03
阅读次数：
49
