znpdco

摘要： 因为以前搞的主席树基本都忘了，故写一篇帮助记忆。 前置芝士： [主席树](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 以上为> 阅读全文

摘要： > 题目描述 > >  > > 输入 > > ![ ](https://img2023.cnblogs.com/b 阅读全文

摘要： ## T1 【NOIP2014模拟】逻辑的连通性 > Description > > 假如有命题p 一定能推出命题q，则称p 是q 的充分条件，q 是p 的必要条件。 > 特别的，当p 既是q 的充分条件，又是q 的必要条件时，称p 和q 互为充要条件 > 现在有n 个命题，其中一些是另一些的充分条 阅读全文