摘要： 作为常年不会期望的蒟蒻 今天在看完各机房大佬上午模拟题T1之后 决定重新并认真学习数论门槛知识点 期望 前置： 期望 个人理解为 对于一个具有多种状态且每种状态自带权值的随机事件所期望得到的权值答案 在公式定义上 期望为每个子事件的权值乘上其概率的总和 即 ：Ｅ(x) = ∑P(i)a(i) 其中 阅读全文

摘要： 一道很有趣的题 能空手AC的都是大佬 乍一看 感觉跟递推没啥大关系（） 事实上 我们要把这个问题展开成一个二维的平面（能想出来这个的我sto orz sto orz sto orz sto orz sto orz sto orz sto orz sto orz sto orz sto orz） 形如 阅读全文

摘要： 还有两个月就NOIP了我居然还在敲这种东西......... 洛谷 P5318 DFS BFS 模版题 复习一下 DFS： 从第一个节点开始搜 用vis数组记忆化 搜到每一个点时 如果没搜过 就把他标记 并搜他所能到达的节点 直至不能再搜为止 复杂度O(V+E) 最坏复杂度Q(n!) ； 复习一下B 阅读全文

摘要： （） T1 纯纯模拟 但是超时了（）极度怀疑是数据类型的锅： 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <climits> 5 #include <cassert> 6 #include < 阅读全文

摘要： 题目描述 给定一个长度为 n 的数列 ，要求划分最少的段数，使得每一段要么单调不降，要么单调不升。 输入格式 第一行一个整数 。 接下来 n 个数表示数列 。 输出格式 输出最少的划分数。 最开始 没有头绪。。。 后来想到 之前做的LIS。。。 然后就 dw[]数组维护单调不降的序列的起点位置； u 阅读全文

摘要： 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的： 个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有 阅读全文

摘要： 1月份的时候讲过矩阵快速幂 但是早就忘得差不多了 捡一下（） 昨天讲的矩快 板子愣是卡了我半天 最后才发现取模取早了｛捂脸｝ 昨天（2022.7.27）朱德远过生日诶 生快生快🎂！！！ 来直入主题： 一 矩阵相关： 1、定义 矩阵 顾名思义 一个矩形的方阵 在百科中写到： 矩阵是一个按照长方阵列排 阅读全文

摘要： 集训开始啦！！！！！！！！！（2022.7.25) (今儿沉淀物过生日啊 生快🎂） 先进入正题 ： 初等数论 今天讲了太多东西了我去「捂脸」 理不过来了 刘曜宁学长太强了 但是他讲的真的好快「捂脸」 新高一的孩子们也来了 新的征程这就开始了呗 先来第一个知识点：素数和素数筛 一 素数定理： 令 π 阅读全文

摘要： 首先 hhs tql！！！！！！！！！ 无意冒犯于lzb和hbc 但hhs这个是三个同学中我唯一一个听懂了的（）； 二分图 定义： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V, E)是一个无向图。如果顶点集V可分割为两个互不相交的子集X和Y，并且图中每条边连接的两个顶点一个在X中，另一 阅读全文

摘要： 2017NOIP直接寄 先挂一道普及组没AC的题 题目背景 NOIP2017 普及组 T2 题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是 阅读全文