Narh

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4651 参考：https://blog.csdn.net/u013007900/article/details/42365823 https://blog.csdn.net/visit_world/artic 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3706 题解：https://blog.csdn.net/gjghfd/article/details/80355976 令 \( p_x \) 表示哪个串都没在结尾匹配上的概率，那么在 \( p_x \) 的基础 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3784 https://www.lydsy.com/JudgeOnline/problem.php?id=4913 和洛谷3489“付公主的背包”一样的套路。 要设 a[ i ] 表示第 i 个值有没有出现。 然后 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4389 关于泰勒展开： https://blog.csdn.net/SoHardToNamed/article/details/80550935 https://www.cnblogs.com/guo-xiang/ 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3622 令 f[i] 表示钦定 i 对 a[ ]>b[ ] 的关系的方案数；g[i] 表示恰好 i 对 a[ ]>b[ ] 的关系的方案数。 那么 \(f[i]=\sum\limits_{j>= 阅读全文

摘要： 题目：http://hihocoder.com/problemset/problem/1513 自带的题解写得很好…… 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4484 每个点上存一下它到每个点的连通性。用 bitset 的话空间就是 \( \frac{n^2}{8} \) 左右。 按拓扑序从大到小枚举每个点。对于每个点判断它的哪些出边能删。然后就不太会 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3687 关于 bitset ：https://blog.csdn.net/snowy_smile/article/details/79120063 https://blog.csdn.net/l 阅读全文

摘要： 题目：http://uoj.ac/problem/393 题解：https://www.cnblogs.com/HocRiser/p/9368067.html 但过不了 UOJ 的 hack 数据。不知道是哪里出错。之后再管吧。 #include<cstdio> #include<cstring> 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3674 用主席树维护 fa[ ] 和 siz[ ] 。改 fa[ ] 和改 siz[ ] 都是新建节点。 写成 rt[ i ] = rt[ i-1 ] ，因为跳到第 k 步之后的那个第 k 步不 阅读全文