Narh

摘要： 题目：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 步不 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4539 明明就是把每次复制的一个子树当作一个点，这样能连出一个树的结构，自己竟然都没想到。思维有待加强。 找编号为 k 的点，可以通过给 dfs 序建立对于编号的主席树。可以做一个 s[ i ] 阅读全文