LitDarkness

摘要： 今天是 2024 年 3 月 3 日，你还记得 2380 天前发生了什么吗？ 那一天，也就是在 2017 年 8 月 27 日，我注册了我的洛谷账号，那是我第一次知道信息学竞赛。 究竟什么是信息学竞赛，我又为什么要踏入这一条道路。那时的我从未想过这个问题，也许在大部分的时间中，人根本就不会去追寻一件 阅读全文

摘要： 浅谈指数族 $\text{Exponential Family}$ 本文参考了 《Generating Functionology》Chapter 3 的内容 0.引入 某天，有人（不是我）问了如下问题（不用考虑任何置换）， 如何求第一类、第二类斯特林数的生成函数？ 如何求大小为 $n$ 连通标号图 阅读全文

摘要： 洛谷 P4840 解题报告 STEP 1. 题目大意 求字符串 $S$ 的所有循环同构中本质不同的回文子串数量的最大值。 数据范围 $ |S| \leq 1.5e6 $ STEP 2. 思路分析 看到回文串计数，首先肯定采用 $PAM$ ，不妨设长度为 $n$ , 考虑将 $S$ 倍长，这样原问题就 阅读全文

摘要： 关于子集问题的一种解法 1.引入 给定 $n$ 以及两个长度为 $2^n$ 的序列 $a$ 和 $b$ ，对于每个 $k$ 求 $min_{i|j=k}{ {a_i + b_j } }$。 对于这类不可逆的运算，常规的 $FWT$ 无法解决，~~当然也可能是我太菜~~ 。 而暴力枚举的复杂度为 $2 阅读全文

摘要： [题解] HDU 3038 How Many Answers Are Wrong ·题目大意 有一段长度为 \(n\) 的序列 \(S\)，现在给定一共 \(m\) 条信息。 每条信息格式为 \(l\) \(r\) \(v\) 表示 \(sum(l,r)=v\) 。显然，这 \(m\) 条信息中有一 阅读全文

摘要： [题解] Luogu P5446 [THUPC2018]绿绿和串串 ·题目大意 定义一个翻转操作$f(S_n)$，表示对于一个字符串$S_n$， 有$f(S)= {S_1,S_2,...,S_{n-1},S_n,S_{n-1},...S_2,S_1 }$。 现在给定一个长度为$n$的字符串$S^{' 阅读全文

摘要： [题解] SPOJ GSS1 - Can you answer these queries I · 题目大意 要求维护一段长度为 \(n\) 的静态序列的区间最大子段和。 有 \(m\) 次询问，每次询问输出区间 \([L,R]\) 的最大子段和。 \(|a[i]| \leq 15007\)，\(1 阅读全文

摘要： [题解] P4556 [Vani有约会]雨天的尾巴 ·题目大意 给定一棵树，有m次修改操作，每次修改 \(( x\) \(y\) \(z )\) 表示 \((x,y)\) 之间的路径上数值 \(z\) 的个数 \(+1\) 。最后求每个节点上数量最多的数是哪个，如果有多个相同的则输出较小的。 ·思路 阅读全文