摘要：xzy的概率期望题单题解 题单 \(link\) ：https://www.luogu.com.cn/training/4922#problems 因为自己概率期望实在是太拉啦 前面一些简单的就不写了（或者您可以认为我从蓝题开始写） P2634 设有 \(k\) 条路经的权值之和是 \(3\) 的倍 阅读全文

摘要：析合树学习笔记 析合树是一种数据结构，事实上能解决的问题并不多，但对于解决“连续段”问题是非常好用的工具，然而事实上全网只能找到三个可以用析合树的题目而且全部可以用线段树解决，但我太弱了不会线段树做法，所以只能学析合树。可能存在别的应用，但我太弱了不会。 先给一些定义 连续段：给一个排列 \(P\) 阅读全文

摘要：废话可能不少，很多时候跟本题可能无关只是积累一下trick 本文所有例题都来自于lxl山东二轮省集Day2课件 CF526F 题意：给一张 \(n\times n\) 的棋盘，有 \(n\) 个棋子在上面，每一列每一行有且只有一个，问有多少个 \(k\times k\) 的正方形里面恰好有 \(k\ 阅读全文