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