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

【线性DP】

摘要：【线性DP】线性DP，最简单的一类dp 所以还是要尽量写对全都要！！！！！ https://ac.nowcoder.com/acm/contest/102896/E 思路看到 n=1e4 k=1e3 为什么不开二维状态呢？考虑dp[i][j]为第i个点在第j次的时的最大值（记录次数！！！）阅读全文

posted @ 2025-03-03 12:07 White_ink 阅读(16) 评论(0) 推荐(0)

【图论基础题】

摘要：【图论基础题】哎哎全是结论题大佬呜呜呜啊啊啊呜呜呜画图可得 Tree Jumps https://codeforces.com/contest/2070/problem/D 思路考虑单点贡献为上一层的贡献扣掉父节点贡献最后将全部结点贡献相加即可代码 #include<bits/stdc++ 阅读全文

posted @ 2025-03-01 20:43 White_ink 阅读(10) 评论(0) 推荐(0)

【背包问题】

摘要：【背包问题】【01背包】模版题https://www.acwing.com/problem/content/2/ 一维：从m~1 模版代码二维写法 const int N=1010; int n,m; int v[N],w[N]; int dp[N][N]; void solve(){ cin 阅读全文

posted @ 2025-02-20 01:17 White_ink 阅读(9) 评论(0) 推荐(0)

【区间/线段问题】

摘要：(贪心)【区间/线段问题】模型整理题目整理注意不要推一些看上去简单又对的结论数据范围小优先想想暴力+贪心中场撸猫 https://ac.nowcoder.com/acm/contest/101921/D 正确结论麻将塔的第一次层选择第一行最小的数字之后每一层除了最后一个都选择这一层阅读全文

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

【时空复杂度分析】

摘要：【时空复杂度分析】各时间复杂度量级对应n书目一般总复杂度不超过1e9 O(logn) -> 常数范围 O(n) -> le9 O(nlogn) -> <1e7 O(n*sqrt(n)) -> 1e5 O(n^2) -> 1e4 O(n^3) -> 5e2 O(2^n) -> 25 O(n!) - 阅读全文

posted @ 2025-02-11 12:35 White_ink 阅读(24) 评论(0) 推荐(0)

【简单题】敲响警钟！！！

摘要：【简单题】真的是醉了对于一道题要分清什么是重要的什么是不重要的只关注重要的没有思路就不要想复杂一定不要把结论想当然！一定要注意讨论所有情况！！！举手赢棋easy https://ac.nowcoder.com/acm/contest/101196/C 错因简单考虑了必救局答案为1 阅读全文

posted @ 2025-02-10 00:21 White_ink 阅读(26) 评论(0) 推荐(0)

【乘法逆元】

摘要：【乘法逆元】注意：除法不能先取模！！！定义使用方法关于取模加法/乘法：直接取模减法：+mod再取模除法：乘逆元再取模使用逆元的条件题目中一般mod都是质数计算逆元 qmi(b,mod-2,mod) 使用逆元 (a/b)%mod=(a%mod)*(b的逆元)%mod 求解逆元先判阅读全文

posted @ 2025-02-08 11:30 White_ink 阅读(8) 评论(0) 推荐(0)

【数据结构模拟题】

摘要：【数据结构模拟题】 *都是简单题！！！【栈模拟】只要看到两两匹配可消去：想到栈模拟* tb的字符串问题 https://ac.nowcoder.com/acm/contest/90072/B #include<bits/stdc++.h> using namespace std; #define 阅读全文

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

白墨阁

远方盛大。

文章分类 - 算法蒟蒻

公告