随笔分类 - 题库 - 其它题库

摘要：题目描述给出

n

$n$ 和

p

$p$ ，求

(\sum_{i = 1}^{n} \sum_{j = 1}^{n} i j gcd (i, j)) \mod p

$(\sum\limits_{i=1}^n\sum\limits_{j=1}^nij\gcd(i,j))\mod p$ 。

n \leq 10^{10}

$n\le 10^{10}$ 。题解欧拉函数(欧拉反演)+杜教筛推式子： $$\begin{align}&\sum\limits 阅读全文

posted @ 2018-04-05 14:29 GXZlegend 阅读(675) 评论(0) 推荐(0) 编辑

【zoj2314】Reactor Cooling 有上下界可行流

摘要：题目描述 The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to produce plutonium for the nuclear 阅读全文

posted @ 2017-03-07 20:25 GXZlegend 阅读(259) 评论(0) 推荐(0) 编辑

【codevs1404】字符串匹配 KMP

摘要：题目描述给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。N，M，K<=200000 输入第一行三个数 N，M，K，表示A的长度、B的长度和询问数。第二行为串A。第三行为串B。接下来K行，每行1个数X。输出阅读全文

posted @ 2017-01-12 11:06 GXZlegend 阅读(347) 评论(0) 推荐(0) 编辑

【codevs3160】最长公共子串后缀数组

摘要：题目描述给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。题目描述给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入读入两个字符串读入两个字符串输出输出最长公共子串的长度输出最长公共子串的长度样例输入 yeshowmuchiloveyoumydearmot 阅读全文

posted @ 2017-01-11 11:41 GXZlegend 阅读(263) 评论(0) 推荐(0) 编辑

【codevs1282】约瑟夫问题 Treap

摘要：题目描述有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。现在给定阅读全文

posted @ 2017-01-07 08:12 GXZlegend 阅读(440) 评论(0) 推荐(1) 编辑

【codevs1380】没有上司的舞会树形dp

摘要：题目描述 Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。题目描述 Ural大学有N个职员，编号为1~N。他们有从阅读全文

posted @ 2016-12-13 19:52 GXZlegend 阅读(464) 评论(0) 推荐(1) 编辑

【codevs1163】访问艺术馆树形dp

摘要：题目描述皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺术馆盗画。艺术馆的结构，每条走廊要么分叉为二条走廊，要么通向一个展览室。皮尔知道每个展室里藏画的数量，并且他精确地测量了通过每条走廊的时间，由于经验老道，他拿下一副画需要5秒的时间。你的任务是设计一个程序，计算在警察赶来之前(警察到达阅读全文

posted @ 2016-12-10 11:47 GXZlegend 阅读(356) 评论(0) 推荐(0) 编辑