摘要: The 2022 ICPC Asia Nanjing Regional Contest IGDA,和令人疑惑的M The 2022 ICPC Asia Nanjing Regional Contest IGDA,和令人疑惑的M 阅读全文
posted @ 2024-10-19 21:50 lulaalu 阅读(89) 评论(0) 推荐(0)
摘要: Codeforces Beta Round 93 (Div. 1 Only) B. Password 一题三吃 学完Z函数,先用哈希做了一遍,再用Z函数做了一遍,然后搜其他人的题解发现用next数组也能做,就又做了一遍 阅读全文
posted @ 2024-10-17 13:59 lulaalu 阅读(22) 评论(0) 推荐(0)
摘要: Z函数(扩展KMP) Z函数学习,Z数组和E数组的构建 阅读全文
posted @ 2024-10-17 10:18 lulaalu 阅读(38) 评论(0) 推荐(0)
摘要: Educational Codeforces Round 170 (Rated for Div. 2) ABCD Educational Codeforces Round 170 (Rated for Div. 2) ABCD 阅读全文
posted @ 2024-10-16 11:54 lulaalu 阅读(37) 评论(0) 推荐(0)
摘要: AC自动机学习 经典AC自动机是学不了一点的,直接学优化 阅读全文
posted @ 2024-10-12 13:03 lulaalu 阅读(69) 评论(0) 推荐(0)
摘要: Codeforces Round 975 (Div. 2) CDE Codeforces Round 975 (Div. 2) CDE 阅读全文
posted @ 2024-09-29 17:34 lulaalu 阅读(371) 评论(0) 推荐(0)
摘要: 来源:Codeforces Round 970 (Div. 3) 头文件 #include <bits/stdc++.h> using namespace std; #define YES "YES" #define NO "NO" #define Yes "Yes" #define No "No" 阅读全文
posted @ 2024-09-03 21:02 lulaalu 阅读(252) 评论(0) 推荐(0)
摘要: 时间:08_18 1011 NOI2024 31.80% (703/2211) 1008 SunBian 55.02% (669/1216) 1009 不基本子串结构 20.57% (589/2864) 1002 scenery 21.00% (368/1752) 1011 NOI2024 思路 题 阅读全文
posted @ 2024-08-23 15:57 lulaalu 阅读(286) 评论(0) 推荐(0)
摘要: 来源:Codeforces Round 967 (Div. 2) 做题时间:2024_08_21 A. Make All Equal 使所有元素相等的最小操作次数,就是保留最大的数字 所以操作次数就是总数减去数量最多得数 B. Generate Permutation 题意 构造一个序列 \(p\) 阅读全文
posted @ 2024-08-23 15:54 lulaalu 阅读(120) 评论(0) 推荐(1)
摘要: 来源:2024牛客暑期多校训练营7 做题时间:2024_08_06 D Interval Selection 标签:线段树、[[扫描线]]、枚举 题意 区间的每个数字的数量是 \(k\) 的定义为好区间 比如 \(k=2\),数组为 \({1,1,2,3,2,3,1}\) 对于\([3,6]\)和\ 阅读全文
posted @ 2024-08-11 15:03 lulaalu 阅读(111) 评论(0) 推荐(0)