龍木

浅谈

c#(1) codeforces(130) dp(2) map(2) RMQ(1) 一些神奇的东西(1) 三分(1) 前缀和(1) 区间dp(1) 博弈(2) 大数(1) 平面几何(1) 并查集(1) 快数幂(1) 总结(1) 打表(1) 找规律(4) 数学(8) 暴力(1) 最小公约数(1) 最小生成树(1) 未归档(31) 杭电(4) 深度优先搜索(1) 牛客(10) 组合数(1) 网络流最大流(2) 题解(3)

/ 注册

全部文章 / 浅谈（共8篇）

浅谈素数

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

2020-09-15

0 299

浅谈带%运算

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

2020-09-15

0 305

浅谈位运算

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。首先位运算有那么几种：&按位与 |按位或 ^按位异或 ~按位取反 <<左移 >>右移 &l...

2020-09-15

0 336

浅谈欧拉函数

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

2020-09-15

0 335

浅谈组合数

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。首先不知道组合数的同学先自行百度（虽然应该没有人）先说说组合数的几种求法（以下代码参考自宝藏数论文章https://www.cnblogs.com/linyujun/p/5194189.ht...

2020-09-15

0 291

浅谈中国剩余定理

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。中国剩余定理又称孙子定理，简单来说是解决两两互质同余问题的最小非负整数解在模下的解是唯一的，解为其中，而为模的逆元。 void exgcd(int a,int b...

2020-09-15

0 355

浅谈博弈论

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

2020-09-15

0 437

浅谈线段树（区间）

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。很早就想写这个博客了，但实在是太菜了，以至于每次自己手搓线段树都会出bug（还是那种自己找不出的那种），再加上对线段树的理解也不够，刷的线段树的题也不多，所以就搁置下来了。这次开始写主要是因为牛...

2020-09-15

0 770