摘要: 一棵树,多次给定 $l,r,z$ 询问 $\sum_{l\leq i\leq r}dep_{lca(i,z)}$,允许离线,$n\leq 50000$。 阅读全文
posted @ 2023-07-20 20:45 caijianhong 阅读(106) 评论(0) 推荐(0)
摘要: posted on 2022-10-22 15:46:31 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/494786) ## problem 字符串 $S$ 长为 $n$,对于每个前缀,求能盖出这个前缀的最小的印章长度。 ## 阅读全文
posted @ 2023-07-20 18:35 caijianhong 阅读(58) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 18:34 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 18:33 caijianhong 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 18:32 caijianhong 阅读(0) 评论(0) 推荐(0)
摘要: posted on 2022-10-21 19:56:08 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/494348) ## problem 判断三个 $n\times n$ 的矩阵是否满足 $A\times B=C$,$n\l 阅读全文
posted @ 2023-07-20 18:31 caijianhong 阅读(29) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 18:29 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 18:27 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 18:26 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 18:25 caijianhong 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 18:25 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 18:23 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 17:57 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 17:56 caijianhong 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 17:54 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 17:52 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 17:51 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 17:19 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 17:19 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 17:17 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 17:17 caijianhong 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 17:15 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 17:14 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 17:13 caijianhong 阅读(0) 评论(0) 推荐(0)
摘要: posted on 2021-02-27 10:04:32 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/315696) 这道题其实没有绿这么难,只需要二分+搜索就行了。 1. 读入。注意尽量不要用 `scanf` 读入 `boo 阅读全文
posted @ 2023-07-20 17:12 caijianhong 阅读(27) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 17:07 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 17:00 caijianhong 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 14:39 caijianhong 阅读(1) 评论(0) 推荐(0)
摘要: posted on 2022-11-06 10:58:17 | under 学术 | [source](https://www.luogu.com.cn/blog/_post/502166) [前置知识](https://0f-0b.github.io/luogu-api-docs/blog) ## 阅读全文
posted @ 2023-07-20 12:44 caijianhong 阅读(175) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-20 10:41 caijianhong 阅读(1) 评论(0) 推荐(0)
摘要: 看了题解。好难受,想用积分求概率,算了半天。发现没啥规律,不是不能算,就是太可怕了。 ## Problem 有 $n$ 个 $[0,1]$ 范围内的均匀随机变量 $x_{1\cdots n}$ 和 $m$ 条限制,每条限制形如 $x_i+x_j\le 1$ 或 $x_i+x_j\ge 1$。请你求出 阅读全文
posted @ 2023-07-20 10:13 caijianhong 阅读(40) 评论(0) 推荐(0)