basicecho

2023年1月5日

摘要：路径的记录阅读全文

posted @ 2023-01-05 21:38 basicecho 阅读(33) 评论(0) 推荐(0)

P2754 [CTSC1999]家园 / 星际转移问题

摘要： P2754 [CTSC1999]家园 / 星际转移问题 ###关键一个是需要建立分层图，但是分层图如何建立？使用一个while循环，对每次的人数跑一次就可以了挺奇妙的 ###代码 #include <bits/stdc++.h> using namespace std; const int N 阅读全文

posted @ 2023-01-05 20:41 basicecho 阅读(49) 评论(0) 推荐(0)

hello 2023 E

摘要： ###关键用到了有向完全图的一些性质定理，还有就是缩点可以有两种理解： 1.大的肯定可以，然后判断这个点可不可以，问一定可以的就行了，如果可以把win打死，那就一定可以(度数相同的点，性质是一样的，这个不太懂) 2.找缩点之后入度为0的那个集合，也就是起点，这个就是比较玄学了。内部的边是i*(i 阅读全文

posted @ 2023-01-05 00:09 basicecho 阅读(26) 评论(0) 推荐(0)

2023年1月4日

969. 志愿者招募

摘要： 969. 志愿者招募 ###关键费用怎么构造的不是很懂，但是是个无源汇上下界可行流，先记着，感觉很不错的题目 ###代码 #include <bits/stdc++.h> using namespace std; const int N=1e4+5,M=1e6+5,inf=1e9; int h[N 阅读全文

posted @ 2023-01-04 22:49 basicecho 阅读(23) 评论(0) 推荐(0)

2023年1月1日

CF--新年场--D

摘要： ###关键这种有因果关系的，确实是用图论，但是我是想用topo 最后连边失败这里是分成多个连通块，每个连通块的点数必须和边数相同而且如果已经算过贡献，就不在重复计算了 ###代码 //每一个环的点数和边数都必须要相同 //如果这个环已经乘过贡献了，那就不在次计算贡献，直接标记为1就可以了 // 阅读全文

posted @ 2023-01-01 11:45 basicecho 阅读(34) 评论(0) 推荐(0)

2022年12月31日

CF--新年场--C

摘要： ###关键就很神奇的思路呀如果两个数%x相等，那么他们加上某个数余x为0后，还是余数相等，并且并不互质，如果%x为任何数的都有两个，那么就肯定不会满足条件。因为怎么样都会有那种两个人相等的情况。所以，必须满足有一个的余数是小于2的才可以。我当时是一点也不会，还是彭少想出来的。 ###代码 # 阅读全文

posted @ 2022-12-31 20:26 basicecho 阅读(34) 评论(0) 推荐(0)

2022年12月30日

牛客--64--F

摘要： ###关键这个题目很值得学习呀！看着是不能记录所有的状态，但是可以映射一下，然后就是直接线性dp了 ###代码 #include <bits/stdc++.h> using namespace std; const int M=2e6+5; const int mod=998244353; us 阅读全文

posted @ 2022-12-30 22:00 basicecho 阅读(28) 评论(0) 推荐(0)

CF--840--E

摘要：完全背包阅读全文

posted @ 2022-12-30 11:07 basicecho 阅读(20) 评论(0) 推荐(0)

2022年12月29日

CF--831--E

摘要： ###关键 f(i)(0,1)代表选和不选如果我要选，就必须从选的那个儿子转移过来，因为我本身这个数最后如果要贡献上，就一定只能贡献给最后去掉的那个儿子，并且儿子必须是要选的如果我不选，就儿子的最大累加就可以了 ###代码 #include <bits/stdc++.h> using names 阅读全文

posted @ 2022-12-29 21:10 basicecho 阅读(27) 评论(0) 推荐(0)

CF--840--D

摘要：峰值构造，区间dp，经典题目阅读全文

posted @ 2022-12-29 12:11 basicecho 阅读(25) 评论(0) 推荐(0)

公告