摘要：
逆元: 丢线 1.首先定义: 若存在正整数a,x,m,且满足ax≡1(mod m),则称a是x的乘法逆元,或称x是a的乘法逆元. Eg: 模7意义下,3的乘法逆元是5(或模7意义下,5的乘法逆元是3) 1）3*1%7=3%7=3 =/=1（x） 2）3*2%7=6%7=6 =/=1（x） 3）3*3 阅读全文
posted @ 2017-05-20 21:33
夜雨声不烦
阅读(333)
评论(0)
推荐(0)
摘要：
一.引入: 若存在一个式子a^b ≡ c (mod p) (p ≡ 1000000007,且0<a,b,c<p) 已知a,b,求c. 这不就是快速幂嘛! 已知a,c,求b. 这就是我们需要研究的问题!用到了BSGS! 题目链接:poj 2417 bsgs 二.概念 BSGS: 又名大步小步算法.具体 阅读全文
posted @ 2017-05-19 20:18
夜雨声不烦
阅读(178)
评论(0)
推荐(0)
摘要：
LCA目前比较流行的算法主要有tarjian，倍增和树链剖分 1)tarjian 是一种离线算法，需要提前知道所有询问对 算法如下 1.读入所有询问对（u,v），并建好树（建议邻接表） 2.初始化每个节点各属一个并查集，都指向自己 3.对整棵树进行dfs（深度优先搜索）遍历 每处理到一个新节点(u) 阅读全文
posted @ 2017-05-19 18:08
夜雨声不烦
阅读(155)
评论(0)
推荐(0)
摘要：
一.洛谷 P1816 忠诚 T1 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按 阅读全文
posted @ 2017-05-17 21:15
夜雨声不烦
阅读(169)
评论(0)
推荐(0)
摘要：
1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 收藏 关注 1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 收藏 关注 收藏 关注 给出一个有N个数的序列，编号0 阅读全文
posted @ 2017-05-17 17:52
夜雨声不烦
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号