共 15 页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页
摘要:从这里开始 一个有趣的问题 扩展Lucas算法 从这里开始 一个有趣的问题 扩展Lucas算法 一个有趣的问题 题目大意 给定$n, m, p$,求$C_{n}^{m}$除以$p$后的余数。 题目大意 给定$n, m, p$,求$C_{n}^{m}$除以$p$后的余数。 Subtask#1 $0\l 阅读全文
posted @ 2018-02-28 16:37 阿波罗2003 阅读 (541) 评论 (0) 编辑
摘要:题目传送门 戳此处转移 题目大意 给定一个长为$n$的序列,问它有多少个长度大于等于2的子序列$b_{1}, b_{2}, \cdots, b_{k}$满足$\prod_{i = 2}^{k}C_{b_{i - 1}}^{b_{i}} \equiv 1 \pmod{2}$。答案模$10^{9} + 阅读全文
posted @ 2018-02-28 14:27 阿波罗2003 阅读 (72) 评论 (0) 编辑
摘要:Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明:超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮,在威力上有了本质的提升。它有三个参数n,k。它会 向编号为0到k的位置发射威力为C(n,k) mod 2333的 阅读全文
posted @ 2018-02-28 08:39 阿波罗2003 阅读 (39) 评论 (0) 编辑
摘要:Description Input 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。 注意:P一定为质数 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行 阅读全文
posted @ 2018-02-27 20:37 阿波罗2003 阅读 (38) 评论 (0) 编辑
摘要:从这里开始 离散对数和BSGS算法 扩展BSGS算法 从这里开始 离散对数和BSGS算法 扩展BSGS算法 离散对数和BSGS算法 设$x$是最小的非负整数使得$a^{x}\equiv b\ \ \ \pmod{m}$,则$x$是$b$以$a$为底的离散对数,记为$x = ind_{a}b$。 假如 阅读全文
posted @ 2018-02-27 13:54 阿波罗2003 阅读 (108) 评论 (0) 编辑
摘要:A string t is called nice if a string "2017" occurs in t as a subsequence but a string "2016" doesn't occur in t as a subsequence. For example, string 阅读全文
posted @ 2018-02-26 19:42 阿波罗2003 阅读 (446) 评论 (0) 编辑
摘要:Description 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始,每行一个 阅读全文
posted @ 2018-02-25 21:10 阿波罗2003 阅读 (45) 评论 (0) 编辑
摘要:从这里开始 题目列表 小结 Problem A Points on the line Problem B Our Tanya is Crying Out Loud Problem C Phone Numbers Problem D Alena And The Heater Problem E Cas 阅读全文
posted @ 2018-02-25 14:47 阿波罗2003 阅读 (173) 评论 (0) 编辑
摘要:从这里开始 动态树问题和Link Cut Tree 一些定义 access操作 换根操作 link和cut操作 时间复杂度证明 Link Cut Tree维护链上信息 Link Cut Tree维护子树信息 小结 从这里开始 动态树问题和Link Cut Tree 一些定义 access操作 换根操 阅读全文
posted @ 2018-02-25 13:20 阿波罗2003 阅读 (177) 评论 (0) 编辑
摘要:A supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired you to help 阅读全文
posted @ 2018-02-16 10:38 阿波罗2003 阅读 (61) 评论 (0) 编辑
摘要:Description 【故事背景】 长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻 击。两种攻击方式都会消耗JYY一些体力。采用普通 阅读全文
posted @ 2018-02-11 13:01 阿波罗2003 阅读 (81) 评论 (0) 编辑
摘要:An Old but Classic Problem 给定一个$n$个点,$m$条边的带正权有向图。给定$s$和$t$,询问$s$到$t$的所有权和为正路径中,第$k$短的长度。 Notice 定义两条路径不同,当且仅当它们的边集中存在一条边,使得它只在其中的一条路径上。 An Old but Cl 阅读全文
posted @ 2018-02-10 15:19 阿波罗2003 阅读 (3672) 评论 (1) 编辑
摘要:Description Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P(1 < 阅读全文
posted @ 2018-02-06 16:19 阿波罗2003 阅读 (54) 评论 (0) 编辑
摘要:Description windy有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B,就没有距离。 如果格子X和格子Y有公共边,并且X和Y均不含有障碍物,就可以从X 阅读全文
posted @ 2018-02-06 16:12 阿波罗2003 阅读 (105) 评论 (0) 编辑
摘要:You have a map as a rectangle table. Each cell of the table is either an obstacle, or a treasure with a certain price, or a bomb, or an empty cell. Yo 阅读全文
posted @ 2018-02-06 14:10 阿波罗2003 阅读 (70) 评论 (0) 编辑
摘要:背景 你知道吗,SQ Class的人都很喜欢打CS。(不知道CS是什么的人不用参加这次比赛)。 描述 今天,他们在打一张叫DUSTII的地图,万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器!我们SQC的人誓死不屈,即将于恐怖分子展开激战,准备让一个人守着A区,这样恐怖分子就不能炸掉服务器了。(一个人 阅读全文
posted @ 2018-02-06 10:19 阿波罗2003 阅读 (108) 评论 (0) 编辑
摘要:Last summer Peter was at his granny's in the country, when a wolf attacked sheep in the nearby forest. Now he fears to walk through the forest, to wal 阅读全文
posted @ 2018-02-05 16:40 阿波罗2003 阅读 (171) 评论 (0) 编辑
摘要:ZS the Coder and Chris the Baboon has explored Udayland for quite some time. They realize that it consists of n towns numbered from1 to n. There are n 阅读全文
posted @ 2018-02-05 15:43 阿波罗2003 阅读 (28) 评论 (0) 编辑
摘要:It's election time in Berland. The favorites are of course parties of zublicanes and mumocrates. The election campaigns of both parties include numero 阅读全文
posted @ 2018-02-05 15:19 阿波罗2003 阅读 (50) 评论 (0) 编辑
摘要:Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度为L。我们可以在O(L 阅读全文
posted @ 2018-01-19 21:31 阿波罗2003 阅读 (47) 评论 (0) 编辑
摘要:Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的,孩子们负责躲藏,Jia 阅读全文
posted @ 2018-01-14 13:53 阿波罗2003 阅读 (58) 评论 (0) 编辑
摘要:Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下 简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动, 两种金券都有自己当时的价值,即每一单位金券当天可以兑换的人民币数目。 阅读全文
posted @ 2018-01-07 13:26 阿波罗2003 阅读 (117) 评论 (0) 编辑
摘要:记得有一个经典的问题: 有一个容量为$V$的背包,和$n$种物品。第$i$种物品的重量为$w_{i}$,价值为$v_{i}$,数量为$c_{i}$。问背包中装的物品的最大价值和为多少。 有一个容量为$V$的背包,和$n$种物品。第$i$种物品的重量为$w_{i}$,价值为$v_{i}$,数量为$c_ 阅读全文
posted @ 2018-01-06 17:29 阿波罗2003 阅读 (101) 评论 (0) 编辑
摘要:You're trying to set the record on your favorite video game. The game consists of N levels, which must be completed sequentially in order to beat the 阅读全文
posted @ 2018-01-01 14:19 阿波罗2003 阅读 (106) 评论 (0) 编辑
摘要:无旋转Treap是一个神奇的数据结构,能够支持插入,删除,查询k大,查询某个数的排名,查询前驱后继,支持各种区间操作和持久化。基于旋转的Treap无法实现区间反转等操作,但是无旋Treap可以轻易地支持区间操作。那为什么区间操作不用Splay而要去学无旋转Treap?原因很简单,Splay的时间复杂 阅读全文
posted @ 2017-12-23 23:07 阿波罗2003 阅读 (295) 评论 (0) 编辑
共 15 页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页