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

【浮点数运算】

摘要：【浮点数运算】一般都是简单的模拟题想对正确的做法一定不要傻傻按题意直接double/long double！核心：减少运算次数/找规律用整数算/若小数位数固定就先乘1ex 一定要避免多次浮点数运算！！！->精度有差 H Travel Begins https://codeforces.com 阅读全文

posted @ 2025-05-31 21:10 White_ink 阅读(22) 评论(0) 推荐(0)

【模意义下的运算】

摘要：【模意义下的运算】加法/乘法直接%mod即可减法 (x-y+mod)%mod 除法用乘法逆元 qmi(x,mod-2,mod) 或用逆元表 https://www.cnblogs.com/whiteink/articles/18703913 幂次（1）欧拉降幂（2）费马小定理：前面取模都阅读全文

posted @ 2025-05-31 13:13 White_ink 阅读(12) 评论(0) 推荐(0)

【贡献法】（数论）

摘要：【贡献法】（数论）一般结合计数原理/组合数学中位数 https://ac.nowcoder.com/acm/contest/111309/F 知识点：（1）组合数递推打表（2）降幂：费马小定理注意在前面的取mod下取(mod-1)，在最后的操作上取mod（费马小定理逆运算） const l 阅读全文

posted @ 2025-05-31 00:14 White_ink 阅读(19) 评论(0) 推荐(0)

【有关STL的模拟】

摘要：【有关STL的模拟】 STL很多都具有 O(logn) 的复杂度可以处理很多看起来要用数据结构的题众数 https://ac.nowcoder.com/acm/contest/111309/D 分析看题目n<=1e3->可以n^2遍历要求每次修改后查找最大值是O(logn)，修改也要O(l 阅读全文

posted @ 2025-05-30 23:36 White_ink 阅读(13) 评论(0) 推荐(0)

【状态】（数论）

摘要：【状态】（数论）一般数字本身的范围很小->直接以数字本身作为状态类线性dp去转移 Small Operations https://codeforces.com/contest/2114/problem/F 思路一个是乘一个是除->尝试缩短为1个操作 ->x和y都除到1找最短路线 ->如何找最阅读全文

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

【差分】

摘要：【差分】板子一维差分 //差分数组的加数操作 void insert(int l,int r,int c){ b[l]+=c; b[r+1]-=c; } //预处理构造差分数组 for(int i=1;i<=n;i++) insert(i,i,a[i]); 二维差分 void insert(i 阅读全文

posted @ 2025-05-28 00:03 White_ink 阅读(11) 评论(0) 推荐(0)

【博弈论】理论基础

摘要：【博弈论】理论基础概念初始状态很重要！一般都是针对初始状态进行讨论必胜态必败态巴什博弈(Bash Game) 就是取石子模型结论若n%(m+1)!=0 先手赢若n%(m+1)==0 后手赢分析（1）若n%(m+1)!=0 先手可以拿到剩下(m+1)整数倍的石子留给后手后手无论阅读全文

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

【数论构造题】

摘要：【数论构造题】构造+数论知识 Once In My Life https://codeforces.com/gym/105158/submit 类题常见思路构造n*k=xxx的题目->将其转换为加法ans+x=n*k->求x 思路考虑构造123456789d0000..0000的形式，此时低位阅读全文

posted @ 2025-05-20 10:40 White_ink 阅读(10) 评论(0) 推荐(0)

【数位DP】

摘要：【数位DP】对数字位数，把每一位拆开、关注每一位数字特征 1.最终目的为计数：统计满足一定条件的数的数量 2.问题经过转化后，可以使用「数位」的思想去理解和判断 3.输入：提供数字区间/上界来作为统计的限制 4.上界很大（\(10^{18}\)）思考方式把相似的计数过程进行归并->这些阅读全文

posted @ 2025-05-19 15:09 White_ink 阅读(11) 评论(0) 推荐(0)

【记忆化路线】

摘要：【记忆化路线】 Spirit of Cola. https://ac.nowcoder.com/acm/contest/110312/J 注意写法积累！ (1)vector多维数组 //记最短路 vector dp(c[0] + 1, vector(c[1] + 1, vector<int>(c[2 阅读全文

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

【树上前缀和】

摘要：【树上前缀和】 Compare Tree Weights 【树链剖分+树状数组维护顶点前缀和】 https://atcoder.jp/contests/abc406/tasks/abc406_f #include<bits/stdc++.h> using namespace std; #define 阅读全文

posted @ 2025-05-18 07:59 White_ink 阅读(24) 评论(0) 推荐(0)

白墨阁

远方盛大。

文章分类 - 算法蒟蒻

公告