摘要：
题意 从字符串$A$中取出$k$个互不重叠的非空子串，顺次连接起来得到一个新的字符串B，求方案总数。注意：子串取出的位置不同也认为是不同的方案。答案对$10^9+7$取模。 记$A$长度为$m$,$B$长度为$n$,所有数据满足 $1\leq n\leq 1000,1\leq m\leq 200 阅读全文
摘要：
组合数：$C^m_n=\frac{n!}{m!(n m)!}$ 性质： $C^m_n=C^{m 1}_n+C^{m 1}_{n 1}$（杨辉三角） $C^m_n=C^{n m}_n$ 二项式定理：$(a+b)^n=\sum^{n}_{i=0} C^i_{n i}a^{n i}b^{i}$ 阅读全文
摘要：
分析 关于并查集、矛盾关系的问题有一种经典的思路：敌人的敌人是我的朋友。 如果说的抽象一点：若存在两个矛盾关系$(a,b) (b,c)$，则$a,c$属于同一集合。后文用形象的“敌人”描述这种关系。 在具体实现时，会用一个数组记录每个人的敌人。当遇到敌人时： ①如果我有敌人，就把这两个我的敌人变成朋 阅读全文
摘要：
众所周知，单调函数可以用二分查找值 而有的函数是单峰（谷）的，这时就可以用三分求极值。 所谓三分，就是将函数分为三部分，每次舍去一部分 最后缩小到答案区间。 如图： 当lmid>rmid时，[rmid,∞)区间内肯定没有答案 反之，lmid<rmid时，(-∞,lmid]区间内肯定没有答案 而两个相 阅读全文
摘要：
定义 其实数字方阵并不是一种数学工具（？ 可以当做不用运算的、行数=列数的 矩阵。 从语文的角度看： 矩形->矩阵 长方形的 （正）方形->方阵 正方形的 ？？？ 性质 主要总结几种基本的变换 1.垂直对称 $f'(i,j)=f(i,n+1-j)$ 2.水平对称 $f'(i,j)=f(n+1-i,j 阅读全文
摘要：
题意： 求最小的$x\in[1,N]$，使得$x$为$g(x)$最大的数 中最小的一个。 分析： 1.$x$不会有超过$10$个不同质因子。理由：$2 \times 3\times 5...\times 31>2\times 1e9$ $2\times 3\times 5...\times 29<2 阅读全文
摘要：
题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片， 阅读全文
摘要：
题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1,h2...hn。设当一部分花被移走后，剩下的花的高度依次为g 阅读全文
摘要：
题目描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推 阅读全文
摘要：
思路分析 直接暴力肯定是不行的，我们需要把各种相同的颜色分离出来计算。 但是只分离出来没有用，因为三元组要求中间有一个y。可以看出，x和z的奇偶性相同时，存在y使三元组成立。 所以我们用两个数组存储相同颜色的奇、偶情况，每次计算就变成计算这个序列的值。 则原式=(num[1]+num[2])*(a[ 阅读全文