08 2024 档案

2024.8 #7
摘要：1.[TJOI2015] 弦论 你说得对，但是小 S 觉得 SAM 非常的不优美，所以她打算使用 SA 做。 她决定先研究 t=0 的情况。 从头到尾扫，每一个后缀没出现过的子串数为是 n−sai+1−highti。然后就可以直接枚举每一个位置，然后就可以计算出第 阅读全文
posted @ 2024-08-27 21:53 sqrtqwq 阅读(4) 评论(0) 推荐(0) 编辑
2024.8 #6
摘要：T1. [AGC060F] Spanning Trees of Interval Graph 我们令 S=∑Ci,j。 我们设两个矩阵 Bi,j=[[Li,Ri]∩[Lj,Rj]] 以及 \(A_{i,i} = \sum B_{i,j}\ 阅读全文
posted @ 2024-08-17 22:22 sqrtqwq 阅读(4) 评论(0) 推荐(0) 编辑
2024.8 #5 午夜时分月上枝头 谁为谁心疼 一杯浊酒浇在心头 谁让谁心冷
摘要：午夜时分月上枝头 谁为谁心疼 一杯浊酒浇在心头 谁让谁心冷 洛天依《广寒宫》 1.Choosing Ads 考虑最简单的情况，即 p>50。那么这个问题就是请问出现次数 >n2 的数。 Lemma：我们每次随机删除不相等的两个数，那么留下来的那个（那些）数就 阅读全文
posted @ 2024-08-09 15:04 sqrtqwq 阅读(4) 评论(0) 推荐(0) 编辑
群论小记
摘要：1.群 1.1.群的定义 定义集合 G 的作用于集合 G 的运算符 ×，若满足一下己个性质则称之为一个群（Group），记为 (G,×)： 1.封闭性 若满足 a,b∈G，则有 \(a\times b \i 阅读全文
posted @ 2024-08-04 11:22 sqrtqwq 阅读(44) 评论(0) 推荐(0) 编辑
LA 问题的若干种解法
摘要：看了眼 P5903 的题解区，方法还是挺多的，那我就浅浅的总结一下。 Algorithm 1 最简单的，直接往他的父亲节点跳，单次询问复杂度 O(n)，总复杂度为 O(qn)。这是最基础的写法。 Algorithm 2 我们用倍增的思想来做，这个也很简 阅读全文
posted @ 2024-08-03 10:31 sqrtqwq 阅读(117) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示