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