摘要:[JZOJ5165] 小W的动漫 (sort.cpp 1s 256M) 小WW最近迷上了日本动漫,每天都有无数部动漫的更新等着他去看,所以他必须将所有的动漫排个顺序,当然,虽然有无数部动漫,但除了1号动漫,每部动漫都有且仅有一部动漫是它的前传(父亲),也就是说,所有的动漫形成一个树形结构。而动漫的顺 阅读全文
posted @ 2019-09-08 20:52 The_KOG 阅读 (5) 评论 (0) 编辑
摘要:"题目链接" 对A和B分别建两棵trie树, 两边同时找, 尽量找相同的, 找到叶子节点时记录答案, 最后将答案排序输出. ~~~cpp include using namespace std; int read(){ int x=0,f=1;char ch=getchar(); for(;!isd 阅读全文
posted @ 2019-08-05 21:51 The_KOG 阅读 (29) 评论 (0) 编辑
摘要:" 题目地址 " Problem Description 一天,Y_UME得到一个整数N和一个有趣的程序,如下图所示: 大致意思: 这是一个递归程序。 1.答案加上数组中逆序对的个数。 2.对数组等概率地取一个子序列(可以为空序列) 3.递归计算子序列, 并把结果加到答案中 4.返回答案 Y_UME 阅读全文
posted @ 2019-07-25 11:22 The_KOG 阅读 (158) 评论 (2) 编辑
摘要:// ==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 阅读 (50) 评论 (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 阅读 (24) 评论 (0) 编辑
摘要:"[Noip模拟题]树的合并" Description 话说moreD经过不懈努力,终于背完了循环整数,也终于完成了他的蛋糕大餐。 但是不幸的是,moreD得到了诅咒,受到诅咒的原因至今无人知晓。 moreD在发觉自己得到诅咒之后,决定去寻找闻名遐迩的术士CD帮忙。 话说CD最近在搞OI,遇到了一道 阅读全文
posted @ 2019-06-27 16:43 The_KOG 阅读 (73) 评论 (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 阅读 (30) 评论 (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 阅读 (20) 评论 (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 阅读 (30) 评论 (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 阅读 (53) 评论 (0) 编辑