月份:2018年10月

篇文章

联考前停课集训随笔
Day 1 T1 Orchestra 数据范围是来搞笑的,$O(n^6)$ 轻松艹过去。 T2 质数   欧拉筛预处理$1 - 10^7$的素数一遍,然后$n^2$暴力预处理,最后前缀和一遍,回答的时候前缀和减一减就好了。 T3 Hanoi Factory   堆+DP,刚开始用贪心只拿了 10 分。 T4 Distinct P…
一个博客园代码高亮的方案
因为新博客并不在博客园,所以为保持博客园式的代码高亮能被解析,请访问原博客的此篇文章。 一个博客园代码高亮的方案 - 博客园 - abc2237512422
详解使用 Tarjan 求 LCA 问题(图解)
LCA问题有多种求法,例如倍增,Tarjan。 本篇博文讲解如何使用Tarjan求LCA。 如果你还不知道什么是LCA,没关系,本文会详细解释。 在本文中,因为我懒为方便理解,使用二叉树进行示范。 LCA是什么,能吃吗? LCA是树上最近公共祖先问题。 最近公共祖先就是树上有两个结点,找一个结点,是他们的公共祖先,并且离他们两个结点最近。 例如这是…
NOIP2018普及初赛解析
今年难度大了很多,也有很多毒瘤题.. 这篇博客尝试详尽地解析NOIP2018普及初赛. 题目   答案 先附上答案   单项选择题 1.C 送分题 其他都是输入设备 2.D A: $(269)_{16}=617$ B: $617$ C: $(1151)_{8}=617$ D: $(1001101011)_{2}=619$ 3.D…