摘要: 1 splay 2 Treap 3 fhq_Treap 4 LCT 5 左偏树阅读全文
posted @ 2017-12-20 16:25 NaVi_Awson 阅读(49) 评论(1) 编辑
该文被密码保护。
posted @ 2017-10-07 09:59 NaVi_Awson 阅读(64) 评论(6) 编辑
该文被密码保护。
posted @ 2017-09-19 19:38 NaVi_Awson 阅读(36) 评论(0) 编辑
摘要: Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。 你被要求设计一个计算器完成以阅读全文
posted @ 2018-01-16 09:19 NaVi_Awson 阅读(4) 评论(0) 编辑
摘要: Description Little Y finds there is a very interesting formula in mathematics: XY mod Z = K Given X, Y, Z, we all know how to figure out K fast. Howev阅读全文
posted @ 2018-01-16 07:54 NaVi_Awson 阅读(3) 评论(0) 编辑
摘要: Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete logarithm of N, base B, modulo阅读全文
posted @ 2018-01-15 16:20 NaVi_Awson 阅读(7) 评论(0) 编辑
摘要: Description Given a big integer number, you are required to find out whether it's a prime number. Input The first line contains the number of test cas阅读全文
posted @ 2018-01-15 09:50 NaVi_Awson 阅读(4) 评论(0) 编辑
摘要: ->文章地址<-阅读全文
posted @ 2018-01-14 12:22 NaVi_Awson 阅读(7) 评论(0) 编辑
摘要: Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β阅读全文
posted @ 2018-01-13 15:11 NaVi_Awson 阅读(8) 评论(0) 编辑
摘要: Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果阅读全文
posted @ 2018-01-13 08:17 NaVi_Awson 阅读(6) 评论(0) 编辑
摘要: Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的阅读全文
posted @ 2018-01-12 21:18 NaVi_Awson 阅读(4) 评论(0) 编辑
摘要: Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)阅读全文
posted @ 2018-01-12 15:54 NaVi_Awson 阅读(5) 评论(0) 编辑
摘要: Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送水状态,等到路径上每一条水阅读全文
posted @ 2018-01-11 14:06 NaVi_Awson 阅读(7) 评论(0) 编辑
摘要: Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。 魔法森林中居住了一些妖怪。阅读全文
posted @ 2018-01-10 22:01 NaVi_Awson 阅读(10) 评论(0) 编辑
摘要: Description 强强和萌萌是一对好朋友。有一天他们在外面闲逛,突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了,无数的花瓣以肉眼可见的速度从紫荆树上长了出来。 仔细看看的话,这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点,每个节点上有一个可爱的小精灵,新长出的节点上也会同时阅读全文
posted @ 2018-01-10 16:01 NaVi_Awson 阅读(12) 评论(1) 编辑
摘要: Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。 在打仗之前,幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构阅读全文
posted @ 2018-01-09 15:44 NaVi_Awson 阅读(13) 评论(0) 编辑
摘要: Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。 有q次询问,每次询问给出l r z,求sigma_{l<=i<=r}dep[LCA(i,z)]。 (阅读全文
posted @ 2018-01-08 16:57 NaVi_Awson 阅读(6) 评论(0) 编辑
摘要: Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的,孩子们负责躲藏,Jia阅读全文
posted @ 2018-01-06 23:54 NaVi_Awson 阅读(22) 评论(0) 编辑