Zmeiying

摘要： #include<bits/stdc++.h> #define pb push_back #define fi first #define se second using namespace std; const int N = 5e5+10; struct BIT{ int c[N]; void 阅读全文

摘要： 强联通分量 强联通：有向图 \(G\) 强联通表示， \(G\) 中任意两个节点相连通。 强联通分量 \((Strongly Connected Components ，简称 SCC)\): 极大的强联通子图。 Tarjan 本篇不会直接上来丢给读者 \(dfn[u],low[u]\) ,两个数组， 阅读全文

摘要： company 题解 题目链接 前言 这个题是一个推式子题，本质也不简单，关键在于转化。 转化后的东西可以用线段树直接维护。 要静下心来一点一点推导 正文 权值 \(w\) 的定义 先考虑一批同时开放的订单。 当 \(x \le y\) 的时候，操作2是包含操作1的 当 \(x > y\) 的时候， 阅读全文

摘要： 二项式&容斥笔记 容斥原理 先从容斥开始 定义 设 \(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 阅读全文