合集-重要的方法算法
SMU Summer 2024 Contest Round 3（7.10）zhaosang（二进制暴力）
摘要：打的最菜一次，最惨一次，题读假了 A-A http://162.14.124.219/contest/1007/problem/A 签到题 要解决这道题，素数对，数据量不是很大，所以我们可以先预处理素数，这个偶数肯定是等于小于它的两个素数，所以只需要遍历到小于它即可，把素数存起来，然后这两个素数的和
ACM日常训练日记——7.30（并查集）
摘要：nowcoder训练 (并查集专项) DongDong认亲戚 这道题关键在于怎么去把字符串存入并查集，我们只需要开一个unordered_map存每一个字符串的下标即可，再上模板 #include <bits/stdc++.h> using namespace std; const int maxn
周总结（还需要再认真看学习比如Strange Balls，预处理）
摘要：我按照时间从近到远的顺序写的 1.友谊赛（2/9） 打的一坨，感觉最近状态不是很好，需要调整一下把心态正回来，要更加专注才行。 B - Reserve or Reverse 注意读题，不是替换区间的字符串，而是替换字符，并且题目的要求是替换的区间是越来越小的 ，意思就是替换的字符区间会缩小。我的写法
ACM日常训练日记——7.29（单调栈，滑动窗口，线性dp）
摘要：Atcoder训练 Enough Array 高质量题，建议两个星期后重新去做，滑动窗口题，找连续子串的和大于k的数 我一开始就直接想前缀和去做，但是没有考虑清楚连续的关系，只要到一个状态满足大于它的状态全部都满足 然后关键的地方是每次找到以后，把最先进入的状态弹出，也就是说从1——k变成2——k的
算法小总结-图论
摘要：拓扑排序 [HNOI2015]菜肴制作 // // Created by fxz on 2024/8/3. // #include <bits/stdc++.h> using namespace std; int ans[1008611]; #define int long long bool To
ACM日常训练日记——7.25（背包dp，最长公共子序列）记忆化搜素+细节二分
摘要：Atcoder训练 Harlequin 思维题博弈论，思考每一次怎么转化最优，存在两个答案说明f可以赢，打表发现当所有数字都是偶数时，答案为second，否则为first #include <bits/stdc++.h> using namespace std; using ll=long long
ACM日常训练日记——8.8(二分dp，最小生成树+克鲁斯卡尔算法和普利姆算法)
摘要：codeforces训练 C. Hungry Games 本题大意就是找到最后g不等于0的区间个数。 主要思路：找前缀和第一次大于k的下标idx（二分），然后我们发现idx+1的方案数相当于把idx+1当作左端点来算，然后我们就想到dp[i]代表以i为左端点的方案数。 总结：在比赛的时候找到了idx
8.12(打表+位运算+思维)
摘要：codeforces 训练赛，我打的太菜了，没有想出来规律，队友还是很给力的，我们一起打也很快乐 A. chmod 字符串结合二进制，本来一两发就可以AC的，但是由于我的疏忽，忘记bitset的函数判断，导致多wa了几发，小难受 #include <bits/stdc++.h> using name
8.13(优先队列贪心维护+打表找规律+对顶堆优先队列+DFS减枝+贪心dp）
摘要：nowcoder 第k小 我没有搞清楚题目的意思。以为要全部保留所有的数，其实不然 题目只需要保留到第k位即可，我们可以开一个优先队列去存值 查询小于k输出-1，大于k，pop掉 #include <bits/stdc++.h> using namespace std; #define int lo
8.14 （河南牛客萌新赛 线段树 ，ST求区间最值，迪杰斯特拉建正反图，bfs+二分，模拟）+状态bfs搜素
摘要：nowcoder D区间问题1 线段树板子题（区间修改，单点查询） #include<bits/stdc++.h> #define maxn 1000010 #define mid ((l+r)>>1) #define li i<<1 #define ri 1+(i<<1) using namesp
9.6-小训练 三分小板子+单调栈
摘要：Codeforces C. The Legend of Freya the Frog 求最少步数，你可以先比较哪边会用步数更多，少的那部分只能走0，那么最终走最大的数的二倍 如果x>y,那么最后一次y不用走，减1即可 代码 #include<bits/stdc++.h> using namespac
