[toc] 题目 传送门 给你 $4$ 个整数 $R, G, B, K$，求满足下列条件的字符串数量： 字符串仅由 R,G,B 构成，且R,G,B的个数恰好分别有 $R, G, B$ 个 RG 子串的个数恰好有 $K$ 个 $ 1 \le R, G, B \le 10^6 $ $ 0 \le K \le \min (R, G) $ 题解 首先将 $…

[toc] 题解同步发表在Blog上，有更好的阅读体验~~~ A-蜘蛛的网 一开始没看出来这是啥算法，寻思着最小割也得是有向图吧（后来看到题解没想到可以暴力枚汇点）。 后来感觉可以参考LCA的某道练习题，树上差分，具体地说： 求出图中的任意一棵生成树 设$cnt_i$表示第$i$边的覆盖次数，枚举所有非树边$(u, v)$，将生成树上$u$到$v$…

传送门 Description 今天 div2 又开会了，但 F_know 又又睡过头了，于是问 neko 会上讲了啥。 neko 说今天总共讲了 $n$ 件事，每件事都有一个重要度，第 $i$ 件事的重要度为一个整数 $a_i$ 。与上次不同的是，$a_i$ 只有两个值 $0$ 或 $1$，分别代表这件事不重要或重要。 neko 记不清 $a_i…

$\text{Std Code:}$ #include<bits/stdc++.h> using namespace std; int V , len , now , cnt[27] , sum[27]; int get_max(int len){ return ((len - (len / 26 + 1)) * (len / 26 +…

推荐原文阅读 $\Theta(T\log^2 n)$的解法，搞了我半个下午才弄出来 蒟蒻的我反复看了几遍视频讲解，并经过反复推敲，终于弄懂了$\log^2$的做法 以下题解主要是对$memset0$巨佬题解的补充说明，尤其是高能部分，这里重点讲解具体如何计算大小为$i$的集合个数，至于计算删除大小为$i$的集合的期望次数可以见其它题解，已经讲的很清…

计数万古如长夜啊，大样例老是过不去啊 什么？数漏了，再开个数组把漏掉的加上就可以了 什么？又数重复了，再开个数组把重复的容斥掉即可 什么？转移速度太慢，再开一个数组记录前缀和就优化了 什么？函数名还有哪些啊，都用完了 恶心的树形$\text{DP}$, 我使用了$11$个$\text{DP}$数组终于$\text{AC}$了 用于各种转移的数组也就…