朝气蓬勃 后生可畏

摘要： 同色三角形 题目描述 有一个 \(n\) 个点的完全图，点分别被编号为 \(1 \sim n\)，每个点都有 \(n−1\) 条边连向其它点。每条边有绿色或者红色两种颜色，现在我们知道每个点连着几条绿色边，几条红色边，但不知道每条边具体连接哪个点。 在完全图中任选三个点，观察它们之间的三条边，如果三 阅读全文

摘要： Prufer 序列（prufer） 题目描述： Pigbrain 不知道什么时候学习了 \(\texttt{prufer}\) 序列。 \(\texttt{prufer}\) 序列可以用来表示一棵树，其构造方法是这样的： 对于给定的树，假设节点编号为 \(1 \dots n\)，那么进行这样的操作： 阅读全文

摘要： 1、取石子游戏 (nim.pas/c/cpp) 【题目描述】 小林和亮亮正在玩一个取石子的游戏。 石子一共有 \(n\) 堆，其中第 \(i\) 堆恰好有 \(i\) 粒石子。小林先取，亮亮后取，并且两人依次轮流取石。每一次取石子的人可以选择任意一堆还未被取完的石子，并取走这一堆中任意多粒石子（注意 阅读全文

摘要： 1．计数 (count.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】 给出 \(m\) 个数 \(a_1,a_2,…,a_m\) 求 1~n 中有多少数不是 \(a_1,a_2,…,a_m\) 的倍数。 【输入】 输入文件名为 count.in。 第一行，包含两个整数：\ 阅读全文

摘要： 函数极限的定义 函数极限的一般概念: 在自变量的某个变化过程中, 如果对应的函数值无限接近于某个确定的数, 那么这个确定的数就叫做在这一变化过程中函数的极限. 1. 自变量趋于有限值时函数的极限 前提: 考虑自变量 \(x\) 的变化过程为 \(x \rightarrow x_0\). 假定函数 \ 阅读全文

摘要： 数列极限的定义 数列概念: 如果按照某一法则, 对每个 \(n \in \mathbf{N_{+}}\), 对应着一个确定的实数 \(x_n\), 这些实数按照下标 \(n\) 从小到大排列得到的一个序列 \[x_1, x_2, x_3, \dots, x_n, \dots \]就叫做数列，简记为数 阅读全文

摘要： 函数 阅读全文

摘要： 4173: 车牌 (plate) 题目内容 小 \(Y\) 毕业之后来到了车管所工作，他现在掌管着下北泽全市的车牌分配。具体的说，下北泽的车牌是一个长度为 \(5\) 的字符串，字符串的每个字符是一个 \(0−9\) 的数字或者一个 \(A−Z\) 的大写字母。为了避免混淆，每种字符串的车牌最多只能 阅读全文

摘要： CSP - S 2019 阅读全文

摘要： NOIP 2020 阅读全文

摘要： 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 树链剖分有很多种形式，本文要讲的是其中的轻重链剖分。 树链剖分本质上就是把链从树上砍下来，然后放到树状数组或线段树上来维护。 轻重链剖分 我们给出一些定 阅读全文

摘要： NOIP 2021 阅读全文

摘要： CSP - S 2022 阅读全文

摘要： 向光而行 (《这十年·追光者》节目主题曲) - 周深 歌词： 青春 点燃了 理想的灯 脚步 求索着 远方的梦 荒原里 光亮的水滴 缓缓涓流成 绿洲的盛开 宇宙中 渺小的尘埃 也能跋涉出 天地的澎湃 迎着光 追着光 向光而行为热爱 再跌撞 也要闯 十年一日不更改 眼底带着炽热期待 奔赴漫漫山海 就让汗 阅读全文

摘要： 组合数学 阅读全文