冬天的睡袋

摘要： 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 阅读全文

摘要： Atcoder训练 Template Matching 暴力枚举，问题给出的nxn字符串数组有没有包含下面的mxm数组 #include <bits/stdc++.h> using namespace std; using ll =long long; int n,m; int main(){ in 阅读全文

摘要： Atcoder训练 Flipping Signs 思维 通过打表观察发现，当负数为偶数时可以全部转化为正，不为偶数时，会留下一个负数，我们取绝对值最小的即可。 #include <bits/stdc++.h> using namespace std; using ll=long long; ll c 阅读全文

摘要： 我按照时间从近到远的顺序写的 1.友谊赛（2/9） 打的一坨，感觉最近状态不是很好，需要调整一下把心态正回来，要更加专注才行。 B - Reserve or Reverse 注意读题，不是替换区间的字符串，而是替换字符，并且题目的要求是替换的区间是越来越小的 ，意思就是替换的字符区间会缩小。我的写法 阅读全文

摘要： 上一周训练了二分专题 可能是我之前自学的时候基础没有打牢，做的时候还是吃力的。 现总结遇到的一些二分题型和思路 二分+模拟（题目最多的） [https://ac.nowcoder.com/acm/contest/86187/A][USACO 2009 Dec S]Music Notes] [http 阅读全文

摘要： 学到了很多，不仅仅是学习方面的，在学校学跟在家寒假对比，天差地别吧。 补题的过程中收获满满，最近练习二分三分，栈队列单调栈等习题，题目不简单，努力学习中。。 打比赛也是，也有打的很惨的时候，我自己需要多总结找出原因，把短板补齐。 总的来说，这个星期很累，但很爽！ 星期一：https://www.cn 阅读全文

摘要： A-A https://vjudge.net/contest/638765#problem/A 一开始贪心做不出来，后面发现是dp找到转移方程即可，01dp问题 代码如下 #include <bits/stdc++.h> using namespace std; using ll =long lon 阅读全文