basicecho

2022年12月18日

摘要： ##题意主要就是每次操作删去一个数，知道最后只剩下一个数了 ##思路竟然是最大生成树每次删去一个点，也就相当于将两个点进行合并了，其实也不用管是将那个点删去了反正是合并了。 n个点，刚好可以合并n-1次，也就是每次找未合并的最大边就可以了 ps：竟然能将这里联系起来，思维还是不够强呀。生成树阅读全文

posted @ 2022-12-18 22:58 basicecho 阅读(31) 评论(0) 推荐(0)

abc--259--G

摘要：网络流阅读全文

posted @ 2022-12-18 17:44 basicecho 阅读(27) 评论(0) 推荐(0)

2022年12月16日

AcWing 2280. 最优标号

摘要： AcWing 2280. 最优标号很神奇的建图，但是确实很有道理 //多个进行匹配的问题 #include <bits/stdc++.h> using namespace std; using ll=long long; const int N=1005,M=1e6+5; const int in 阅读全文

posted @ 2022-12-16 15:58 basicecho 阅读(33) 评论(0) 推荐(0)

2279. 网络战争

摘要：最小割题目阅读全文

posted @ 2022-12-16 13:17 basicecho 阅读(34) 评论(0) 推荐(0)

2022年12月15日

acwing 2237. 猪

摘要： 2237. 猪分层图的简化，思路tql，大大的减少了点的基数如果这个猪房已经被用过了，那就直接从用过的那个人哪里流过来就可以了如果这个猪房没有用过，那就从超级起点流出来。这样即舍去了，猪房这个点，还可以直接从人哪里进行转移，思路值得学习 //多个进行匹配的问题 #include <bits/ 阅读全文

posted @ 2022-12-15 20:13 basicecho 阅读(38) 评论(0) 推荐(0)

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)

2022年12月13日

ISAP

摘要：感觉比dinic更快呀阅读全文

posted @ 2022-12-13 11:34 basicecho 阅读(59) 评论(0) 推荐(0)

公告