摘要：
## 前言 最自闭的一集 ## T1 这一切 题意：给你一个图，定义操作为 若一个点只有一条白边 那么剩余的白边就会自动变黑 求至少要提前染几条边 通过若干次操作后使所有边都变黑 思考：画一下图就知道 满足所有点只有一条出边 其实就是一棵树 所以将每个联通快多余的边删掉即可 Code ``` #in 阅读全文
摘要：
## 前言 最喜欢的一集 ## T1 儒略历 题意化简：给你一个长度为 $n$ 的序列 需要挑选 $4$ 个数 下标为$A,B,C,D$，满足 + $A #define N 10005 #define M 1000005 #define ll long long using namespace st 阅读全文
摘要：
前言 最 ez 的一集 关于 T4 逆天题目 T1 打工 原题 化简题意：有\(n\) 个工作，每个工作有固定的工资截止时间 你可以在 \(1\) 个时间单位内选择一项工作并完成它 求最后最大工资 思考： 诶 好像做个这个题？上次似乎讲过，用反悔贪心来做 思路： 首先讲原工作的截止时间从小到大排序 阅读全文
摘要：
## 前言 最无语的一集 ## T1 数对 [原题](https://www.luogu.com.cn/problem/AT_abc206_e) 给定整数 $L,R\ (L\ \le\ R)$，请计算满足以下条件的整数对 $(x,y)$ 的数量： - $L\ \le\ x,y\ \le\ R$ - 阅读全文
摘要：
## 前言 emmm太久了忘了许多 写笔记来复习一下 ## 概念 ### 矩阵乘法 什么是**矩阵乘法**？ 给你两个矩阵$a,b$ 则令$c=a*b$ 有 $c_n=a_n$,$c_m=b_m$ $$\sum\limits_{i=1}^{c_n}\sum\limits_{j=1}^{c_m} c_ 阅读全文
摘要：
### 1.[P1447](https://www.luogu.com.cn/problem/P1447) 题意：求 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^m2\times (i,j)-1$$ 思考：原式等价于$2\sum\limits_{i=1}^n\sum 阅读全文
摘要：
## 0.前言 又是爆炸的一场 ## T1 只因数分解 ~~出题人树脂666 是不是香菜逢仁鸡~~  成分过于复杂 题意：输入一个数$n$ 分解一个$m$ 阅读全文
摘要：
## T1 转圈圈  题目大意：给你一个只含有一个$1$的$01$串$S$ 每次你可以翻转一段区间为$k$的子串 且给出$m$个**禁止位置** 必须保证 阅读全文
摘要：
## 1.基础 ### 数论函数 + 定义: 数论函数,就是值域为整数(陪域为复数)的函数 ### 狄利克雷卷积 两个**数论函数**的**狄利克雷卷积**是一个新的函数 比如 $f(n)$,$g(n)$ 它们的卷积就是 $f * g$ 怎么卷呢？ 定义: $\large{(f*g)(n)=\sum 阅读全文
摘要：
## 1.题目描述 传送门：[here](https://www.luogu.com.cn/problem/P3391) 大意：给你一个序列，让你每次翻转区间$[l,r]$，并且输出最后的区间 ## 2.思路 ### 1.暴力 每次暴力翻转区间 时间复杂度$O(n^2)$ 妥妥T ### 2.平衡树 阅读全文