区间本质不同子串个数 给定一个长度为 \(n\) 的字符串 \(S\)，\(m\) 次询问由 \(S\) 的第 \(L\) 到第 \(R\) 个字符组成的字符串包含多少个本质不同的子串。 定义两个字符串 \(a,b\) 相同当且仅当 \(|a|=|b|\) 并且对于 \(i\in[1,|a|]\) ...
分类：
其他好文 时间：
2020-06-26 16:19:59
阅读次数：
105
The Prices Decscription 你要购买 \(m\) 种物品各一件，一共有 \(n\) 家商店，你到第 \(i\) 家商店的路费为 \(d[i]\)，在第 \(i\) 家商店购买第 \(j\) 种物品的费用为 \(c[i][j]\) ，求最小总费用。 Input 第一行包含两个正整数 ...
分类：
其他好文 时间：
2020-06-25 19:53:26
阅读次数：
57
题意： 维护一个向量集合，在线支持以下操作： A x y：加入向量$(x,y)$。 Q x y L R：询问第L个到第R个加入的向量与向量$(x,y)$的点积的最大值。集合初始时为空。 $n\leq 4\times 10^{5}$。 题解： 令输入点为$(a,b)$，所求点为$(x,y)$，则所求最 ...
分类：
其他好文 时间：
2020-06-24 17:48:10
阅读次数：
38
题目链接：https://www.acwing.com/problem/content/200/ 求解[1,N]之间的最大的反素数，有性质： 这个反素数是质因数个数最多的数中最小的一个。 证明：①假设有一个数质因数个数比它多，如果在他前面，不满足反素数的定义，如果在他后面，一定可以找到第一个质因数比 ...
分类：
编程语言 时间：
2020-06-22 18:51:37
阅读次数：
59
当自动化运行时，出现新的标签页，需要访问新标签页的元素，需要切换句柄； handles = driver.window_handles #返回的是列表对象 driver.switch_to.window(handles[1]) #切换到第二个新标签页 为了防止标签页过多，导致句柄过多，所以每次切换的 ...
分类：
编程语言 时间：
2020-06-21 15:29:42
阅读次数：
80
##题面 Problem Description 给定一个n行m列的网格地图，从上到下依次编号为第1行到第n行，从左往右依次编号为第1列到第m列。每个格子要么可以通行（用"."表示），要么不可通行（用"#"表示）。 玩家P现在位于某个可以通行的格子上，小地图显示出了玩家所在位置周围3×3=9个格子。 ...
分类：
其他好文 时间：
2020-06-20 22:23:49
阅读次数：
73
一.删除日志文件：（不建议） 二.手动收缩： 1.数据库右键属性-选项-恢复模式-下拉选择简单-最后点击确定 2.右键数据库-任务-收缩-文件类型-下拉选择日志-收缩操作-在释放未使用....（默认收缩到1MB）-最后点击确定 3.最后别忘了回到第一步骤把恢复模式改为完整！ 三.自动收缩： 1.为了 ...
分类：
数据库 时间：
2020-06-20 16:25:23
阅读次数：
78
颜色混合(Color Blending) 颜色混合是通过混合两种颜色，来得到第三种颜色的一种方法。已有的颜色一般称为$destination$，将要放上的颜色称为$source$。一般图片除了颜色的RGB通道，还有一个alpha通道来表示透明度。我们可以利用混合来制作半透明的效果。有两种混合方式，传 ...
分类：
其他好文 时间：
2020-06-19 12:25:54
阅读次数：
74
SQL 中通过 top 或 limit 子句得到第一条数据不难，再配合排序，就能得到最大的那一行：select top 1 * from T order by f desc 如果最大值有多条记录，想全部得到，就需要子查询得到最大值，然后二次遍历数据得到和最大值相同的所有记录：select * fro ...
分类：
数据库 时间：
2020-06-18 19:55:40
阅读次数：
94
有幸打上了wls的举办的第一场比赛 知道一定是矩阵快速幂加速dp，但是递推公式一下子有点难弄 看了题解后才发现可以将这些六边形平放，平放之后很容易发现从第i个到第i+1的关键点是1，2： 因为第i+1个六边形所有点的所有方向的状态，都是由第i个六边形1或2的方向推出的 所以我们只要dp第i个六边形点 ...
分类：
其他好文 时间：
2020-06-16 21:55:22
阅读次数：
77
