摘要：
数字历史实验——技术实现 一、 目标效果 demo.mp4 二、网页设计基础 2.1 HTML 2.1.1 HTML简介 HTML 是用来描述网页的一种语言。 HTML 指的是超文本标记语言：Hyper Text Markup Language HTML 不是一种编程语言，而是一种标记语言 标记语言 阅读全文
摘要：
题目链接 洛谷 解析 考虑转化一下问题，即对每个询问求最大的 \(i\in[l,r)\) 满足 \(i-l+1\le \text{LCS}(i,r)\) 。 我们先建一棵后缀树，并用线段树合并维护每个节点的 \(\text{endpos}\) 集合。后缀树有这样一个性质：两个字符串的 \(\text 阅读全文
摘要：
题目链接 洛谷 解析 我们先给 \(T\) 串建一个后缀自动机，然后求出 \(S\) 中以每一个位置结尾的最长公共子串（设其长度为 \(len_i\)）。这样问题就转变为对于区间 \([L,R]\) 求最大的 \(min(len_i,i-L+1)\) 。发现这个 \(min\) 实在是不太好搞，我们 阅读全文
摘要：
题目链接 洛谷 解析 我们先分析 \(m=2\) 的情况。不难发现 \(F(n,k)={f_n\choose k}\) ，其中 \(f_n\) 表示斐波那契数列第 \(n+1\) 项。由于 \(n\choose x\) 展开之后实际上是一个关于 \(x\) 的 \(n\) 次多项式，不妨设 \(i\ 阅读全文
摘要：
题目大意 一串数，初始为 $1\sim n$，现在给 \(Q\) 个操作，每次操作把数组长度变为 \(q_i\)，新增的数为上一个操作后的数组的重复。问 \(Q\) 次操作后 $1\sim n$ 每个数出现了多少次。 解析 对于一个操作，如果这个操作之后存在长度小于自己的操作，那么该操作是无效的。所 阅读全文
摘要：
题目大意 给出 \(n\) 个数，有 \(m\) 个操作. 每个操作是将 \([L,R]\) 之间的数加上 \(C(j-L+k,k)\)，\(L\le j\le R\)。 最后输出这 \(n\) 个数的值。 解析 我们每次要加的序列相当于： \[ {k\choose k},{k+1\choose k 阅读全文
摘要：
问题描述 有n棵树，每棵树高度h[i]，老鼠一开始在树1，高度为x。 有m条边，每条边(u,v,t),从树u到树v需要t的时间，并且到达树v之后高度会下降t。 在每棵树上时，可以花费1的时间使高度+1或-1。如果在树i，高度不能超过这棵树的高度。 现在老鼠想到n的顶端，求最短时间。 N<=1e5 解 阅读全文
摘要：
题目大意 数轴上有D个连续整数刻度，有N棵树要种在这些刻度上，其中第i棵与两旁（如果有的话）相邻的树至少要相距Ri，问方法数。 $1\le D\le 10^5,1\le N,R_i\le 40$ 解析 我们首先考虑如何去掉 \(D\) 对复杂度的影响。假如种树的顺序确定为一个排列 \(p_{1... 阅读全文
该文被密码保护。 阅读全文
摘要：
问题描述 一天rin来到了一个遥远的都市。这个都市有n个建筑，编号从1到n，其中市中心编号为1，这个都市有m条双向通行的街道，每条街道连接着两个建筑，其中某些街道首尾相连连接成了一个环。 rin通过长时间的走访，已经清楚了这个都市的两个特点：1. 从市中心出发可以到达所有的建筑物。2. 任意一条街道 阅读全文