摘要:Problem "「JOISC 2018 Day 2」修行" Solution 转化题意, 已知n k, 题目要 求所有排列中, 满足$k 1=\sum\limits_{i=1}^{n 1} [a_i a_{i+1}]$ 的排列的个数 考虑一个序列$A=\{a_1,a_2...a_n\}, a_i\ 阅读全文
posted @ 2019-11-13 20:11 The_KOG 阅读 (4) 评论 (0) 编辑
摘要:Description 你有一个长为n的序列{$a_n$},每个位置你可以填一个[0,m 1]中的整数 我们记{$a_n$}的前缀和为{$s_n$},即:$s_i=\sum\limits_{j=1}^{i}a_j$ 问有多少个不同的序列{$ a_n $}满足至少有k个s;是m的倍数。 答案可能很大, 阅读全文
posted @ 2019-10-10 21:10 The_KOG 阅读 (21) 评论 (0) 编辑
摘要:[AHOI2008]矩形藏宝地 kd treeTLE成88分时, 看到大佬们用的都是cdq分治, 于是写来一篇靠特判才能过的kd tree题解 我们可以将一个矩形(x1,y1,x2,y2), 看成是三维空间中的一个坐标为(x1,y1,x2), 点权是y2的点 那么如何判断一个矩形被包含? 对于一个矩 阅读全文
posted @ 2019-10-06 20:17 The_KOG 阅读 (19) 评论 (0) 编辑
摘要:[JZOJ5165] 小W的动漫 (sort.cpp 1s 256M) 小WW最近迷上了日本动漫,每天都有无数部动漫的更新等着他去看,所以他必须将所有的动漫排个顺序,当然,虽然有无数部动漫,但除了1号动漫,每部动漫都有且仅有一部动漫是它的前传(父亲),也就是说,所有的动漫形成一个树形结构。而动漫的顺 阅读全文
posted @ 2019-09-08 20:52 The_KOG 阅读 (25) 评论 (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 阅读 (35) 评论 (0) 编辑
摘要:" 题目地址 " Problem Description 一天,Y_UME得到一个整数N和一个有趣的程序,如下图所示: 大致意思: 这是一个递归程序。 1.答案加上数组中逆序对的个数。 2.对数组等概率地取一个子序列(可以为空序列) 3.递归计算子序列, 并把结果加到答案中 4.返回答案 Y_UME 阅读全文
posted @ 2019-07-25 11:22 The_KOG 阅读 (213) 评论 (5) 编辑
摘要:// ==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 阅读 (66) 评论 (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 阅读 (37) 评论 (0) 编辑
摘要:"[Noip模拟题]树的合并" Description 话说moreD经过不懈努力,终于背完了循环整数,也终于完成了他的蛋糕大餐。 但是不幸的是,moreD得到了诅咒,受到诅咒的原因至今无人知晓。 moreD在发觉自己得到诅咒之后,决定去寻找闻名遐迩的术士CD帮忙。 话说CD最近在搞OI,遇到了一道 阅读全文
posted @ 2019-06-27 16:43 The_KOG 阅读 (84) 评论 (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 阅读 (35) 评论 (0) 编辑