白墨阁

摘要： 【数位贪心】 十进制/二进制填数字 一般是从高位到低位考虑->继承 Minimum OR Path https://atcoder.jp/contests/abc408/tasks/abc408_e /*【贪心】最高位为0，次高位为0，...->从高位扫到低位 并继承高位的结果 【位数】设S：S中若 阅读全文

摘要： 【01串问题】 结论题 小红的好01串修改 https://ac.nowcoder.com/acm/contest/114111/C 题目大意 思路 首先要发现一些显然的结论 (1)01串要相邻两不同->很显然只有两种方式：01010101/10101010 (2)每次修改相邻的两个->当一个点不满 阅读全文

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

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

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

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

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

摘要： 【差分】 一般用来处理区间加减同一个数的问题 Sums of Sliding Window Maximum https://atcoder.jp/contests/abc407/tasks/abc407_f 有关ax+b的斜率差分：两次差分+两次前缀和->优化到O(n) int n; bool cm 阅读全文

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

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