Processing math: 100%

10 2018 档案

摘要:gcd和 题目 "GCD sum" "公约数的和" 大意是让你求1 n任意两个数的gcd的和之类的。 解法 显然你需要枚举对吧,不然你怎么可能求出gcd呢? 其次我们需要一些数学推理 令F(n)表示ni=1gcd(1,n) 则我们只需要求出$2\times \sum_{i=1 阅读全文
posted @ 2018-10-31 22:02 _Lancy 阅读(644) 评论(0) 推荐(0) 编辑
摘要:管他会不会,知道结论就好了 紧急抢救知识 斯特林数 第一类斯特林数 递推公式 S[n][k]=(n1)×S[n1][k]+S[n1][k1] 处理的问题是将n个数划分为k个环 第二类斯特林数 递推公式 $$ S[n][k]=k\times S[n 1][k]+S[n 阅读全文
posted @ 2018-10-31 15:01 _Lancy 阅读(337) 评论(0) 推荐(0) 编辑
摘要:退役记 上记 不知道为啥,自从今下午某大佬的人生第一次政治运动(虽然最后被镇压,现在小命难保)后,仿佛有一种看破感。 以下有点在自作多情,不喜者可以不看。 学信竞快一年了。可以说有收获也有失去吧。 收获了好多高智朋友,虽然有时被歧视学OI。 也曾经彷徨过,我学这东西到底要干嘛! 考学? 我想是的,家 阅读全文
posted @ 2018-10-26 21:59 _Lancy 阅读(897) 评论(6) 推荐(11) 编辑
摘要:因子和 题目描述 输入两个正整数a和b,求ab的因子和。结果太大,只要输出它对9901的余数。 解法 基本算数定理,每一个数都可以被分解成一系列的素数的乘积,然后你可以分解出因数了。 如何求出因数和呢?我们发现是等比数列,之后我们上等比数列求和公式就好了 $$ S_n = \frac{a_1 阅读全文
posted @ 2018-10-17 17:06 _Lancy 阅读(249) 评论(0) 推荐(0) 编辑
摘要:时间复杂度 这道题从两个月前开始做,一直没做出来,最后今晚决心一定要做出来。于是开始认真的在打草纸上写思路,最后在AC的那一刻,差点哭了出来!! 题目大意 这个自己看吧,noip2017的D1T2 solution 先介绍一下这道题我们用到的每个变量他们的用处 1. stack[]记录变量的循环层 阅读全文
posted @ 2018-10-15 21:30 _Lancy 阅读(292) 评论(0) 推荐(0) 编辑
摘要:中位数 这种题型比较常见,所以总结下来为妙。 一般暴力的方法是找到排一个序,然后输出中间点。 然后正解的方法是优先队列。 解法 一个大根堆一个小根堆,用于存储中位数左边的数和中位数右边的数。 然后每一次插入某个数的时候,可以插入到中间,然后判断左右两个堆的大小,保持均等即可。 例题 "3871 中位 阅读全文
posted @ 2018-10-15 17:18 _Lancy 阅读(784) 评论(0) 推荐(0) 编辑
摘要:观光奶牛 农夫约翰已决定通过带他们参观大城市来奖励他们的辛苦工作!奶牛必须决定如何最好地度过他们的空闲时间。 幸运的是,他们有一个详细的城市地图,显示L(2≤L≤1000)主要地标(方便编号为1 .. L)和P(2≤P≤5000)单向奶牛路径加入它们。农夫约翰将把奶牛带到他们选择的起始地标,从那里他 阅读全文
posted @ 2018-10-13 10:13 _Lancy 阅读(398) 评论(0) 推荐(0) 编辑
摘要:卢卡斯定理 ~~是一个不用懂证明只记结论的定理~~ 首先我们学卢卡斯定理之前,需要了解的一个东西 逆元 逆元博客讲解 "传送门" 在这里,我们需要用到 线性求逆元 的方法。 我们知道组合数公式Cnm=n!m!(nm)! 卢卡斯定理的公式是 $$ C^m_n=\prod 阅读全文
posted @ 2018-10-12 10:24 _Lancy 阅读(516) 评论(0) 推荐(0) 编辑
摘要:还有整一个月就考noip了,加油! 分层图 定义 度娘上有更好的解释 经典模型 hmq 喜欢吃黄焖鸡,有一天他跑遍全球就是为了那一份美味的黄焖鸡。即使路边经过一万家店,她也只会去那一家。 警察们被 hmq 执着的精神感动了。于是决定为 hmq 开放 k条瞬间道路。请问 hmq阅读全文
posted @ 2018-10-11 11:17 _Lancy 阅读(231) 评论(0) 推荐(0) 编辑
摘要:国庆汇思学笔记 DAY1 CRT 同余方程组 一般形式 xr1(mod m1)xr2(mod m2)xr3(mod m3)xrn(mod mn) 证明 令M=mk $$ 阅读全文
posted @ 2018-10-08 08:13 _Lancy 阅读(424) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示