无声-黑白

摘要： 一 线段树： 本质上用区间去解决区间问题，而非点去解决区间问题，从而简化时间复杂度。 基本操作集：点修改，区间修改，区间查询， 操作复杂度 点查询修改 log(n) 区间查询修改 log(n) lazy操作原理：把该深入的区间深入，包含的区间直接打上标记。 操作集原理复杂度 push_up 把点ro 阅读全文

摘要： 三月算法学习总结 2020-3-23 一：图论基本算法： 小提纲： 几个概念： 度数：无向图中一个点连出去的边数 联通：两个点通过路径相连 拓扑图：没有环的图、 三无图：无向，无重边，无自环 割点：删除这个点之后图不连通 桥边: 删除这个边之后图不连通 强联通：有向图中，两个点可以互相到达 强联通分 阅读全文

摘要： A - Minimum’s Revenge HDU - 5922 签到;至于证明，当然是大胆假设。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; const int N=2 阅读全文

摘要： A - A Count Task HDU - 6480 找出所有的区间只含一种字母。 注意long long #include<bits/stdc++.h> using namespace std; typedef long long ll; #define pb push_back const i 阅读全文

摘要： solve A B C D E F G H 3/8 Ø √ √ √ T125998 God J and Ham Sausage 切香肠：用到微积分求球缺，做法：用积分公式 分类讨论；注意浮点运算； #include <bits/stdc++.h> using namespace std; typed 阅读全文

摘要： F - K-hour Clock ZOJ - 4131 看完题解就无语了； x+y-z=dk; 求k； x+y=z直接最大2e9； 如果说dk比x，z中任意一个小的话，肯定无解； #include<bits/stdc++.h> #define rep(i,j,k) for(int i=(int)j; 阅读全文

摘要： Solve A B C D E F G H I J K 7/11 √ √ Ø √ √ Ø √ √ √ A - A CodeForces - 1097B 签到，判断是否360倍数，dfs解决； #include<bits/stdc++.h> using namespace std; bool flag 阅读全文

摘要： 几个二分图性质： 1. 最小点覆盖 等于 最大匹配， 最小点覆盖，实际上就是说选取最少的点，使得图中所有的边都与之相关联。 2. 最大独立集 等于 总点数 - 最小点覆盖。 最大独立集：就是选取一个最大的集合，使得集合的点之间，两两无对应边相连。 3.最小不相交路径覆盖 等于 顶点数 - 最大匹配。 阅读全文

摘要： Solved A B C D E F G H I J 5/10 √ Ø √ √ √ √ Ø ZOJ - 4104 - H 题意：给你一个序列，每次可以把一个元素移到最前面，问你移几次使得序列单增。 解法：偏思维， 做法比较多； 其实比较一下两个序列就好了； #include<bits/stdc++. 阅读全文

摘要： T123571 Misaka Network 这题我犯了一个逻辑错误，人傻了，想了半天也没debug出来； 做法： 是这样一个逻辑问题，一个点不是控制点，就是如果有控制点连到它就行了。 但，一个点是控制点，不是说连到它的点不是控制点就行了，只要有一个连到它的控制点，那它就不是控制点。 标准错误解法： 阅读全文