2018 年 11月 20 日随笔档案 - heyujun

摘要：【NOIP2018】提高组题解 ~~其实就是把写过的打个包而已~~ "道路铺设" "货币系统" "赛道修建" "旅行" ~~咕咕咕~~ ~~咕咕咕~~ 阅读全文

posted @ 2018-11-20 20:33 heyujun 阅读(172) 评论(0) 推荐(0) 编辑

摘要：【LG5018】[NOIP2018pj]对称的二叉树题面 "洛谷" 题解看到这一题全都是用$O(nlogn)$的算法过的考场上写$O(n)$算法的我很不开心然后就发了此篇题解。。。首先我们可以像树上莫队一样按照左右根的顺序将这棵树的欧拉序跑下来，记下开始访问点$x$的$dfs$序阅读全文

posted @ 2018-11-20 20:22 heyujun 阅读(1222) 评论(0) 推荐(2) 编辑

heyujun