摘要: // ==UserScript== // @name 防颓插件 // @namespace https://www.cnblogs.com/nlKOG // @version 0.1 // @description 克制一时的颓废欲望 // @author The_KOG // @match htt阅读全文
posted @ 2019-07-01 21:13 The_KOG 阅读(19) 评论(0) 编辑
摘要: "[USACO12FEB]牛的IDCow IDs" Description 作为一个神秘的电脑高手,Farmer John 用二进制数字标识他的奶牛。然而,他有点迷信,标识奶牛用的二进制数 字,必须只含有K位"1"(1 define int long long using namespace std阅读全文
posted @ 2019-06-28 21:13 The_KOG 阅读(15) 评论(0) 编辑
摘要: "[Noip模拟题]树的合并" Description 话说moreD经过不懈努力,终于背完了循环整数,也终于完成了他的蛋糕大餐。 但是不幸的是,moreD得到了诅咒,受到诅咒的原因至今无人知晓。 moreD在发觉自己得到诅咒之后,决定去寻找闻名遐迩的术士CD帮忙。 话说CD最近在搞OI,遇到了一道阅读全文
posted @ 2019-06-27 16:43 The_KOG 阅读(59) 评论(0) 编辑
摘要: 前置知识 "大步小步定理" 以及是个人都会的exgcd Problem "洛谷P4195 【模板】exBSGS/Spoj3105 Mod" Solution $$ a^x\equiv b\mod p\\ a\times a^{x 1}\equiv b\mod p\\ 令X=a^{x 1}\\ \th阅读全文
posted @ 2019-05-17 09:52 The_KOG 阅读(18) 评论(0) 编辑
摘要: Problem "洛谷P3846 [TJOI2007]可爱的质数" Solution $$ a^x\equiv b \mod p\\ a^{i m j}\equiv b \mod p\\ (a^m)^i\equiv b\times a^j \mod p $$ meet in middle 取$m=\阅读全文
posted @ 2019-05-17 09:35 The_KOG 阅读(16) 评论(0) 编辑
摘要: 模板题 "洛谷P4213 【模板】杜教筛(Sum)" 前置知识 "常见积性函数的特性" 杜教筛 杜教筛就是在非线性时间内求出积性函数前缀和的一种算法 现在要求$S(n)=\sum\limits_{i=1}^nf(i)$的值 其中f(i)是积性函数,n很大以至于O(n)并不能通过 考虑一个积性函数$g阅读全文
posted @ 2019-05-10 11:28 The_KOG 阅读(19) 评论(0) 编辑
摘要: "题目链接:bzoj3601 一个人的数论" Description 有一天hjy96想到了一个数论问题: 对于一个非负整数d和一个正整数n,定义fa(n)为所有小于n且与n互质的正整数的d次方之和。如$f_3(10) = 1^3+3^3+7^3+ 9^3$。 现给定d,n,求fa(n)的值。输出答阅读全文
posted @ 2019-05-09 15:56 The_KOG 阅读(33) 评论(0) 编辑
摘要: "洛谷P3270 [JLOI2016]成绩比较" 要求的是三部分: 1.只考虑从所有人中选出K个人被碾压的方案数 2.只考虑所有人每门成绩高低关系(高于B神或低于B神)的方案数 3.只考虑所有人的具体成绩方案数 答案显然是三数相乘 (下文中下标均从1开始,比如$文中U_i表示题中U_{i 1}$) 阅读全文
posted @ 2019-05-06 22:32 The_KOG 阅读(26) 评论(0) 编辑
摘要: 常见积性函数的常见性质 常见完全积性函数: $$ \epsilon(n)=[n=1]\\ I(n)=1\\ id(n)=n $$ 常见积性函数: $$ 欧拉函数:\phi\\\ 莫比乌斯函数:\mu\\ 正因子和:\sigma(n)=\sum\limits_{d|n}d\\ 正因子数:d(n)=\s阅读全文
posted @ 2019-05-01 12:05 The_KOG 阅读(38) 评论(0) 编辑
摘要: "Triple Sums (FFT+容斥)" 题目地址: "洛谷 SP8372 TSUM Triple Sums" 首先构造函数$f(x)=\sum\limits_{i=1}^{n}A_i=\sum\limits_{i}^\infty a_i i​$,那么$a_i$表示的就是i是否出现过 那么题意就阅读全文
posted @ 2019-04-25 09:59 The_KOG 阅读(39) 评论(0) 编辑