https://loj.ac/problem/10047 题目描述 给出一个字符串S，求出其子串中满足ABA形式且|A|≥k，|B|≥1的数目。 思路 首先明确这道题n2暴力是可以过的，而题目中定义可以转化为A为子串的公共前后缀且长度大于k，小于整个子串长度的1/2，所以我们考虑用KMP来求公共前后 ...
分类：
其他好文 时间：
2019-10-05 12:51:07
阅读次数：
74
Luogu P1600 天天爱跑步 树上差分 "题目链接" 树上问题 ~~没看出怎么差分~~ 被观察到的条件有两个 lca前一半(包括lca) $d[S_i] d[x]=w[x]$ $d[i]$表示节点深度 lca后一半 $d[S_i]+d[x] 2 d[lca(S_i,T_i)]=w[x]$ 但是 ...
分类：
其他好文 时间：
2019-10-03 16:17:51
阅读次数：
90
题目翻译： 有编号为1-N号的N个人，他们都记得“自己左边排队的人数和自己右边排队的人数之差的绝对值”，根据他们的报告，给你i的「自己的左排列的人数和自己的右排列的人数的差的绝对值」Ai。 请根据他们的报告，求出原来的排列方法有几种。但是，因为答案有时候会变得很大，请对10^9+7取模 。另外，他们 ...
分类：
其他好文 时间：
2019-10-03 00:53:02
阅读次数：
93
问题 B: 排列组合 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 $C_n^i$可以转化为$C_n^{n-i}$，我竟然没有想到要这样稍微转化一下…… 怕不是要被1e9个莉露露在天台上扔来扔去。 考虑柿子意义：$\sum\limits_{i=0}^nC_n^i*C_ ...
分类：
其他好文 时间：
2019-10-02 19:08:08
阅读次数：
103
一：01背包 题目：有一个容量为T的背包，现有n个物品，每个物品有都有一个体积w[ i ]，和自身价值v[ i ]，现在要求求出背包能够装的物品的价值最大。每个物品只可以装一次。 基本思路：01背包是背包中的最基础的问题，后面很多背包问题都是01背包和完全背包延伸出来的。01背包的特点是：每一个物品 ...
分类：
其他好文 时间：
2019-09-29 13:02:46
阅读次数：
75
Symbol：一种新的原始数据类型，表示独一无二的值。 以前的数据类型可能变量不同，但是变量的值可以相同； 而Symbol类型的变量的值是独一无二的。 原本的对象的属性名都是字符串，还要小心发生冲突， 凡是属性名为Symbol类型的，就是独一无二的，可以保证不去其他属性名冲突 Symbol值不能与其 ...
分类：
其他好文 时间：
2019-09-26 14:55:02
阅读次数：
75
原题链接 题意： 有 n 天， m 种投资方案，以及余额小于等于 k 时的补贴 f[x] 。 每一天可以选择投资方案进行无限次数投资(但要保证余额大于等于0)，在n天结束之后投资的回报才会返回。 求最大的投资回报为多少。 思路： 这种投资花钱，然后最后收获可以转化为完全背包问题。同时由于每一天的余额 ...
分类：
其他好文 时间：
2019-09-24 21:00:49
阅读次数：
87
今天学习了用Matlab实现对图像的基本操作。在Matlab中，图像是按照二维矩阵的形式表示的。所以对图像的操作就是对矩阵的操作。 对图像进行缩放、平移、旋转，都可以转化为矩阵的运算。 关于变换矩阵的构造，请参考： 《 [gym 101047C Robotics Competition] 矩阵快速幂 ...
分类：
其他好文 时间：
2019-09-22 13:06:39
阅读次数：
107
先离线，将询问按照时间排序，维护商店出现和消失 对于每一个询问，先二分枚举答案，假设是ans， 即要求对于区间[l-ans,l+ans]，商店的种类数是k（l是询问的位置） （当然需要先将所有位置离散一下，l-ans和l+ans找到等价的位置） 那个条件并不是很好处理，但可以转化成另一个条件： l+ ...
分类：
其他好文 时间：
2019-09-15 19:11:43
阅读次数：
91
"题目链接" Solution [SCOI2007]蜥蜴 题目大意:给定一个$n$行$m$列的地图,每个点有一个经过次数限制,可以从一个点跳到与它距离不超过$d$的另一个点.问有多少只蜥蜴不能从地图中出去 题目分析:有多少只蜥蜴不能从地图中出去,可以转化成最多有多少只蜥蜴可以从地图中出去.然后从一个 ...
分类：
其他好文 时间：
2019-09-12 21:23:59
阅读次数：
73
