abc2237512422
一个蒟蒻的博客

10 2018 档案

摘要:本文不断更新中... Day 1 T1 Orchestra 数据范围是来搞笑的,$O(n^6)$ 轻松艹过去。 T2 质数 欧拉筛预处理$1 - 10^7$的素数一遍,然后$n^2$暴力预处理,最后前缀和一遍,回答的时候前缀和减一减就好了。 T3 Hanoi Factory 堆+DP,刚开始用贪心只 阅读全文
posted @ 2018-10-29 18:52 abc2237512422 阅读(249) 评论(0) 推荐(3)
摘要:前言 博客园虽然可定制度高,但是在代码高亮这一块做的并不是很好,默认的配色方案看着很不舒服,而且影响页面的整体协调感。 但正因为博客园的可定制度高,所以我们可以自定义代码高亮的风格。 使用纯 CSS 实现,不需要 JS 权限。 关于博客园的插入代码 本章节只针对博客园的 TinyMce 编辑器讨论, 阅读全文
posted @ 2018-10-27 18:21 abc2237512422 阅读(4377) 评论(3) 推荐(21)
摘要:LCA问题有多种求法,例如倍增,Tarjan。 本篇博文讲解如何使用Tarjan求LCA。 如果你还不知道什么是LCA,没关系,本文会详细解释。 在本文中,因为我懒为方便理解,使用二叉树进行示范。 LCA是什么,能吃吗? LCA是树上最近公共祖先问题。 最近公共祖先就是树上有两个结点,找一个结点,是 阅读全文
posted @ 2018-10-22 20:14 abc2237512422 阅读(6776) 评论(10) 推荐(22)
摘要:今年难度大了很多,也有很多毒瘤题.. 这篇博客尝试详尽地解析NOIP2018普及初赛. 题目 答案 先附上答案 单项选择题 1.C 送分题 其他都是输入设备 2.D A: $(269)_{16}=617$ B: $617$ C: $(1151)_{8}=617$ D: $(1001101011)_{ 阅读全文
posted @ 2018-10-13 17:58 abc2237512422 阅读(2981) 评论(2) 推荐(4)