随笔分类 -  题解

Luogu P6292 区间本质不同子串个数
摘要：给定字符串 S，m 次询问 SliSli+1⋯Sri 中本质不同的字符串个数。 |S|≤105,m≤2×105。 考虑将询问离线，右端点扫描线，维护 fl 为 \(S_l 阅读全文
posted @ 2023-12-02 01:46 zzxLLL 阅读(11) 评论(0) 推荐(0) 编辑
InfOJ NOIP2023 模拟赛
摘要：InfOJ NOIP2023 模拟赛 T1 给定长度为 n 的数列 a，每次操作需要选择 [l,r]，满足 al,al+1,⋯,ar 按位与的结果为 0，然后删去 [l,r]，删去后左边和右边合并起来。 问最多能合并多 阅读全文
posted @ 2023-11-13 12:36 zzxLLL 阅读(45) 评论(0) 推荐(0) 编辑
20231109模拟赛
摘要：2023.11.09 模拟赛 T1 给定整数 n,m,V 以及四个整数列 at1∼n,hp1∼n,At1∼m,Hp1∼m。其中 Hp,At 均为非降序列，且四个序列中除 Hp 外元素的值均不超 阅读全文
posted @ 2023-11-10 21:53 zzxLLL 阅读(13) 评论(0) 推荐(0) 编辑
O(nlogn)复杂度三维偏序
摘要：给定三个长为 n 的序列 a,b,c，求有多少个二元组 (i,j) 满足 ai<aj,bi<bj,ci<cj。 n≤106。 考虑对 (a,b),(a,c),(b,c) 分别做一次二维偏序，设它们 阅读全文
posted @ 2023-11-06 21:52 zzxLLL 阅读(116) 评论(0) 推荐(0) 编辑
2023暑假模拟赛
摘要：2023.7.10 0+0+50+0 T1 题面 在一个迷宫中有一个蛋糕。作为一个吃货，Luna 非常想吃到这块蛋糕。现在 Luna 手里有这个迷宫的地图，该地图是一个 r 行 c 列的网格图，每个格子包含了下述 4 种字符中的一种： #表示这里是墙砖，不能通过； 阅读全文
posted @ 2023-07-11 15:53 zzxLLL 阅读(74) 评论(2) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示