03 2017 档案
摘要：题目大意 给定一个长度$\le100000$的字符串 求每一个位置的最短识别子串 对于位置$x$,能识别子串$s[i...j]$的条件是 1.$i\le x \le j$ 2.$s[i...j]$在原串中只出现了一次 分析 从第二个条件入手 仅出现一次子串就是后缀树上$|right|=1$的子串 考
阅读全文
摘要：题目大意 给定$k$和长度$\le10^5$的串S 把串分成不超过$k$个子串，然后对于每个子串$s$，他会从$s$的所有子串中选择字典序最大的那一个，并在选出来的$k$个子串中再选择字典序最大的那一个。他称其为“魔力串”。 输出最小的魔力串 分析 最大值最小$\Rightarrow$二分+判定性问
阅读全文
摘要：题目大意 见 "uoj131" 分析 题目的提示还是很明显的 $r$相似就就代表了$0...r 1$相似 建出后缀树我们能dfs算出答案 再后缀和更新一下即可 注意 细节挺多的，但数据很良心 不然我就狂wa不止了 LL,权值有负等等 solution c++ include include incl
阅读全文
摘要：题目大意 给定$n$个字符串和$k$ 对于每个字符串，输出它有多少个子串至少是$k$个字符串的子串(包括自己) 分析 建出广义后缀自动机 至少是$k$个字符串的子串就是求子树内不同数个数 考虑怎么统计答案 不要做本质不同子串做傻了 这题是问有多少个子串，子串相同位置不同是可以重复统计的 直接找字符串
阅读全文
该文被密码保护。
摘要：题目大意 给定字符串$S$与$n=|x|$就去算这个$|x|$长度子串出现次数 要往父亲跳直到$min(p) include include include include include using namespace std; const int M=2000007; char s[M]; in
阅读全文
摘要：题目大意 直接用了hzwer的题意 题意：有N(1 include include include include include using namespace std; const int N=180; const int M=40007; const int INF=0x3f3f3f3f; i
阅读全文
摘要：题目大意 给一个字符串S 令F(x)表示S的所有长度为x的子串中 出现次数的最大值。 求F(1)..F(Length(S)) 分析 一个节点$x$的长度有$~~(max(fa),max(x)]$ 出现次数为$|Right(x)|$ 则$(max(fa),max(x)]$的出现次数都$\ge |Rig
阅读全文
摘要：noi2011 兔兔与蛋蛋 题目大意 ~~ "直接看原题吧" ~~ 就是$n m$的格子上有一些白棋和一些黑棋和唯一一个空格 兔兔先手，蛋蛋后手 兔兔要把与空格相邻的其中一个白棋移到空格里 蛋蛋要把与空格相邻的其中一个黑棋移到空格里 谁不能移动谁输 分析 "这篇博客挺好的" 我们可以将题意转化成兔兔
阅读全文
摘要：题目大意 脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 n 层的完全二叉树。公民 i 的下属是 2 i 和 2 i +1。最下层的公民即叶子节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。现在这个王国爆发了战争，国王需要决定每一个平民
阅读全文
摘要：条件 $f(x)$在$x=x_0$处有任意阶的导数 定义 $f(x)$在$x=x_0$处的泰勒级数为 $$f(x)\approx P(x)=\sum_{n=0}^{\infty}\frac {f^{(n)}(x_0)}{n!}(x x_0)^n$$ 拉格朗日余项 $f(x)\approx P(x)=
阅读全文
摘要：1.线性近似 线性近似： $~~~~~f(x)\approx f(a)+(x a)f'(a)$ $~$ 用法： 已知$x$，用于得到$f(x)的近似值$ $f'(a)=\lim\limits_{x\rightarrow a}\frac {f(x) f(a)}{x a}$ $f'(a)\approx\
阅读全文
摘要：1阶导：$\frac {dy}{dx}$ 2阶导：$\frac {d(\frac {dy}{dx})}{dx}=\frac {d^{~2}y}{dx^{~2}}$ n阶导：$\frac {d^{~n}y}{dx^{~n}}$ 导数常用公式一览 基本导数： $C'=~0$ $(x^n)'= ~n~x^
阅读全文
摘要：题目大意 这里有一场赛车比赛正在进行，赛场上一共有N辆车，分别称为g1，g2……gn。赛道是一条无限长的直线。最初，gi位于距离起跑线前进ki的位置。比赛开始后，车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中，如果一辆赛车曾经处于领跑位置的话（即没有其他的赛车跑在他的前面），这辆赛车最后
阅读全文
摘要：题目大意 Byteotia岛屿是一个凸多边形。城市全都在海岸上。按顺时针编号1到n。任意两个城市之间都有一条笔直的道路相连。道路相交处可以自由穿行。有一些道路被游击队控制了，不能走，但是可以经过这条道路与未被控制的道路的交点。问从城市1到n的最短距离。 两条道路相交的话，可以从一条道路出发，走到交点
阅读全文
摘要：题目大意 给你一座山，山的形状在二维平面上为折线 给出$(x_1,y_1),(x_2,y_2)...(x_n,y_n)$表示山的边界点或转折点 现在要在$[x_1,x_n]$(闭区间)中选择一个点中建立瞭望塔 要求瞭望塔能看到山的任意一个地方 求满足条件的瞭望塔最矮能多矮 样例如图 分析 对于一个山
阅读全文
浙公网安备 33010602011771号