摘要: 2982: combination Description LMZ有n个不同的基友,他每天晚上要选m个进行[河蟹],而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢?当然,LMZ的一年有10007天,所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00 阅读全文
posted @ 2017-09-16 17:00 a799091501 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 我居然现在还记不住扩欧的板子,我太弱啦! 扩展欧几里得算法解决的是这样的问题: 给定一个不定方程组ax+by=gcd(a,b),求他的一组整数解 先给出实现代码 但实际正常题目是没有需要你求出一组不定方程的所有解的..而这个算法的经典应用就是求解乘法逆元 逆元:如果a*x≡1(mod p),则称a是 阅读全文
posted @ 2017-09-15 23:20 a799091501 阅读(554) 评论(0) 推荐(0) 编辑
摘要: LCA也是很经典的内容了,我这个蒟蒻居然今天才开始弄QAQ 我太弱啦! 照例先上定义——————转自维基百科 在图论和计算机科学中,最近公共祖先是指在一个树或者有向无环图中同时拥有v和w作为后代的最深的节点。在这里,我们定义一个节点也是其自己的后代,因此如果v是w的后代,那么w就是v和w的最近公共祖 阅读全文
posted @ 2017-09-15 09:11 a799091501 阅读(275) 评论(0) 推荐(0) 编辑
摘要: rmq问题: 先贴一下定义 范围最值查询 维基百科,自由的百科全书 范围最值查询(Range Minimum Query),是针对数据集的一种条件查询。若给定一个数组 A[1, n],范围最值查询指定一个范围条件 i 到 j,要求取出 A[i, j] 中最大/小的元素。 若 A = [3, 5, 2 阅读全文
posted @ 2017-09-14 19:56 a799091501 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 我居然到现在都不会哈希表,我太弱啦! 不上定义了,直接看题吧....因为就是面向这种题目的算法 题意:给定n个数,m组询问,每个输入的数范围1e7,n,m<=1e6 直接代码 其实挺好理解的 但其实这道我自己yy的题理论上可以直接map水过....map的用法相信各位神犇应该都会辣 只是复杂度会多一 阅读全文
posted @ 2017-09-14 19:11 a799091501 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 于是在做miller算法的过程中顺便学了一下快速乘.. 没什么可说的了吧,代码如下 阅读全文
posted @ 2017-09-13 22:35 a799091501 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 今天听了ljss神犇的数论课,顿时感觉————我真的是太弱啦! 我只能稍微写一下我能听懂的部分orz 那么这就是今天我为数不多能听懂一点的之一......QAQ 首先先介绍今天的主角:费马小定理 ————转自维基百科 没看懂的话我稍微解释一下,就是 假如p是质数,且GCD(a,p)=1,那么 a^( 阅读全文
posted @ 2017-09-13 20:52 a799091501 阅读(1056) 评论(0) 推荐(0) 编辑
摘要: 数论模板第二弹(我太弱啦! 据说这个版本的快速幂常数小 阅读全文
posted @ 2017-09-13 19:13 a799091501 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 蒟蒻要开始打数论模板了。 欧拉函数:小于n且与n互素的数个数,记为φ(n) 它有这样几个优越的性质:转自https://yq.aliyun.com/articles/15314 1. phi(p) == p-1 因为素数p除了1以外的因子只有p,所以与 p 互素的个数是 p - 1个 2. phi( 阅读全文
posted @ 2017-09-13 19:11 a799091501 阅读(1883) 评论(0) 推荐(1) 编辑
摘要: 今天的模拟赛T3是一道裸莫队..本来想了想之前被裸点分治虐的体无完肤决定打暴力的orz(果然我太弱啦! 然后听说莫队挺简单的,看看时间...嗯还有不少 那就学学莫队吧 莫队的思想理解起来还是不难的 比如这篇博客就写的很好http://blog.csdn.net/bossup/article/deta 阅读全文
posted @ 2017-09-13 15:07 a799091501 阅读(289) 评论(0) 推荐(0) 编辑