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

【组合数学】

摘要：【组合数学】一般是推公式模版代码 #include <bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; const int MOD = 1e9 + 7; // 定义模数 const int MA 阅读全文

posted @ 2025-02-06 11:41 White_ink 阅读(15) 评论(0) 推荐(0)

【分块】

摘要：【分块】依照某种规律把一组数分成块块内具有相同性质->可方便计算设阈值分治->一部分分块一部分单独算【整除分块】 O(sqrt(n)) 支持n<=1e12 核心思想打表可得：可发现：时间复杂度分析做法【模版代码】注意取模操作！ i64 division_block(i64 n) 阅读全文

posted @ 2025-02-01 19:57 White_ink 阅读(13) 评论(0) 推荐(0)

（二分）【01分数规划】

摘要：【01分数规划】阅读全文

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

【二分答案】

摘要：【二分答案】二分+贪心重点在贪心(check函数) 思路只要满足单调性就都可以二分答案！！！单调性：假设x为答案 x左边一个性质 x右边一个性质可优化O(n) -> O(logn) 【题目整理】跳石头 https://ac.nowcoder.com/acm/contest/22353/C 阅读全文

posted @ 2025-01-29 18:28 White_ink 阅读(20) 评论(0) 推荐(0)

【DFS序（求子树）】

摘要：【DFS序（求子树）】性质入序和出序之间的编号是该节点的子树 ->叶节点的出序和入序编号相等模版代码 int in[N],out[N];//in表示首次访问的编号，out表示访问结束的编号 bool st[N];//标记节点访问状态 int tim=0; void dfs(int u,int 阅读全文

posted @ 2025-01-29 12:12 White_ink 阅读(8) 评论(0) 推荐(0)

【博弈论】题目积累

摘要：【博弈论】题目积累代码都很简单思路一般也很简单() 不要多想() 乘之 https://ac.nowcoder.com/acm/contest/100671/D 代码 /*【博弈论】小龙防止小蛇乱来所以要全选（x 正贡献一定会被小龙选负贡献一定会被小蛇选 ->所有都要选 */ #inclu 阅读全文

posted @ 2025-01-25 21:47 White_ink 阅读(12) 评论(0) 推荐(0)

【位运算】

摘要：【位运算】（1）按位取优化：把n^2优化为64n （2）数学：异或(xor) 不进位加法基本操作 ~取反运算律计算完等于自身的 A&A=A A|A=A A|0=A A^0=A 计算完等于0的 A&0=0 A^A=0 取位操作注意二进制都是从第0位开始！！！ (n>>k)&1 取第k位 x& 阅读全文

posted @ 2025-01-25 17:51 White_ink 阅读(10) 评论(0) 推荐(0)

【ST表】

摘要：【ST表】用于解决区间最值问题（RMQ）涉及到许多查询区间最小值/最大值问题时->用ST表维护预处理操作 O(nlogn) 查询操作 O(1) 思想：动态规划+倍增 ST表构建思路 (1)区间dp：dp[l][r]=max(dp[l][x],dp[x+1][r]) (2)二进制优化：对于每个区阅读全文

posted @ 2025-01-25 14:28 White_ink 阅读(20) 评论(0) 推荐(0)

白墨阁

远方盛大。

文章分类 - 算法蒟蒻

公告