2018年1月20日
[Luogu] U18430 萌萌的大河
摘要： https://www.luogu.org/problemnew/show/U18430 思路比较好想 树链剖分 对于1操作 只需将以该点为根的子树打标记，将所有数存入数组排序 每次进行1操作时，判断若该点已经被标记过，则操作无效 对于操作2 在原树中求出lca，若lca被标记过，lca就是询问的两 阅读全文
posted @ 2018-01-20 19:41 xayata 阅读(171) 评论(0) 推荐(0) 编辑
[Luogu] 家族
摘要： https://www.luogu.org/problemnew/show/1767 字符串的读入有点麻烦 阅读全文
posted @ 2018-01-20 11:47 xayata 阅读(107) 评论(0) 推荐(0) 编辑
2018年1月16日
[Luogu] 稳定婚姻
摘要： https://www.luogu.org/problemnew/show/1407 tarjan求一下强连通分量，然后判断一下两个人是否在同一强连通分量中 阅读全文
posted @ 2018-01-16 21:02 xayata 阅读(141) 评论(0) 推荐(0) 编辑
[Luogu] 校园网Network of Schools
摘要： https://www.luogu.org/problemnew/show/2746 Tarjan 缩点 判断入度为0的点的个数与出度为0的点的个数的关系 注意全缩为一个点的情况 阅读全文
posted @ 2018-01-16 19:59 xayata 阅读(147) 评论(0) 推荐(0) 编辑
[Luogu] 消息扩散
摘要： https://www.luogu.org/problemnew/show/2002 Tarjan 缩点 + 入度判断 阅读全文
posted @ 2018-01-16 17:06 xayata 阅读(118) 评论(0) 推荐(0) 编辑
[DK] 化学竞赛的大奖
摘要： https://www.luogu.org/problemnew/show/T16502 无向图 缩点 树的直径 到直径两个端点的距离的较大值 阅读全文
posted @ 2018-01-16 16:35 xayata 阅读(151) 评论(0) 推荐(0) 编辑
2018年1月14日
[51Nod] 配对
摘要： https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1737 求出树的重心，跑spfa 阅读全文
posted @ 2018-01-14 15:27 xayata 阅读(150) 评论(0) 推荐(0) 编辑
[Poj] Roads in the North
摘要： http://poj.org/problem?id=2631 树的直径裸题 dfs/bfs均可 阅读全文
posted @ 2018-01-14 11:37 xayata 阅读(156) 评论(0) 推荐(0) 编辑
[Luogu] 受欢迎的牛
摘要： https://www.luogu.org/problemnew/show/P2341 Tarjan 缩点 + 判断出度 阅读全文
posted @ 2018-01-14 10:02 xayata 阅读(146) 评论(0) 推荐(0) 编辑
2018年1月9日
[Zhx] 无题
摘要： https://www.luogu.org/problemnew/show/T15368 区间修改，区间查询k(<= 10)大值 应该也可以用分块写 阅读全文
posted @ 2018-01-09 21:23 xayata 阅读(140) 评论(0) 推荐(0) 编辑