奇怪的状压+神奇的转移。   题目背景 小\(\text{w}\)偶然间看到了一个\(\text{DAG}\)。   题目描述 这个\(\text{DAG}\)有\(m\)层，第一层只有⼀个源点，最后一层只有一个汇点，剩...

      最重要的部分是理解题目中给的式子。 题目描述 你需要在\([0,2^n)\)中选一个整数\(x\)，接着把\(x\)依次异或\(m\)个整数\(a_1\sim a_m\)。 在你选出\(x\)后，你的对手需要选择恰好一个时刻（刚...

      这个题除了考期望、状压，考察的就是怎么压空间+时间了吧。   题目背景 \(\frac 14\)遇到了一道水题，又完全不会做，于是去请教小\(\text{D}\)。小\(\text{D}\)看了\(0.607\)眼就切掉了这...

      可以用双向搜索来减少枚举的一道题。叫meet-in-middle应该更合理。   题目背景 \(\frac 14\)遇到了一道水题，叕完全不会做，于是去请教小\(\text{D}\)。小\(\text{D}\)懒得理\(\frac 14\)...

      字符串哈希的一道模板题？   题目背景 PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强...

      感觉比较麻烦但是还是比较简单的好题。 题目背景 \(mzf\)立志要成为一个豪杰，当然，他也是一个\(OIer\)。 他希望自己除了会\(OI\)之外还会各种东西，比如心理学、吉他、把妹等等。 为了让自己有...

      式子简单的概率DP（算递推吧） 题目描述 小a有\(n\)个烟花，每个烟花代表着互不相同的颜色，对于第\(i\)个烟花，它有\(p_i\)的概率点燃，现在小a要去点燃它们，他想知道产生颜色的期望个数及...

      奇妙的压时间/空间方法。 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨...

一、线性求逆元 1. $1\sim n$ 的逆元 单独一个数 $\bmod p$ 的逆元是可以用费马小定理($p$ 为质数)或 exgcd 在 $O(\log p)$ 的复杂度内求的。但是如果要求 $1\sim n$ 的逆元，其实用不到 $O(n\log n)$。正如 $O...

      建立字典树是异或的一种处理方法。   Description In an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p: $$_{xor}length(p...