摘要：
今天，南外夏令营第一天打卡 ， 咳咳， LCA（最近公共祖先） 概念：为了便于了解，如图（在一颗有根树中，有若干个子树）： 其中1号节点为该树的根，我们所谓的祖先即一个子树的根及其的根的根和其的根的根的根……（在LCA中包括子树本身）（其实不用那么绕口），举个例子（在本文之后直接用编号来称呼节点）： 阅读全文
摘要：
同余： 概念： 整数a mod 整数b，得到正余数为c。 c±kb(k为自然数)均为a除以b的余数，属同余系。 一般写为ax≡≡b(mod c) ("≡"打法:Alt+小键盘的41428) 而同余理论创立者则是高斯！ 接下来我们进一步了解同余的性质： （1）两数的和（或差）于他们余数的和（或差）同余 阅读全文
摘要：
兔子经常感到饥饿，所以当他们外出吃胡萝卜时，他们会尽快跳起来。 胡萝卜种植在一条数轴上。 最初，兔子站在整数位置init。设兔子当前位置在整数x，她可以在单次跳跃中跳到位置4 * x+3或位置8 * x+7。它最多可以跳跃100000次。 胡萝卜种植在x位置，当且仅当x可被1000000007整除时 阅读全文
摘要：
测试点时限 1s 测试点内存 128M 分析题目： 第一眼看上我们会想到建树，能否成功建树？？？ 我们从边入手：一个边至多有一个超能力，且一种新特性只能从一个边得，所以每一条有超能力得边都是独一无二！（结论一） 从中得出凡是有共同超能力的结点都必须经过共同的父节点，即有公共祖先（结论二）！ 接下来思 阅读全文
摘要：
题目： 有R红色立方体，G绿色立方体和B蓝色立方体。每个立方体的边长是1。现在有一个N × N的木板，该板被划分成1×1个单元。现在要把所有的R+G+B个立方体都放在木板上。立方体必须放置在单元格内，单元格可以竖立放置多个立方体。 放置在板上的立方体可以被视为“建筑物”。一个“建筑物”被称为“美丽建 阅读全文
摘要：
作为一个常见的函数，在各个方面常常看见，在小时候常常在书上看见，但不会算…… ——于是有了今天的总结： 三角函数，也叫做圆函数（或许很多人不知道），研究三角形和建模周期现象和许多其他应用中是很重要（广泛运用于导航、工程学以及物理学领域），一般用于计算三角形中未知长度的边和未知的角度，包括（常见）正弦 阅读全文
摘要：
最近，老师给我们做有关容斥原理的题,做得一脸懵逼…… 于是开始学容斥原理！！！ 以下是关于其的百度网址： 选取大概内容：在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来， 阅读全文