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

【lowbit】

摘要：【lowbit】概念 \(lowbit(x)\)：x的二进制表达式中最低位的1 所对应的值【性质】可以整除n的最大2的幂次\(2^{i}\) i64 lowbit(i64 x){ return (x&-x); } 常见运用：统计二进制下1的个数 while(x){ x-=x&-x; ans+ 阅读全文

posted @ 2025-08-26 19:23 White_ink 阅读(7) 评论(0) 推荐(0)

【哈希】

摘要：【哈希】Hash 模版代码字符串哈希 //双哈希 const int N = 1 << 21; static const i64 mod1 = 1E9 + 7, base1 = 127LL; static const i64 mod2 = 1E9 + 9, base2 = 131LL; using 阅读全文

posted @ 2025-08-26 10:08 White_ink 阅读(6) 评论(0) 推荐(0)

【翻硬币问题】

摘要：【翻硬币问题】 Entangled Coins https://ac.nowcoder.com/acm/contest/108302/A 题目大意思路代码 const int N=3e5+10; i64 n,k,s,t; void solve(){ cin>>n>>k>>s>>t; if(n== 阅读全文

posted @ 2025-08-20 18:35 White_ink 阅读(8) 评论(0) 推荐(0)

【LCA】最近公共祖先

摘要：【LCA】最近公共祖先 LCA(x,y) 模版代码模版题 https://www.luogu.com.cn/problem/P3379 树上倍增基础封装：针对无权图把空间开到全局 struct Tree { int n; vector<vector<int>> ver, val; vector 阅读全文

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

【C++魅力时刻】

摘要：【C++魅力时刻】记录一些因为语法问题不报RECE导致的WA 边界问题本题n,m,a[i][j]范围 <=500 注意multiset特判if(son>min(n,m)) continue;否则count计数会比较奇怪 const int N=500; int n,m; multiset<int 阅读全文

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

【链+环结构】

摘要：【链+环结构】有时题目造样例打表迭代完会得到链+环的结构链单独算环统一算最后环断链的单独算幂中幂plus https://ac.nowcoder.com/acm/contest/113313/F 注意这题代码的简洁程度思路打表可以发现规律是一个链+环直接模拟即可注意快速幂不要爆l 阅读全文

posted @ 2025-08-12 21:58 White_ink 阅读(9) 评论(0) 推荐(0)

【高维DP】

摘要：【高维DP】 dp[][][][][]... 数据范围一般都很小（十位数），每层转移比较麻烦但是不难想 Lost Woods https://ac.nowcoder.com/acm/contest/108304/D 题目大意阅读全文

posted @ 2025-08-06 14:14 White_ink 阅读(6) 评论(0) 推荐(0)

【括号匹配】

摘要：【括号匹配】题目整理 Ghost in the Parentheses https://ac.nowcoder.com/acm/contest/108301/G 题目大意思路【本题关键】 (1)将'('看成+1 ')'看成-1：做前缀和找规律 ->可发现合法的括号序列所有的前缀和一定是非负的阅读全文

posted @ 2025-07-25 00:53 White_ink 阅读(24) 评论(0) 推荐(0)

【限制次数】

摘要：【限制次数】结论题？x 暴力限制次数可过的题目常见模型 Jetton https://ac.nowcoder.com/acm/contest/108300/J 题目大意阅读全文

posted @ 2025-07-24 11:57 White_ink 阅读(5) 评论(0) 推荐(0)

【容斥原理】

摘要：【容斥原理】计算多个集合的并集大小公式 + - + - + ...以此类推若有A,B,C,D,E五个集合则有并集个数 A+B+C+D+E -(AB+AC+AD+AE+BC+BD+BE+CD+CE+DE) +(ABC+ABD+ABE+BCD+BCE+CDE) -(ABCD+ABCE+BCDE) 阅读全文

posted @ 2025-07-23 00:31 White_ink 阅读(10) 评论(0) 推荐(0)

白墨阁

远方盛大。

文章分类 - 算法蒟蒻

公告