摘要：
洛谷P2822：https://www.luogu.org/problemnew/show/P2822 思路 由于n和m都多达2000 所以暴力肯定是会WA的 因为整个组合数是不会变的 所以我们想到存下这个组合数（杨辉三角）阵型 注意要用二维前缀和存下 后来的k次询问就可以用O(1)解答 关于二维前 阅读全文
posted @ 2018-09-21 21:32
Nanchtiy
阅读(342)
评论(0)
推荐(0)
摘要：
这里给出一个dalao炒鸡详细的解释： https://www.cnblogs.com/stxy-ferryman/p/7779347.html#4073877 Tarjan算法 void Tarjan(int u) { dfn[u]=low[u]=++num; vis[u]=1; st[++top 阅读全文
posted @ 2018-09-21 20:57
Nanchtiy
阅读(122)
评论(0)
推荐(0)
摘要：
洛谷P2341：https://www.luogu.org/problemnew/show/P2341 前言 这题看错题目 足足花了将近5小时提交了15次 在一位dalao的提醒下才AC了 记得要看清题意啊！ 思路 可以成为明星的牛是图中唯一的出度为0的强连通分量中的所有牛 因为如果有两个或以上的话 阅读全文
posted @ 2018-09-21 20:46
Nanchtiy
阅读(262)
评论(0)
推荐(0)
浙公网安备 33010602011771号