w9095

摘要： 上午 把大纲提高组的知识点的板子都看了一遍，然后摆摆摆。 中午去考点的学校吃了午饭，非常好吃。然后在考点学校内随机游走，在荷花池看见了三只乌龟排队晒太阳，最大的一只在前面，中等的一只在中间，还有一只小的在后面，好可爱。 找了把椅子进行了一个觉的睡，感觉良好。 下午 开考。欸我怎么找不到解压按钮，被硬 阅读全文

摘要： P14146 朝花 是非常可爱的构造题喵，超喜欢这题的 Idea。 注意到部分分是所有点度数为偶数，考虑这种图都存在欧拉回路，于是利用欧拉回路进行构造。发现欧拉回路的一个环中，每次只操作 \(3\) 个点，固定一个点为环的开头，剩下两个点在环上顺着消，这两个点每次各往后移动一条边，一定可以消完一个环 阅读全文

摘要： [Ynoi Easy Round 2014] 在太阳西斜的这个世界里 知识点：红黑树，数据结构撤销。 思维难度困难，代码难度困难，卡常难度无。 题目解法 先学会红黑树。期望一眼诈骗换成计数。根据对红黑树的了解或者样例中的图可以知道旋转会发生当且仅当双红修正时子红节点的叔节点为黑点。此时如果两个红节点 阅读全文

摘要： P5062 [Ynoi Easy Round 2014] 在太阳西斜的这个世界里 先学会红黑树。期望一眼诈骗换成计数。根据对红黑树的了解或者样例中的图可以知道旋转会发生当且仅当双红修正时子红节点的叔节点为黑点。此时如果两个红节点共线转一次，否则转两次。另外还有黑点变红的情况，很难维护。 考虑在红黑树 阅读全文

摘要： CF2120D Matrix game 字典序要求 \(n\) 最小，所以考虑最小化 \(n\)。由于获胜需要的子矩阵中每一行有 \(a\) 个相同元素，根据鸽笼原理，有 \(k\) 种取值的元素中出现 \(a\) 个相同的元素至少需要 \(k(a-1)+1\)。 这是 \(n\) 的下界，如果此时 阅读全文

摘要： 前言 多校联训 2025 暑假 Day 1 有些性质没有用到或很显然，等以后用到了再记证明。其实是不会证 前置知识：【7】同余学习笔记，【7】欧拉函数学习笔记 阶 概念 定义：给定 \(a,m\in\mathbb{N^+}\)，满足 \(a^n\equiv1\pmod m\) 的最小的正整数 \(n 阅读全文

摘要： CF1342E Placing Rooks 首先答案满足每行有一个棋子或每列有一个棋子，否则假设某一行没有棋子，则为了覆盖这一行需要每一列都有一个棋子，矛盾。某一列没有棋子同理。因此，最多只能把棋子摆成一排，产生 \(k-1\) 对碰撞。 行和列等价，我们先考虑每行有一个棋子的情况。假设每一列都只有 阅读全文

摘要： 前言 在 【6】组合计数学习笔记 当作一类具体的问题提到过，但是这个东西好像使用范围比较广，查了一下这个知识点在大纲中，单独开一篇博客记录一下。 统一了斯特林数的记号，但有一些高级的内容涉及生成函数，并没有记载。 第二类斯特林数 基础定义 \(n\) 个有区别的球放到 \(m\) 个相同的盒子中，要 阅读全文

摘要： CF2025G Variable Damage 将英雄视为序列 \(x\)，神器视为序列 \(y\)，题意可以转化为维护 \(x,y\) 两个序列，支持 \(q\) 次某一个序列插入，查询对于每一个 \(y\) 选择一个未配对的 \(x\) 与其配对后 \(\min(x,y)\) 的和的最大值再加上 阅读全文

摘要： 前言 感觉卡特兰数是非常实用的小技巧，一般在题目中以经典模型或发现递推式相同从而运用。就是典型的会的人秒掉，不会的人死都想不出来。 卡特兰数 定义 对于一个由 \(n\) 个 \(+1\) 和 \(n\) 个 \(-1\) 组成的序列，满足每个位置的前缀和 \(\ge 0\) 的不同的序列数称为 \ 阅读全文