Zmeiying

摘要： 二项式&容斥笔记 容斥原理 先从容斥开始 定义 设 \(U\) 中元素有 \(n\) 种不同的属性，而第 \(i\) 种属性称为 \(P_i\)，拥有属性 \(P_i\) 的元素构成集合 \(S_i\)，那么 \[\left|\bigcup_{i=1}^{n}S_i\right|=\sum_{i}| 阅读全文

摘要： 三元环计数 阅读全文

摘要： 1 阅读全文

摘要： exgcd求逆元 阅读全文

摘要： 在这里小小总结一下最近的情况 晚自习也不剩太长时间了，这个6月马上就要过去了，从寒假以来，我们的课表改成了下午全竞赛，不可否认的是，这期间的我确实水平成长了很多，这是自己能感受到的，但是基础或者说本身就没有太好的基础，只是实现了大多数哦东西不会到会的突破，whk方面想努力也努力过，但是就是知道自己的 阅读全文

摘要： SegTree的新板子，class实现（自用） 阅读全文

摘要： 差分约束系统学习笔记（附洛谷 P5960 模板题解） 差分约束是图论中一个非常巧妙的应用，它将求解不等式组的问题转化为求解单源最短路（或最长路）的问题，而 SPFA 算法中的负环检测则对应了不等式组无解的情况。 1. 什么是差分约束？ 差分约束系统 是由若干个形如 \(x_i - x_j \le c 阅读全文

摘要： 后缀自动机(SAM)模板代码 学习一周终于看懂模板 放一份代码 #include<bits/stdc++.h> #define pb push_back using namespace std; class SAM{ public: static const int N=2e6+10; // 最大节 阅读全文

摘要： title: 中国剩余定理（CRT）原理详解 author: 词印 date: CRT tags: 数论， CRT， 同余方程 一、核心思想：分而治之 + 线性组合 CRT 的本质是： 如果我们知道一个数 \(x\) 除以两两互质的 \(m_1, m_2, \dots, m_n\) 的余数，那么我们 阅读全文

摘要： CDQ分治大学习，如果你理解有困难，你可以阅读本文的作者疑问部分 阅读全文