摘要: 前言 我发现我的数论知识整理 , 整理的真的很乱,我觉得有必要重新整理梳理一下,就先从同余开始吧,前面的也没有什么可以梳理的,就是比较简单的结论和证明。(但也不代表本章很难,笔者是个 \(fw\) ,所以整理不出很 \(nb\) 的东西) 这篇文章能够提供什么学习内容,即这篇文章你能够学到什么 : 阅读全文
posted @ 2021-04-25 22:23 SkyFairy 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 前言 本来是想学组合数学的,但是脑子貌似跟不上,我觉得学一下简单博弈论吧,草。有些没有证明是因为我懒,不想写证明过程,但凡是没写咕了的,大部分是不想写了。 一些概念 博弈论 博弈论,是经济学的一个分支,主要研究具有竞争或对抗性质的对象,在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实 阅读全文
posted @ 2021-04-14 15:14 SkyFairy 阅读(177) 评论(2) 推荐(1) 编辑
摘要: ###闲言 昨天晚上在宿舍睡觉的时候,问 \(hxk\) ,你不会不组合数学,他说会,我说:速教我。他 \(TM\) 说,你也配, \(MD\) , 这个 \(ZZ\) , 入门 我相信,学排列组合的话,高中选择性必修二很显然是不错的。 加法 & 乘法原理 加法原理 在完成一件事情有 \(n\) 种 阅读全文
posted @ 2021-04-11 21:54 SkyFairy 阅读(155) 评论(2) 推荐(0) 编辑
摘要: 先言 若不是看了题解,我倒还真不认为是单调队列优化 \(DP\) , 关于正解的话,不清楚,但是这道题 \(RMQ\) , 线段树 + \(O_2\) 或者 单调队列优化都可以过,(笔者没有挨个实现) description 在一个 \(n \times m\) 的矩阵中,找出一个 \(k \tim 阅读全文
posted @ 2021-03-31 11:38 SkyFairy 阅读(110) 评论(2) 推荐(0) 编辑
摘要: 先谈 ##Treap 首先,要知道什么是 \(BST\) , 就是一个二叉查找树,更准确的来说,是一个按照关键字排序的一个堆,他具有十分良好的性质,那同时,在有的时候,会因为输入的数据为单调递增或者递减,从而退化成一条链,那么也就将我们本来 \(O(\log N)\) 查询一下子变成了 \(O(N) 阅读全文
posted @ 2021-03-14 10:37 SkyFairy 阅读(731) 评论(2) 推荐(3) 编辑
摘要: 解题报告 期望 ####T1 期望得分 100 实际得分 100 T2期望得分 100 实际得分40 ####T3期望得分 50 实际得分 0 T1 backpack 多重背包板子题 \(n\leq 1000\) 很显然,是不需要任何优化的,同时最下面写了一个二进制优化 /* by : Zmonar 阅读全文
posted @ 2021-03-10 14:03 SkyFairy 阅读(65) 评论(2) 推荐(0) 编辑
摘要: 欢迎来到方块世界。 definition 我们可以简单的认为其为一个二维数组,或者说就是将一个矩阵分成一个个小块,其中一个个的块内有数值而已。我们通常用大写字母和其行列来表示当前的矩阵,大概是 \(A _{n\times m}\) 这个鸭子的。 其意思就是 \(n\) 行 \(m\) 列的一个矩阵 阅读全文
posted @ 2021-02-17 09:50 SkyFairy 阅读(304) 评论(4) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-16 15:35 SkyFairy 阅读(2) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-09 14:41 SkyFairy 阅读(3) 评论(0) 推荐(1) 编辑
摘要: ## 先言 今天讲师讲了二分图,貌似我以前真的没有学过,但是我发现真妙,所以我决定重新来梳理一下二分图的笔记 ##【定义】 二分图又称作二部图,是图论中的一种特殊模型。 设 \(G=(V,E)\) 是一个无向图,如果顶点 \(V\) 可分割为两个互不相交的子集 \((A,B)\) ,并且图中的每条边 阅读全文
posted @ 2021-02-08 20:30 SkyFairy 阅读(139) 评论(0) 推荐(0) 编辑