EM-LGH

摘要： Description 小A最近一直在找自己的爸爸，用什么办法呢，就是DNA比对。小A有一套自己的DNA序列比较方法，其最终目标是最 大化两个DNA序列的相似程度，具体步骤如下：1.给出两个DNA序列，第一个长度为n，第二个长度为m。2.在两个序 列的任意位置插入任意多的空格，使得两个字符串长度相同 阅读全文

摘要： 有两个操作： 将 $[l,r]$所有数 + $x$ 求 $\sum_{i=l}^{r}fib(i)$ 将 $[l,r]$所有数 + $x$ 求 $\sum_{i=l}^{r}fib(i)$ $n=m=10^5$ 直接求不好求，改成矩阵乘法的形式： $a_{i}=M^x\times fib_{1}$直 阅读全文

摘要： 题目链接：T2238 礼物 考虑 $[l,r]$ 区间中哪些二元组是优秀二元组：发现将二元组的 $x$ 按照从大到小排序，若 $y[i]$ 是这个前缀的最大值，则该二元组是优秀的. 因为数据是随机的，所以前缀最大值期望是 $log(n)$ 个的. 所以，我们可以用线段树来暴力存这些优秀的二元组. 区 阅读全文

摘要： 用结构体存变量好像确实能提高运行速度，以后就这么写数据结构了 Code: 阅读全文

摘要： Description 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a依赖星球b.此外，依赖关系具 阅读全文

摘要： Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。 在Byte 阅读全文

摘要： Description 题面:www.lydsy.com/JudgeOnline/upload/task.pdf 题面:www.lydsy.com/JudgeOnline/upload/task.pdf Input Output 一般概率题有两种套路： 第一种方法比较好理解，这道题这么做的话也非常简 阅读全文

摘要： 建一个广义后缀自动机统计一下就行，好长时间不敲后缀自动机调了半天~ 阅读全文

摘要： Description 在一个n*m的棋盘上要放置若干个守卫。对于n行来说，每行必须恰好放置一个横向守卫；同理对于m列来说，每列 必须恰好放置一个纵向守卫。每个位置放置守卫的代价是不一样的，且每个位置最多只能放置一个守卫，一个守卫 不能同时兼顾行列的防御。请计算控制整个棋盘的最小代价。 在一个n*m 阅读全文

摘要： $G(x)=ln(A(x))$ $G'(x)=ln'(A(x))A'(x)=\frac{A'(x)}{A(x)}$ 由于求导和积分是互逆的，所以对 $G$ 求积分，即 $G(x)=\int\frac{A'(x)}{A(x)}$ 用求导 + 求逆 + 积分做一下即可 这里给出求导/积分的公式： $\i 阅读全文