Luoriliming的博客

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。很早就想写这个博客了，但实在是太菜了，以至于每次自己手搓线段树都会出bug（还是那种自己找不出的那种），再加上对线段树的理解也不够，刷的线段树的题也不多，所以就搁置下来了。首先，我们什么时候要用到线段树呢？1.插入点型对于这种线段树，通常是向线段树中插入点，即对应一个叶子节点的信息，而线段树中所有节点也都是记录的关于以该点为根的子树中已插入的点的统计信息，询问通常是问线段树中某个区间对叶子节点的

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。说到博弈论，个人认为这应该是ACM中最有趣的题型，而且往往博弈题要不很简单要不很难（比如2019ccpc秦皇岛的树上博弈）在这里就简单讲一下博弈题细分的几种类型以及解法（其实在此之前本菜鸡对于博弈论的理解仅仅是贪就完事了） 巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流...

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。中国剩余定理又称孙子定理，简单来说是解决两两互质同余问题的最小非负整数解在模下的解是唯一的，解为其中，而为模的逆元。（以上参考自https://blog.youkuaiyun.com/acdreamers/article/details/8050018）int CR...

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。首先不知道组合数的同学先自行百度（虽然应该没有人）先说说组合数的几种求法（以下代码参考自宝藏数论文章https://www.cnblogs.com/linyujun/p/5194189.html）1.递推（在数量级比较小的情况下使用）O（n^2）const int N = 200...

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。首先我们要区别欧拉函数和欧拉定理欧拉定理简单来说是用于求逆元的，当然也可用于降幂运算（若a，n互质 a^k ≡ a^(k mod φ(n)) (mod n)）至于扩展欧拉定理就不在这讲述了（主要太菜，不理解，如有需要的可以进入这个链接：https://zhuanlan.zhihu.c...

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。首先位运算有那么几种：&按位与 |按位或 ^按位异或 ~按位取反 <<左移 >>右移 <<<无符号左移后四种目前俺刷题比较少，没怎么遇到一些特殊的性质先来说说&am...

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。首先%运算对于加减乘是没有影响的原先怎么做现在还是怎么做，对于除法呢影响就比较大了，这里我们必须引入一个概念——逆元，逆元其实和倒数差不多，比如a/b对p取模就等于a先对p取模再乘上b基于p的逆元一般来说求逆元有三种解法以下参考https://blog.youkuaiyun.com/forever...

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。首先讲一下求素数筛的几个算法一、循环暴力法（O(n*sqrt(n))）二、埃氏筛(O(nloglogn))对于数据范围较小的可以用，写着方便void isprime(int n){ for(int i=2;i<=n;i++) { if(!v...

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。首先斐波那契数列的定义在这就不讲了，不了解的请自行百度。先来讲讲斐波那契数列的几种常见算法：一、递归法（O(2^n)）几乎没用二、迭代法（O(n)) 对于查询次数*max（n）<=1e8有用三、矩阵快速幂（O(log(n))）基本就靠他了typedef unsign...