2022年2月25日
浅谈 容斥
摘要： 容斥 容斥原理 它在解决计数问题乃至一切存在交集的问题时，逻辑清晰，方便思考，优势显著 [例1] 求图形的面积 S=A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C 容斥原理公式(求集合交集) 假设集合U中有n种不同属性,第i种属性为Pi 有属性Pi的元素构成集合Si，则 加多了就减，减多 阅读全文
posted @ 2022-02-25 20:32 _Youngxy 阅读(152) 评论(0) 推荐(0)
DP理论
摘要： 定义 Dynamic Programming(DP)， 和贪心、分治一样，DP并不是一种特定算法，而是一种算法思想 每次决策依赖于当前状态，又随即引起状态的转移 一个决策序列就是在变化的状态中产生出来的 所以，这种多阶段最优化决策解决问题的过程就称为动态规划 将一个问题拆成几个子问题，分别求解这些子 阅读全文
posted @ 2022-02-25 16:59 _Youngxy 阅读(187) 评论(0) 推荐(0)
二分与三分
摘要： 二分 二分查找 前提：数据有序 and 连续空间 复杂度只有O(logn) 非常优秀的算法！ code #incldue<bits/stdc++.h> #define ll long long using namespace std; ll a[10002],n,x; int main(){ sca 阅读全文
posted @ 2022-02-25 16:56 _Youngxy 阅读(138) 评论(0) 推荐(0)