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