文章分类 -  算法蒟蒻

上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页
摘要:【组合数学】 一般是推公式 模版代码 #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分数规划】 阅读全文
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序(求子树)】 性质 入序和出序之间的编号是该节点的子树 ->叶节点的出序和入序编号相等 模版代码 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表】 用于解决区间最值问题(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)

上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页