摘要：
# P5933 [清华集训2012] 串珠子 题解 [Link](https://www.luogu.com.cn/problem/P5933) 非常好的一道状压题目（为啥自己总是想不到呢……）。 首先我们发现 $n$ 很小，于是考虑状压。我们一开始肯定会设 $dp_s$ 为集合 $s$ 内的点相互 阅读全文
摘要：
# 2023/7/20 模拟赛题解 ## 写在前面 这次比赛整体偏简单，而且部分分丰富，数据也不强，反正就是这次是运气好了。但是，还是要多加强思考的能力。 ## T1 古代龙人的谜题 ### 题目描述 古代龙人手中共有n粒秘药，我们可以用1表示「古老的秘药」，其余的用0表示。他将它们排成一列。古代龙 阅读全文
摘要：
# 七月份集训总结 ## 前言 今天被拉到办公室里头一个个总结了一下集训的收获和感想。emm，是该总结总结了。 ## 感想 自己马上就要从准高二成为真正的高二学生了，时间真的蛮快的。不知道去年的霜木看到今天的自己，还会不会选择竞赛呢？ ## 收获&不足 * 平衡树的一些应用 * KD-Tree (目 阅读全文
摘要：
[ARC104E] Random LIS 题解 Link 吐了，一下午就写了这一个题……主要是题解都说的很草率。然后上课的时候貌似讲的方法不是很能做（也许是我太菜了），总之我得写篇题解整理整理。 首先 \(n\) 很小，可以直接爆搜所有相对大小，即我们去搜索 \(1\) 到 \(n\) 的排名，排名 阅读全文
摘要：
[AGC045D] Lamps and Buttons 题解 首先，由于排列生成随机，所以最优决策就是不决策（反正你也不知道），也就是，让 Snuke 从左往右依次按。 那么，什么情况下 Snuke 会输呢？我们可以把每个 \(p_i\) 向 \(i\) 连边，我们发现，如果灭着的灯里面存在自环，也 阅读全文
摘要：
# 组合数学相关 约定：无特殊说明，以下字母所代表的数均为非负整数。 ## 一些符合及其含义 * $n!:= 1 \times 2 \times 3 \times … \times n$，特别地， $0!=1$ * $ \binom{n}{m} = \frac{n!}{m!(n-m)!} $，表示 阅读全文
摘要：
# 云斗杯 T2 题解 赛时脑抽了只打了 60pts 暴力 xwx。 ## 题目描述 给定两个长度为 $n$ 的 $01$ 序列 ${a_n}$ 和 ${b_n}$，与另一个矩阵 ${c_{n,n}}$。矩阵 ${c_{n, n}}$ 的生成规则如下： $$ c_{i, j} = a_i \time 阅读全文
摘要：
看到代码编译后的样子 连点器1 连点器2 压行 (持续更新，咕咕咕……) 阅读全文
摘要：
# 虚树 学习笔记 ## 引入 我们在解决树上问题时，往往都是对整棵树进行处理，或者每次询问都对一个点、点对进行处理，这类题型一般都可以通过 dp、树剖解决；然而，有一类问题要求我们每次对树上一些关键点进行处理。这类问题的特点就是询问次数多，而询问的点的总数不多。可如果我们每次都把整棵树都 dfs 阅读全文
摘要：
\* 如有雷同纯属巧合 \*\* 纯整活无恶意 qwq \*\*\*如有冒犯请联系博主删除文章 S2的机房的格局，是和别处不同的：都是当街一个曲尺形的大柜台，柜里面预备着网线，可以随时断网。做工的人，傍午傍晚散了工，每每花四文铜钱，买一碗酒，——这是二十多年前的事，现在每碗要涨到十文，——靠柜外站着 阅读全文