2022年12月14日
CF--810--D
摘要： 二阶差分构造看极值 阅读全文
posted @ 2022-12-14 19:10 basicecho 阅读(26) 评论(0) 推荐(0)
两次二分匹配
摘要： 2240. 餐饮 //多个进行匹配的问题 #include <bits/stdc++.h> using namespace std; const int N=1005,M=1e6+5; const int inf=1e9; int h[N],ne[M],e[M],w[M],tot=1; void a 阅读全文
posted @ 2022-12-14 16:15 basicecho 阅读(21) 评论(0) 推荐(0)
2187. 星际转移问题
摘要： 2187. 星际转移问题 至少时间问题，这里面没有路程的概念，所以采用分层图，一步步走点。 可以直接在上一次的残图上进行走点，这样子复杂度会低很多 #include <bits/stdc++.h> using namespace std; const int N=5e4+5,M=1e6+5; con 阅读全文
posted @ 2022-12-14 13:57 basicecho 阅读(35) 评论(0) 推荐(0)
二次差分维护
摘要： 原理类似，用线段树来维护区间求和，只是一个是一次差分的值，一个是二次差分的值 ##P1438 无聊的数列 每次加上等差数列，单点查询 #include <bits/stdc++.h> using namespace std; #define ul (u<<1) #define ur (u<<1|1) 阅读全文
posted @ 2022-12-14 10:57 basicecho 阅读(46) 评论(0) 推荐(0)