算法蒟蒻 - 文章分类(第7页) - White_ink

【搜索专题】

摘要：【搜索专题】买瓜 https://www.lanqiao.cn/problems/3505/learning/ 注意本题的dp和剪枝思想！ /*注意本题剪枝的后缀和思想*/ #include<iostream> #include<cstdio> #include<algorithm> using 阅读全文

posted @ 2025-04-08 11:59 White_ink 阅读(5) 评论(0) 推荐(0)

【高精度运算】

摘要：【高精度运算】板子很重要！平方差 https://www.lanqiao.cn/problems/3213/learning/ 要注意很多细节问题：特别是比大小！ #include<iostream> #include<cstdio> #include<cstring> #include<str 阅读全文

posted @ 2025-04-08 11:25 White_ink 阅读(7) 评论(0) 推荐(0)

【利用数据结构进行贪心】

摘要：【利用数据结构进行贪心】用某数据结构进行维护堆/单调栈/单调队列/... 灵梦的字符串问题【堆】 https://ac.nowcoder.com/acm/contest/106509/C 注意一个小细节：优先选择ans+=的形式 #include<bits/stdc++.h> using na 阅读全文

posted @ 2025-04-05 18:05 White_ink 阅读(6) 评论(0) 推荐(0)

【文字游戏题】

摘要：【文字游戏题】注意看题题干可能会和你理解的“常理”不一样 Switch Seats https://atcoder.jp/contests/abc399/tasks/abc399_d /* 【文字游戏】题目意思：数一数有多少对夫妇一开始没有挨着坐，两对夫妇最后可以通过在那四个人之间交换座位而阅读全文

posted @ 2025-04-01 14:56 White_ink 阅读(12) 评论(0) 推荐(0)

【区间DP】

摘要：【区间DP】板子题拓展题可划分数组 https://ac.nowcoder.com/acm/contest/105825/E #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef pair<int,int> 阅读全文

posted @ 2025-03-29 12:33 White_ink 阅读(6) 评论(0) 推荐(0)

【状压DP】

摘要：【状压DP】 O(2^n) n<20时常用(1e6) 把状态压到一个二进制数里 TSP问题拓展：轮廓线dp，插头dp 概念利用整型status表示状态，利用status位信息 ->某个样本是否还能使用，然后利用信息进行尝试写出尝试的递归函数->记忆化搜索->严格位置依赖的动态规划->空间压缩等阅读全文

posted @ 2025-03-20 00:49 White_ink 阅读(13) 评论(0) 推荐(0)

【二分+类树上DP】

摘要：【二分+类树上DP】专题整理涉及到求最小/最大值->都可以用二分答案解决设计check函数->一般用到贪心思想检验（尽可能用/不用/不超过xxx）->统计出个数小于/大于题目所给值小紫的树上染色 https://ac.nowcoder.com/acm/contest/103948/F 思路【阅读全文

posted @ 2025-03-18 11:08 White_ink 阅读(12) 评论(0) 推荐(0)

【线段树】

摘要：【线段树】 Segment Tree 使用场景只要满足区间可加性（大区间的信息能由它的两个子区间整理得到）可以在 O(logN) 的时间复杂度内实现：单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等模版代码【区间修改（加法），区间最值/和】 // 线段树模板类，支持阅读全文

posted @ 2025-03-08 20:00 White_ink 阅读(12) 评论(0) 推荐(0)

【前缀和】

摘要：【前缀和】难点在于推公式构造矩形 https://ac.nowcoder.com/acm/contest/102742/E #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef pair<int,int> P 阅读全文

posted @ 2025-03-08 18:05 White_ink 阅读(10) 评论(0) 推荐(0)

白墨阁

远方盛大。

文章分类 - 算法蒟蒻

公告