动态规划（DP） 解决 最值问题、方案数问题、可行性问题 第一步：设动态规划数组（确定状态表示） dp[i]: 第 i 步的方案数是多少 / 走到第 i 步的最大 / 小花费是多少 dp[i][j]: 走到第 i 行第 j 列的方案数 / 最大值 / 最小值 第二步：写出状态转移方程（递推式） 方案数 dp[i] = dp[i-1] + dp[i-2] + dp[i-3] + ... + dp[i-k]; 最大值 dp[i] = max(dp[i-1], dp[i-2]+a[i]); 最小值 dp[i] = min(dp[i-1], dp[i-2]+a[i]); 第三步：初始化 dp[1] dp[2] dp[3] 最小值 for(int i=1;i<=n;i++) dp[i]=1e9; memset(dp,0x3f,sizeof(dp)) // 把数组中所有的值赋值成某一个数字 dp[1]=0; 第四步：求出答案 dp[n] dp[n][m]

二分答案 1、确定单调性/二段性 二段性题目：找分界点 2、二分模板 int l=答案可能的最小值, r=答案可能的最大值; int ans=0; while(l<=r){ int mid=(l+r)/2; if(check(mid)){ ans=mid; // 求最大值 l=mid+1; // 求最小值 r=mid-1; } else{ // 求最大值 r=mid-1; // 求最小值 l=mid+1; } } 3、check 函数 具体问题具体分析 需要检查当前二分的答案是否符合题目要求 明确所有变量代表的意义 最后和什么比? 题目中的某一个定值 4、如何提升自己二分答案的能力

动态规划（DP） 解决 最值问题、方案数问题、可行性问题 第一步：设动态规划数组（确定状态表示） dp[i]: 第 i 步的方案数是多少 / 走到第 i 步的最大 / 小花费是多少 dp[i][j]: 走到第 i 行第 j 列的方案数 / 最大值 / 最小值 第二步：写出状态转移方程（递推式） 方案数 dp[i] = dp[i-1] + dp[i-2] + dp[i-3] + ... + dp[i-k]; 最大值 dp[i] = max(dp[i-1], dp[i-2]+a[i]); 最小值 dp[i] = min(dp[i-1], dp[i-2]+a[i]); 第三步：初始化 dp[1] dp[2] dp[3] 最小值 for(int i=1;i<=n;i++) dp[i]=1e9; memset(dp,0x3f,sizeof(dp)) // 把数组中所有的值赋值成某一个数字 dp[1]=0; 第四步：求出答案 dp[n] dp[n][m]

动态规划（DP） 解决 最值问题、方案数问题、可行性问题 第一步：设动态规划数组（确定状态表示） dp[i]: 第 i 步的方案数是多少 / 走到第 i 步的最大 / 小花费是多少 dp[i][j]: 走到第 i 行第 j 列的方案数 / 最大值 / 最小值 第二步：写出状态转移方程（递推式） 方案数 dp[i] = dp[i-1] + dp[i-2] + dp[i-3] + ... + dp[i-k]; 最大值 dp[i] = max(dp[i-1], dp[i-2]+a[i]); 最小值 dp[i] = min(dp[i-1], dp[i-2]+a[i]); 第三步：初始化 dp[1] dp[2] dp[3] 最小值 for(int i=1;i<=n;i++) dp[i]=1e9; memset(dp,0x3f,sizeof(dp)) // 把数组中所有的值赋值成某一个数字 dp[1]=0; 第四步：求出答案 dp[n] dp[n][m]

动态规划（DP） 解决 最值问题、方案数问题、可行性问题 第一步：设动态规划数组（确定状态表示） dp[i]: 第 i 步的方案数是多少 / 走到第 i 步的最大 / 小花费是多少 dp[i][j]: 走到第 i 行第 j 列的方案数 / 最大值 / 最小值 第二步：写出状态转移方程（递推式） 方案数 dp[i] = dp[i-1] + dp[i-2] + dp[i-3] + ... + dp[i-k]; 最大值 dp[i] = max(dp[i-1], dp[i-2]+a[i]); 最小值 dp[i] = min(dp[i-1], dp[i-2]+a[i]); 第三步：初始化 dp[1] dp[2] dp[3] 最小值 for(int i=1;i<=n;i++) dp[i]=1e9; memset(dp,0x3f,sizeof(dp)) // 把数组中所有的值赋值成某一个数字 dp[1]=0; 第四步：求出答案 dp[n] dp[n][m]

WA\color{red}WAWA ononon222 MLE\color{blue}MLEMLE ononon444

有人要来吗>_< 现在刚建立还不完善 需要有人来一起建设 只要想来的都来私我

AC代码你提交都提交不上去，包爆内存的，还有字数限制

我和“AC园区”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1819668279701061632

在寝室里，我孤独地站着。室友们都在外面上课，只有天才般的我通过了免修考试免修了那些课。 “哎”我长叹了一声，无聊地翻开了课本。这些内容我已经看过不下30遍了，就算不看书，哪些内容也几乎全部储存在我的脑海里了。 我摇了摇头，放下了那本书。 “现在我又有什么可做的呢？”我暗自想到。 或许这就是王者的孤独。在这几年中，我的脑中只有学习。知识的力量虽一直吸引着我，但做任何一件事都会有一个度。过了那个度，你就会失去兴趣了。我随意地打开了电脑，一阵键盘声响了起来。 没过多久，NOI+/CTSC的题就做完了。往日吸引了我并帮助我拿下国赛的奖的编程已经让我失去了兴趣。 “还是要学会享受啊。”我不禁感慨道。 当我正准备拿起一本书看时，门吱呀一声响了。小强推门而入。 在这里的就没有谁不厉害的。 “强哥！”在有了伙伴时我异常兴奋。 “砰”小明，小刚也进来了。 “兄弟们！我都快无聊死了！还好你们来了！”我高兴地说。 “还说呢！不是你自己选修过了考试。”小明半开玩笑地说。 “蛙哥，如果我有你那样的脑子，我宁愿一直孤独下去。”小刚也加入了话题。 “咦？我的手机没信号了！不应该呀！”小强奇怪地说。 “同学们，恭喜你们进入了二次元学校，只要你们能在7天后存活，你们将直接毕业，并拿到全额奖学金。每日将播报当天的规则，如若没遵守规则，后果自负。 “哔哔”铃声戛然而止。 “完啦！要8BQ了！我这什么运气呀！” “我的运气真是差到天上了！每次蒙的题全错，做的也错一堆！”（） 同学们叽叽喳喳地吵了起来。 现在播报今日规则，每日将在这个点播报，强调一遍，违规者后果自负！ 我们寝室炸开了锅。 “这不会是那个人的恶作剧吧！”小强说。 “我们还是遵守规矩吧！免得进火烧身。”想来谨慎的小明说到。 “小明说的对！我们应该谨慎一些。”小刚表示同意。 “兄弟们，我们学校一向校规严格，不会有人会这么大胆。”我说，“说不定这只是个规则考验。只要我们遵守规则，我们一定能安全存活。” “蛙哥说得对”小强也表示同意。 “我们要同生共死，当一辈子好兄弟！”小明接过话茬。 一夜无眠（谁能眠呢？） 在十二点时，一阵脚步响。 “咚咚咚！”一阵敲门声“查寝！快开门。” 规则里说了，不能给查寝的人开门。 查寝者对着我们的门一顿输出。 我们真担心们会被砸坏，于是小明过去拿了个椅子挡住门。 “真文明啊！”我们暗自吐槽。 第二天上课前，以为身穿黑衣，头顶红毛的人出现在了教室。 “这不……”小刚发现他就是某位明星，正准备让他签名。 我拉了拉他的衣服，“他的帽子是RED的”，小刚愣住了，赶紧走回来。 找明星签名的人很多，但他们签完名后每个人都头顶红帽。 我们哥几个吓傻了，“跑！”我们冲出了教室。 马上就要上课了，我们怕迟到，赶紧回到了教室。 明星已经不见了，教室内已有5分之2的人头戴红帽。 “叮铃铃” 上课了。老师款款走来。 “￥#@！&……（……%）”老师上着课，一位同学笑着走了进来。 老师的脸黑的可怕，”你为什么迟到？“老师阴着脸说。 ”为什么要告诉你？我能来就不错了！“ 原来那个人是我们学校的校霸，看来他要被整治了。 不错，果真如我所料。只见他不屑的表情逐渐凝固，身子不断上升，他消失了，地上变红了。 我浑身都起了鸡皮疙瘩，原来老是这么厉害。 ”啊！！！“某个人再也坚持不住了，一嗓子叫了出来。 果不其然，那个人也从地球上消失了。 这些都是规则的战利品啊！我想道。 熬过了3节可怕的课，第4节课出现了有趣的事情。 一个男生头顶红帽，在课上看手机。 他也升上了天，可片刻后又落了下来。 随着他的输出，老师化为了“天使”离开了二次元。 于是，他唱起了RAP，随着BGM的伴奏显得格外有趣。 他让我们一起鼓掌。 我们谁也不敢不遵循他的话，为他鼓了一节课的掌。 至少这比课有趣得多。 到了午饭时间，每一个人都发了一个……苹果！！ 我们哥几个把红彤彤的苹果放在了一边。 ”砰“一眼望去，好像少了一个人，而那个桌上有一个吃了一半的苹果，还……多了一个苹果！ 我的心咯噔一下提的老高，那边桌子的人都惊恐不已，可收拾餐具的大妈却毫不惊讶。 她们是见惯了还是…… 我不敢再往下想下去，我偷偷地告诉几个好兄弟：这个餐厅很诡异（bushi）我们要小心再小心” 他们会意地点点头。 终于平安地度过了第一天，我们都很庆幸自己还活着。 哔哔~恭喜你们平安度过了第一天，剩余人数1200人 不是，第一天就淘汰了400多人，而且为什么人数这么整…… ”现在播放第二天规则“ 广播又响了。 希望我们还能活到第二天吧……不管了，先睡一睡吧，明天要清醒一点。 （点赞加收藏，附上您宝贵的评论，故事没那么可怕，下棋更精彩！！） 未完待续，敬请期待

#include<algorithm> #include<sstream> #include<bitset> #include<conio.h> #include<fstream> #include<iterator> #include<complex> #include<deque> #include<exception> #include<functional> #include<iomanip> #include<ios> #include<iosfwd> #include<iostream> #include<istream> #include<limits> #include<list> #include<locale> #include<map> #include<memory> #include<new> #include<numeric> #include<ostream> #include<queue> #include<set> #include<stack> #include<stdexcept> #include<streambuf> #include<string> #include<typeinfo> #include<utility> #include<valarray> #include<vector> #if __cplusplus >= 201103L #include<array> #include<atomic> #include<chrono> #include<condition_variable> #include<forward_list> #include<future> #include<initializer_list> #include<scoped_allocator> #include<mutex> #include<ratio> #include<random> #include<regex> #include<system_error> #include<tuple> #include<typeindex> #include<type_traits> #include<unordered_set> #include<unordered_map> #include<windows.h> #include<thread> #endif 注： ”#include<bits/stdc++.h>“ “#include<windows.h>” #include<conio.h>//万能头不能导入这两个头文件

自己看

最短路，负环，最小生成树，FLOYD，并查集，树状数组，逆序对，单调栈，扩展欧几里得算法，单调队列，树状数组1,树状数组2. 树状数组1已完成。 树状数组2已完成。 并查集已完成。 负环已完成。 扩展欧几里得算法已完成，但并不熟练。 最小生成树已完成。 最短路已完成。 FLOYD已完成。 逆序对已完成。 单调栈已完成。 单调队列已完成。

https://www.acgo.cn/application/1951454755780161536 可以输入 如果想加入在评论区发到

https://www.acgo.cn/application/1951454755780161536

今天主要学习了提高组复赛知识点：并查集和相关的最小生成树。复习了最短路的一些相关算法。 一.并查集和最小生成树 并查集，最喜欢找爹的一集。 也就是查找最近公共祖先的算法。 也就是在图论中找父亲节点。 但是仔细想想，一个一个节点的遍历过去时间复杂度太高了，所以就有了所谓“路径压缩”。 听起来很诡异，但其实做法非常简单。 看图：链接描述 所谓路径压缩，就是在查找祖先节点的过程中，将自己的父节点转换为父节点的父节点的父节点的..... 这个查找的过程是递归，递归要有截止条件，其截止条件就是当前的节点，它没有父节点/父节点就是自己（根据初始化不同而不同）。 模版代码： 与其相关的还有最小生成树，那个在此不进行解释（没时间了，还要默模版） 最小生成树模版：链接描述 二.最短路问题 DIJKSTRA 对于这个算法不多进行解释，详情请见坐着的其他文章。 模版：链接描述 SPFA 模版：链接描述 FLOYD(阴间版） 模版：链接描述

这题数据有问题，10个有9个“NO”，只有一个“YES”还和样例一样； 所以我们可以这么过

12 何礼贤 倒4 13 王胜楷 倒3 14 朱允升 倒2

我为了跟随周围人的节奏，建立了一个全新的团队，现在正式开始招人，欢迎大家光临我的团队 入队