冬天的睡袋

摘要： nowcoder训练 区间 线段树板子题，我们只需要把区间每一个点设置成1，然后修改的时候直接改点，然后查区间就行 线段树维护最大字段和/ 01 串最大连续 1 的个数模板题。 把白色和黑色看成 1/0 两个数就行了。 #include <bits/stdc++.h> using namespace 阅读全文

摘要： codeforces训练 C. Hungry Games 本题大意就是找到最后g不等于0的区间个数。 主要思路：找前缀和第一次大于k的下标idx（二分），然后我们发现idx+1的方案数相当于把idx+1当作左端点来算，然后我们就想到dp[i]代表以i为左端点的方案数。 总结：在比赛的时候找到了idx 阅读全文

摘要： 拓扑排序 [HNOI2015]菜肴制作 // // Created by fxz on 2024/8/3. // #include <bits/stdc++.h> using namespace std; int ans[1008611]; #define int long long bool To 阅读全文

摘要： 小训练 Kevin and Permutation 题解很好不多说 #include<bits/stdc++.h> using namespace std; int T,n; int main(){ cin>>T; while(T--){ cin>>n; for(int i=1;i<=n/2;i++ 阅读全文

摘要： 小训练 T219724 最大子段和 我本来以为很简单的一道题，用前缀和去找，但是我粗心了一个写错了后面重新写过了，但是，后面发现是一个类似于动态规划的算法题 Kadane 算法 专门求这种最大子段和问题，时间复杂度为O(n) Kadane算法（Kadane’s Algorithm）是一种用于解决最大 阅读全文

摘要： nowcoder训练 (并查集专项) DongDong认亲戚 这道题关键在于怎么去把字符串存入并查集，我们只需要开一个unordered_map存每一个字符串的下标即可，再上模板 #include <bits/stdc++.h> using namespace std; const int maxn 阅读全文

摘要： Atcoder训练 Enough Array 高质量题，建议两个星期后重新去做，滑动窗口题，找连续子串的和大于k的数 我一开始就直接想前缀和去做，但是没有考虑清楚连续的关系，只要到一个状态满足大于它的状态全部都满足 然后关键的地方是每次找到以后，把最先进入的状态弹出，也就是说从1——k变成2——k的 阅读全文

摘要： 这一周打了不少比赛，收获真的不少，其中印象最为深刻的还是大家上去讲题，了解到不同的思路，和做题的技巧与思维方式，值得我好好去听和学习。 这一周也在学习动态规划，真的不简单看视频学习有的时候看好几遍才听懂，但是状态比上个星期好了一点，继续加油。 https://www.cnblogs.com/dont 阅读全文

摘要： Atcoder训练 Powerful Discount Tickets 我们只需要动态维护使最大的值变小即可，这里我采用multiset去记录，有相同元素存在，也可以采用优先队列去维护 #include <bits/stdc++.h> using namespace std; using ll=lo 阅读全文

摘要： Atcoder训练 Harlequin 思维题博弈论，思考每一次怎么转化最优，存在两个答案说明f可以赢，打表发现当所有数字都是偶数时，答案为second，否则为first #include <bits/stdc++.h> using namespace std; using ll=long long 阅读全文