znpdco

摘要： 转载自：[线性求逆元推导 - Katoumegumi - 博客园 (cnblogs.com)](https://www.cnblogs.com/KatouKatou/p/9821642.html) # 本篇介绍线性求逆元的推导过程 - 对于一个质数 $P$,我们需要求出 $1-N$ 在 $\mod 阅读全文

摘要： ## T1 休息(rest) > Description > > 休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书 阅读全文

摘要： 因为以前搞的主席树基本都忘了，故写一篇帮助记忆。 前置芝士： [主席树](https://zhuanlan.zhihu.com/p/250565583) 我发现网上的大部分代码码风和我不同，我希望主席树的打法和线段树差不多，所以我找到了一个和线段树差不多的打法。 首先，主席树如果涉及到区间修改，会稍 阅读全文

摘要： 我自己写的不严谨的：[主定理测试姬](https://znpdco.github.io/app/master)，没有判 $af(n/b)\le cf(n)$ ，如果误导您了望谅解 ~~没有证明绝对不是因为我不会~~，证明可看:[重谈主定理（master定理）及其证明](https://www.cnb 阅读全文

摘要： 转载自：[【组合数学】错排问题 ( 递推公式 | 通项公式 | 推导过程 ) ★ 韩曙亮](https://blog.csdn.net/shulianghan/article/details/109438773) ![](https://img2023.cnblogs.com/blog/320331 阅读全文

摘要： ## T1 矩形 > Description > > 现在我们在一个平面上画了n个矩形。每一个矩形的两边都与坐标轴相平行，且矩形定点的坐标均为整数。现我们定义满足如下性质的图形为一个块： > > - 每一个矩形都是一个块； > > - 如果两个块有一段公共的部分，那么这两个块就会形成一个新的块，否则 阅读全文

摘要： ## T1 简单题(simple) > Description > > dzy 手上有一张n 个点m 条边的联通无向图，仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。 > 但是dzy 觉得这个问题太简单了，于是他定义了“美丽的生成仙人掌”，即在一个生 阅读全文

摘要： fread实现的getchar代码： ```c++ inline char get() { static char buf[100000], *p1 = buf, *p2 = buf; return p1 == p2 && (p2 = (p1 = buf) + fread(buf,1,100000, 阅读全文

摘要： # 引入 我们有二分算法，就是： > **定义** > > 二分查找（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是用来在一个有序数组中查找某一元素的算法。 > > **过程** > > 阅读全文

摘要： 题目描述 输入 输出 样例输入 abaabaa 样例输出 17 样例解释： f[2][a] = 1 f[3][a] = 1 f[4][a] = 1 f[4][b] = 2 f[5][a] = 1 f[5][b] = 2 f[6][a] = 3 f[7][a] = 4 f[7][b] = 2 以上为> 阅读全文