The_KOG

摘要： "题目链接" 对A和B分别建两棵trie树, 两边同时找, 尽量找相同的, 找到叶子节点时记录答案, 最后将答案排序输出. ~~~cpp include using namespace std; int read(){ int x=0,f=1;char ch=getchar(); for(;!isd 阅读全文

摘要： " 题目地址 " Problem Description 一天，Y_UME得到一个整数N和一个有趣的程序，如下图所示: 大致意思: 这是一个递归程序。 1.答案加上数组中逆序对的个数。 2.对数组等概率地取一个子序列(可以为空序列) 3.递归计算子序列, 并把结果加到答案中 4.返回答案 Y_UME 阅读全文

摘要： // ==UserScript== // @name 防颓插件 // @namespace https://www.cnblogs.com/nlKOG // @version 0.1 // @description 克制一时的颓废欲望 // @author The_KOG // @match htt 阅读全文

摘要： "[USACO12FEB]牛的IDCow IDs" Description 作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。然而，他有点迷信，标识奶牛用的二进制数 字，必须只含有K位"1"(1 define int long long using namespace std 阅读全文

摘要： "[Noip模拟题]树的合并" Description 话说moreD经过不懈努力，终于背完了循环整数，也终于完成了他的蛋糕大餐。 但是不幸的是，moreD得到了诅咒，受到诅咒的原因至今无人知晓。 moreD在发觉自己得到诅咒之后，决定去寻找闻名遐迩的术士CD帮忙。 话说CD最近在搞OI，遇到了一道 阅读全文

摘要： 前置知识 "大步小步定理" 以及是个人都会的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 阅读全文

摘要： 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=\ 阅读全文

摘要： 模板题 "洛谷P4213 【模板】杜教筛（Sum）" 前置知识 "常见积性函数的特性" 杜教筛 杜教筛就是在非线性时间内求出积性函数前缀和的一种算法 现在要求$S(n)=\sum\limits_{i=1}^nf(i)$的值 其中f(i)是积性函数,n很大以至于O(n)并不能通过 考虑一个积性函数$g 阅读全文

摘要： "题目链接: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)的值。输出答 阅读全文

摘要： "洛谷P3270 [JLOI2016]成绩比较" 要求的是三部分: 1.只考虑从所有人中选出K个人被碾压的方案数 2.只考虑所有人每门成绩高低关系(高于B神或低于B神)的方案数 3.只考虑所有人的具体成绩方案数 答案显然是三数相乘 (下文中下标均从1开始,比如$文中U_i表示题中U_{i 1}$) 阅读全文