摘要：
\(\texttt{A}\) 阅读全文
摘要：
\(\texttt{A}\) 记数值为 \(x\) 的时候，模 \(3\) 和模 \(5\) 的结果一致。 易知：要使 \(x\) 后再次出现模 \(3\) 和 模 \(5\) 结果一致的情况，需要经过最小公倍数 \(15\)。 那么满足的条件的数就是 \(a + 15b,a\in \{0,1,2\ 阅读全文
摘要：
题目传送门 总结： 构造一个东西的方法可能有很多，但是一定要想增量法，可以是序列从前往后增量、值域从小往大增量、树上每次加一个叶子等等，而且增量法相关的结论是容易手玩出来的，毕竟只是每个前缀的构造。 比如在这道题中，每次新增一个决策 \(i\) 时，前面已经做好的决策 \(1\sim i - 1\) 阅读全文
摘要：
夏天，蒲公英纷飞的季节。 原野上，是一株株的蒲公英，她们仿佛生来就完美无暇：挺拔而青绿的茎秆，雪白而纤细的绒毛。 但是她们太过渺小。 她们也有一个完美无瑕的梦：乘着灼热的夏风，在空中舒展自己的腰肢，陀螺似的旋转着，飞过山丘，到达不知名的远方。 她们都想寻求属于自己的远方，于是她们努力着，向着朝阳的方 阅读全文
摘要：
\(\texttt{A}\) 简单数学题。 图形画出来是一个满二叉树，所以数层数就好了，能除以多少个 \(4\) 就有多少层，然后答案就是 \(2\) 的这个次幂。 \(\texttt{B}\) 考察整除的性质。 由于只需考虑 \(1\sim 9\) 中的奇数，所以一个一个来看。 \(1\) 肯定能 阅读全文
摘要：
温馨提示：本章内容涉及线性代数知识较多！ 一. 矩阵 1. 概念 矩阵\(\texttt{（Matrix）}\)是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。 说白了，一个 \(n\times m\) 的矩阵可以看作一个 \(n\times m\) 的二维数组，比 阅读全文
摘要：
\(\texttt{0x00}\) 写在前面 没想到退役之后一重返 whk 就被这玩意儿困扰得苦不堪言……所以现决定将这一整个知识框架全部重新补一遍。 首先得知道圆锥曲线的定义：（因为怕自己理解的不严谨就搬运了）（from 百度百科） 圆锥曲线，是由一平面截二次锥面得到的曲线。圆锥曲线包括椭圆（圆为 阅读全文
摘要：
\(\texttt{0x00}\) 前言 本篇文章主要记录笔者 NOIP 冲刺阶段复习的各种数据结构题型及 tricks ans tips，同时也用于及时复习与巩固。 那么，开始吧。 \(\texttt{0x01}\) 树状数组、线段树 知识点 \(1\)：二维偏序 众所周知，逆序对可以用归并排序离 阅读全文
摘要：
题目传送门 这道题怎么都是数据结构题解？那本蒟蒻就来一篇数学题解（貌似是本题唯一的线性做法）。 思路： 模拟赛上有一道十分相似的题目，但是一开始想到的是用数据结构维护每次插入一条线段之前查询有多少根线段与其相交，但是太蒻了不会打，所以只好思考数学解法。 注意到本题有两句特别关键的话： 任意三个对角线 阅读全文
摘要：
题目传送门 题目大意： 给定一颗无根树，有一个节点是源点，度数为 \(1\) 的点是汇点，树上的边有最大流量。除源点和汇点外，其它点不储存水，即流入该点的水量之和等于从该点流出的水量之和。整个水系的流量定义为原点单位时间内能发出的水量。 现在需要求出：在流量不超过最大流量的前提下，选取哪个点作为源点 阅读全文
