.Ivorelectra

摘要： 需要存储：相同长度的上升子序列，结尾元素最小的值是多少。相同长度下，结尾元素越小，下一个可接上的阈值就越大。而随着上升子序列长度的增加，结尾元素的最小值是单调递增的。比如当前数为ai，我们要把ai接到当前数组dp中最大的数之后，因为数最大也就意味着长度最长。于是，对于每个ai，我们在dp数组中找小于 阅读全文

摘要： struct node { ll l, r; bool operator<(const node& m) const { if(l != m.l) return l < m.l; return r > m.r; } }pro[maxn]; priority_queue<node, vector<no 阅读全文

摘要： A. Cat 异或和重要性质：每个偶数和相邻的大于它的奇数的异或结果恒为1。 所以每四个以偶数开头的连续的数异或结果为0。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[111]; int main( 阅读全文

摘要： 洛谷P1495 https://www.luogu.com.cn/problem/P1495 ll exgcd(ll a, ll b, ll &x, ll &y) { if(!b) { x = 1, y = 0; return a; } int d = exgcd(b, a % b, y, x); 阅读全文

摘要： 洛谷P3811 https://www.cnblogs.com/zjp-shadow/p/7773566.html （一）快速幂（费马小定理和欧拉定理均可证明） https://www.cnblogs.com/-citywall123/p/10673191.html （二）扩展欧几里得 ll exg 阅读全文

摘要： 扩展欧几里得定理 https://blog.csdn.net/zhjchengfeng5/article/details/7786595?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPa 阅读全文

摘要： Leading Robots || 单调栈 题意： 一群机器人，已知它们的初始位置和加速度（初速度都为0），同时开始向右运动，求在无限长的时间内，有多少个机器人可以位于最前面（与别人同时为第一不算第一）。有可能有相同起始位置和加速度的机器人。 思路： 我们假设有一个机器人位置序列A、B、C..... 阅读全文

摘要： NC20483 假期的宿舍 || 二分图最大匹配 二分图：一侧是床，一侧是要住的人（本校不回家的和非本校的）。 读入是否为本校的和是否回家的用数组记录，图两侧仍都为N个点，只不过不满足要求的就无法连边（相当于男女生不互相喜欢）。最后检查ans是否等于本校不回家的和非本校的人数之和即可。 在单独处理自 阅读全文

摘要： 二分图 <=> 不存在奇环 二分图判定：黑白染色 CF构造题 http://www.renfei.org/blog/bipartite-matching.html 一、二分图的最大匹配问题 匈牙利算法 int n; int a[maxn][maxn]; //互相喜欢 int link[maxn]; 阅读全文

摘要： 洛谷P6577二分图最大权完美匹配（50分）后需bfs优化 因为边权取值可以为负，所以开始初始化为-INF； ans为ll，km函数返回值为ll； 板子1: #include <bits/stdc++.h> using namespace std; const int maxn = 555; con 阅读全文