Loading [MathJax]/extensions/TeX/mathchoice.js
摘要: 数字历史实验——技术实现 一、 目标效果 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) 编辑
摘要: 因为退役了。 阅读全文
posted @ 2019-12-14 14:06 CJlzf 阅读(509) 评论(9) 推荐(1) 编辑
摘要: 题目链接 洛谷 解析 考虑转化一下问题,即对每个询问求最大的 i[l,r) 满足 il+1LCS(i,r) 。 我们先建一棵后缀树,并用线段树合并维护每个节点的 endpos 集合。后缀树有这样一个性质:两个字符串的 \(\text 阅读全文
posted @ 2021-02-07 17:34 CJlzf 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接 洛谷 解析 我们先给 T 串建一个后缀自动机,然后求出 S 中以每一个位置结尾的最长公共子串(设其长度为 leni)。这样问题就转变为对于区间 [L,R] 求最大的 min(leni,iL+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 展开之后实际上是一个关于 xn 次多项式,不妨设 \(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 阅读(100) 评论(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 阅读(140) 评论(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 阅读(226) 评论(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 阅读(121) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示