摘要：
2024暑期集训 阅读全文
摘要：
基环树 就是比平常的树多一条边，有 \(n\) 条边，也就有一个环在里面。 基本思想就是断环，跑树形 \(dp\)，或者用拓扑排序判环去跑环形 \(dp\)。 树的直径 今天才了解到的，用两遍 \(dfs\) 跑。 首先第一遍找到离根节点最远的节点 \(u_1\)， 然后再从 \(u_1\) 找到离 阅读全文
摘要：
就是把一连串的状态压缩成一个长的二进制数，可以起到减省空间、简便计算等作用。 这个二进制数的每一位都代表这一位的状态。 #P313. 特殊方格棋盘 标准的模板。 我们把每一列是否防止一辆车的状态化为 0 和 1，那么整体的状态就是一个 \(n\) 位的二进制数。 比如说，\(n=4\) 时，\(01 阅读全文
摘要：
分块概念 就是把一个长序列分成 \(\sqrt{n}\) 个区间，分别维护每个区间内的信息和，然后查询时可以优化时间复杂度。 还可以完成一些线段树完成不了的神秘操作，比如这道题。 但是总体时间复杂度不如线段树，但它的扩展性比线段树还要强，因为分块中每个区间的信息和不需要具有传递性。 怎么理解？ 就比 阅读全文
摘要：
一种新的线段树 \(pushup\) 方法： friend node operator + (const node &xx,const node &yy) { node z; z.cnt=xx.cnt+yy.cnt; z.sum=xx.sum+yy.sum; return z; } 然后改的时候就直 阅读全文
摘要：
概率 & 期望 样本空间、随机事件 定义 一个随机现象中可能发生的不能再细分的结果被称为 样本点。所有样本点的集合称为 样本空间，通常用 \(\Omega\) 来表示。 一个 随机事件 是样本空间 \(\Omega\) 的子集，它由若干样本点构成，用大写字母 \(A, B, C, \cdots\) 阅读全文
摘要：
如题。 链接：https://gxyzoj.com/d/hzoj/training/64ae62d5016fac9fb4da7089 P366. 「一本通 2.3 例 1」Phone List date : 2023.12.11 字典树 \(trie\) 的模板题。这是我上洛谷搜了之后才知道的。。 阅读全文
摘要：
如题。 链接：https://h.hszxoj.com/d/hzoj/training/64ae62d5016fac9fb4da7086?uid=482 3336. cf1444A 洛谷link 小数学题。gxyz 上的很好A，但是 CF 上的数据确实超级大。 先判断 \(\displaystyle 阅读全文
摘要：
p3744. 打扑克 直接递推了。 p3745. combination 使用卢卡斯定理切掉。 long long c(long long n,long long m) { return f[n]*g[m]*g[n-m]%mod; } long long lcs(long long n,long l 阅读全文