摘要：
非常好的模拟赛，使我的大脑旋转。 终于不垫底了。 T1 有一张 \(n\) 个点的无向图，初始没有边。 给定 \(m\) 次操作，每次操作给出集合 \(S\) 和 \(T\) ，并将满足以下条件的边 \((x,y)\) 存在状态取反： \(1\le x<y\le n\) \(x\in S,y\in 阅读全文
摘要：
这两天怎么水这么多题解？ https://www.luogu.com.cn/article/dfnjx8m6 提供一种 \(O(1)\) 回答的方法，和目前题解区的都不一样。 如果存在一个 \(a_i \ge x\)，那么它和任意别的数相加都大于 \(x\)，答案为 \(0\)。 如果 \(x\) 阅读全文
摘要：
在这 貌似和大部分做法不太一样（？） 权当卡特兰数的复习题吧。不会卡特兰数的可以先看文末。 如果没有花色 \(1\) 这道题就很简单了，对于每个别的花色都有 \(C(m)\) 种分配方案。\(C(n)\) 表示卡特兰数的第 \(n\) 项，答案就是乘起来。 发现除了花色 \(1\) 每种花色的牌都是 阅读全文
摘要：
https://www.luogu.com.cn/article/i7ajvm8e 哈希好题。 题意 给定一个序列，每次询问给定两个长度相等的区间，问这两个区间是否只有一个数不一样。 思路 发现我们要求的信息只与数的出现次数有关，自然想到桶。那么如果有两个区间合法，那这两个区间的桶只有两个位置不同且 阅读全文
摘要：
洛谷题面。 模拟赛出到加强版了，一点不会所以记录下。 枚举每个后缀。设 \(f_{i,j}\) 为操作 \(i\) 次，长度增加 \(j\)，即插入的次数减删除的次数，所能匹配到的最大位置。也就是 \(A\) 的前 \(f_{i,j}\) 位匹配 \(B\) 的前 \(f_{i,j}+j\) 位。 阅读全文
摘要：
set number set shiftwidth=2 set tabstop=2 set smartindent set expandtab set softtabstop=2 set showcmd set mouse=a map <C-Z> :w<CR> map <F9> :!g++ -std 阅读全文
摘要：
Shadow真名全拼。 阅读全文
摘要：
CF660E 长度为 \(0\) 的子序列的答案就是 \(m^n\)。 长度为 \(k\) 的子序列的答案为： \[m^k \sum_{i=k}^n {i-1 \choose k-1} (m-1)^{i-k} m^{n-i} \]解释就是：\(m^k\) 为这个子序列的样子的方案数，后面枚举的是这个 阅读全文