04 2018 档案

摘要:今天的状态还是不错的。 上午拿到题目,woc竟然有题答,可以可以,这是我第一次做题答题目,了解到题答是怎么坐的。 看了看T1题答,woc前几个竟然只有4种颜色,幸好我把题目看完了... T2guess感觉很不可做...除了裸的30分暴力以外,又敲了敲骗分 T3gsm看着好眼熟啊,想了想这不是zroi 阅读全文
posted @ 2018-04-17 21:02 mybing 阅读(169) 评论(0) 推荐(0)
摘要:左右两边的比i大的最近的两个值。然后可持久化字典树即可。 阅读全文
posted @ 2018-04-12 20:50 mybing 阅读(160) 评论(0) 推荐(0)
摘要:可持久化字典树不过记得是两次前缀和,所以记得减2,还有p=1的情况。 阅读全文
posted @ 2018-04-11 11:14 mybing 阅读(155) 评论(0) 推荐(0)
摘要:无脑码代码.... 阅读全文
posted @ 2018-04-10 09:41 mybing 阅读(169) 评论(0) 推荐(0)
摘要:int tot,bel[MAXV+D];//tot代表强连通分量总数,bel数组代表点属于第几个连通分量 int dfn[MAXV+D],low[MAXV+D],ind=0; int stack[MAXV+D],top; bool ins[MAXV+D]; void tarjan(int x) { dfn[x]=low[x]=++ind; ins[stack[++top]=... 阅读全文
posted @ 2018-04-05 20:42 mybing 阅读(138) 评论(0) 推荐(0)