abc2237512422
一个蒟蒻的博客
2019年2月11日
LOJ 10138 -「一本通 4.5 例 1」树的统计
摘要： 树链剖分模板题，详见这篇博客。 阅读全文
posted @ 2019-02-11 23:54 abc2237512422 阅读(402) 评论(0) 推荐(0)
树链剖分算法解析
摘要： 本文部分内容参考自 这篇博客 (写的很好 Orz ，建议大家也去看一下) 树链剖分是什么？用来做什么？ 有一棵树，求解以下问题：1将从 x 到 y 的路径上的每个结点权值增加 z2求从 x 到 y 的路径上的每个结点的权值和/权值最大值/权值最小值 对于问题 1，我们可以用树上差分来求解。 对于问题 阅读全文
posted @ 2019-02-11 21:07 abc2237512422 阅读(596) 评论(1) 推荐(5)
2019年2月2日
LOJ 10127 -「一本通 4.3 练习 1」最大数
摘要： 题面 给定一个正整数数列 $a_1, a_2, a_3, \dots , a_n$，每一个数都在 0~p-1之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。写一个程序，读 阅读全文
posted @ 2019-02-02 01:32 abc2237512422 阅读(375) 评论(0) 推荐(1)
2019年2月1日
LOJ 10160 - 「一本通 5.2 练习 3」周年纪念晚会 / 没有上司的晚会
摘要： 题面 传送门 Ural 州立大学的校长正在筹备学校的 8080 周年纪念聚会。由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树。每个资源都有一个唯一的整数编号，从 $1$ 到 $N$ 编号，且对应一个参加聚会所获得的欢乐度。为使每个职员都感到快乐，校长设法使每个职员和其直接上司不会 阅读全文
posted @ 2019-02-01 00:21 abc2237512422 阅读(388) 评论(0) 推荐(0)
2019年1月31日
LOJ 10155 - 「一本通 5.2 例 3」数字转换
摘要： 前言 从现在开始，这个博客要写一些题解了。起初，开这个博客只是好玩一样，没事就写写CSS、JS，然后把博客前端搞成了现在这个样子。以前博客只是偶尔记录一些东西，刷题也从来不记录，最近受一些学长的影响，突然觉得写解题报告也很有意思，以后基本上做的题，除了太水的，都会在这上面更新。 一直很想买一个域名， 阅读全文
posted @ 2019-01-31 19:26 abc2237512422 阅读(518) 评论(0) 推荐(1)
2018年11月1日
2018-11-1 NOIP 模拟赛解题报告
摘要： T1 Domino 多米诺骨牌 题目大意 给你N个骨牌，上下各有一个数，要使上面一排的和为偶数，同时下面一排的和也为偶数，最多要翻转多少次？如果无法达成那么输出-1。 解法 水题秒切 根据数的奇偶性质，无论如何，我们最多只需要翻转一个骨牌即可达成目的。所以只有三种可能：翻转一次达成目的，无法达成目的 阅读全文
posted @ 2018-11-01 18:43 abc2237512422 阅读(303) 评论(0) 推荐(1)
2018年10月29日
联考前停课集训随笔
摘要： 本文不断更新中... Day 1 T1 Orchestra 数据范围是来搞笑的，$O(n^6)$ 轻松艹过去。 T2 质数 欧拉筛预处理$1 - 10^7$的素数一遍，然后$n^2$暴力预处理，最后前缀和一遍，回答的时候前缀和减一减就好了。 T3 Hanoi Factory 堆+DP，刚开始用贪心只 阅读全文
posted @ 2018-10-29 18:52 abc2237512422 阅读(257) 评论(0) 推荐(3)
2018年10月27日
一个博客园代码高亮的方案
摘要： 前言 博客园虽然可定制度高，但是在代码高亮这一块做的并不是很好，默认的配色方案看着很不舒服，而且影响页面的整体协调感。 但正因为博客园的可定制度高，所以我们可以自定义代码高亮的风格。 使用纯 CSS 实现，不需要 JS 权限。 关于博客园的插入代码 本章节只针对博客园的 TinyMce 编辑器讨论， 阅读全文
posted @ 2018-10-27 18:21 abc2237512422 阅读(4389) 评论(3) 推荐(21)
2018年10月22日
详解使用 Tarjan 求 LCA 问题（图解）
摘要： LCA问题有多种求法，例如倍增，Tarjan。 本篇博文讲解如何使用Tarjan求LCA。 如果你还不知道什么是LCA，没关系，本文会详细解释。 在本文中，因为我懒为方便理解，使用二叉树进行示范。 LCA是什么，能吃吗? LCA是树上最近公共祖先问题。 最近公共祖先就是树上有两个结点，找一个结点，是 阅读全文
posted @ 2018-10-22 20:14 abc2237512422 阅读(7244) 评论(10) 推荐(22)
2018年10月13日
NOIP2018普及初赛解析
摘要： 今年难度大了很多，也有很多毒瘤题.. 这篇博客尝试详尽地解析NOIP2018普及初赛. 题目 答案 先附上答案 单项选择题 1.C 送分题 其他都是输入设备 2.D A: $(269)_{16}=617$ B: $617$ C: $(1151)_{8}=617$ D: $(1001101011)_{ 阅读全文
posted @ 2018-10-13 17:58 abc2237512422 阅读(3080) 评论(2) 推荐(4)
2018年5月20日
关于CCR测评器的自定义校验器（Special Judge）
摘要： 引言 有时我们需要使用CCR测评器（CCR-Plus是一个开源的信息学竞赛测评软件，Github链接https://github.com/sxyzccr/CCR-Plus）进行SpecialJudge（以下简称SPJ）。例如判断选手输出与标准输出的差距，大于一定的值就算错，这时就需要用Special 阅读全文
posted @ 2018-05-20 15:44 abc2237512422 阅读(3082) 评论(3) 推荐(4)