摘要：P6273[eJOI2017] 魔法 题解 考虑定义\(S_{r_k} = \Sigma_{i = 1}^{r}[s_i = k]\)，那么对于任意一个子串\([l,r]\)，其为有魔法的子串的充要条件为\(S_{c_{r}} - S_{c_{l - 1}}\)对于任意的，在\(s\)中出现了的\( 阅读全文

摘要：P5239回忆京都 题解 组合数递推公式递推出前1000*1000项组合数。 预处理一下前缀和。 \(O(1)\)回答。 代码： #include<iostream> #define int long long using namespace std; int C[1010][1010],s[101 阅读全文

摘要：P7831[CCO2021] Travelling Merchant 题解 考虑出度为0的点显然不行 随后，进行一个类似于拓扑排序的过程即可 注意到需要建反图 原图也得保留 注意判-1 代码： #include<iostream> #include<algorithm> #include<cstri 阅读全文