摘要： 写一些做题记录，题解和随机话。 看样子月考至少得有一个比较好看的成绩。 这回真是高一零基础学OI/文化课了。 CF547B 考虑每一个数对答案的贡献。 自然是当这个数 \(a_i\)是所选的区间最小值时对答案有贡献，所以我们找到左边第一个比 \(a_i\) 大的数 \(a_l\) 和右边第一个比 \ 阅读全文

摘要： 写一点【】之前复习的东西，因为半年没学 OI 了，所以可能有一堆基础的东西。 6.21 归并排序。 递归的思想，每次把当前的区间分成两段，分别排序再进行合并。 由于最后分成的区间一定只有一个数，所以只需要考虑如何合并。 对于两段有序的区间 \(a,b\)（\(a\) 表示左区间，\(b\) 表示右区 阅读全文

摘要： 你说得对但是你说得对。 九下整个一学期心态很差，状态很差。 刚开学可能有短暂的回光返照，甚至拿到了语文的单科第一，同时也是语文第一次过 \(110\)。 考了这么多次最好成绩也只是市模的年级前 \(100\)。 体育中考之前生了很长时间的病，然后加上三选一临时改成实心球，总之很寄。当时考完之后回学校 阅读全文

摘要： 这里记一些从 7.15 开始做的 NOI 篇或者让人眼前一亮的题目/trick。 （哦，前面的题可能忘了某些细节了。） P3452 求补图连通块个数。 P4555 首先看到回文串，先上马拉车。 然后发现马拉车双回文不好做，考虑拆成两部分。 大概就是维护一个以 \(i\) 为左端点/右端点的最长回文串 阅读全文

摘要： 谔谔，发现线性基其实不需要线性代数的一些概念也很好理解，浅谈一下。 线性基 定义 线性基是一个最小的集合，满足集合中任意的异或值的集合与原序列的任意异或值的集合相等。 性质 1.原序列的数都可以通过线性基异或得到。 2.线性基中不存在任何的子集的异或值为 \(0\)。（因为如果为 \(0\) 就代表 阅读全文

摘要： 这里记一些觉得比较易混和之前错过的知识点。 其实是现在看完书才知道的盲点。 七上 公转的轨道是一个椭圆，地轴空间指向不变。 地图语言是比例尺，方向，图例（没有指向标）。 线段式比例尺线段无论画多长都默认一厘米。 世界上最大的岛屿是格陵兰岛。 最小的大洋是北冰洋。 两大山系：阿尔卑斯—喜马拉雅山系，科 阅读全文

摘要： 题目链接 前言 疑似是有点不会数学了，照着题解推式子都推了小半个下午，还看不出来减法公式，唉。 题解 考虑把这些 \(f(a,b)\) 异或起来再模一个数不会有很好的性质，所以要把每一个 \(f(a,b)\) 都算出来。 由加法公式得 \[f(a,b)=\sum \ \tbinom{b}{i}\tb 阅读全文