共 15 页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页
摘要:题目传送门 需要root权限的传送门 题目大意 给定一个长度为$n$的数组,要求对每个$1 \leqslant i \leqslant n$找到最小整数的$p$,对于任意$j$满足使得$a_{i} + p - \sqrt{\left | i - j \right |} \geqslant a_{j} 阅读全文
posted @ 2018-03-09 07:31 阿波罗2003 阅读 (73) 评论 (0) 编辑
摘要:这些问题大多数出自于做过的模拟题,大多数在OJ上都找不到。 因为大部分模拟题不再被允许发博客,所以这个合集停更了。 从这里开始 kand 青蛙 dalao 区间 Lasting Moment FLOJ Round 从这里开始 kand Problem Descript 给定$n$个数,从中选出$k$ 阅读全文
posted @ 2018-03-08 11:20 阿波罗2003 阅读 (1401) 评论 (0) 编辑
摘要:题目传送门 传送门I 传送门II 题目大意 给定一个$n\times m$的网格,每个格子上要么填$1$,要么填$-1$,有$k$个位置上的数是已经填好的,其他位置都是空的。问有多少种填法使得任意一行或一列上的数的乘积为$-1$. $1 \leqslant n, m \leqslant 10^{3} 阅读全文
posted @ 2018-03-08 08:16 阿波罗2003 阅读 (86) 评论 (0) 编辑
摘要:题目传送门 神奇的门I 神奇的门II 题目大意 有$n$组学生要上课2次课,有$m$个教室,编号为$1$到$m$。要确定有多少种不同的安排上课的教室的方案(每组学生都是本质不同的),使得它们满足: 每组学生第一次上课的教室的编号小于等于第二次上课的教室的编号。 第$i$间教室在第一次上课时,恰好有$ 阅读全文
posted @ 2018-03-07 17:12 阿波罗2003 阅读 (143) 评论 (0) 编辑
摘要:题目传送门 这是一条通往vjudge的高速公路 这是一条通往Codeforces的高速公路 题目大意 给定一个$n$阶完全图,每个点有一个权值$a_{i}$,边$(i, j)$的权值是$(a_{i}\ xor\ a_{j})$。一个生成树的权值是各边的权值和。问最小生成树的权值。 题目传送门 这是一 阅读全文
posted @ 2018-03-04 16:14 阿波罗2003 阅读 (92) 评论 (0) 编辑
摘要:题目传送门 这是一条通往vjudge的神秘通道 这是一条通往bzoj的神秘通道 题目大意 如果一条路径走过的边依次为$e_{1}, e_{2}, \cdots , e_{k}$,那么它的长度为$e_{1} + \max (e_{1}, e_{2}) + \max (e_{2}, e_{3}) + \ 阅读全文
posted @ 2018-03-04 11:52 阿波罗2003 阅读 (51) 评论 (0) 编辑
摘要:题目传送门 这是个通往vjudge的虫洞 这是个通往bzoj的虫洞 题目大意 给定集合$S$,现在将任意$A\subseteq S$中的元素求异或和,然后存入一个数组中(下标从1开始),然后从小到大排一个序。问$q$第一次出现在$A$中的下标。 题目传送门 这是个通往vjudge的虫洞 这是个通往b 阅读全文
posted @ 2018-03-03 20:49 阿波罗2003 阅读 (53) 评论 (0) 编辑
摘要:题目传送门 这是个通往vjudge的虫洞 这是个通往bzoj的虫洞 题目大意 问点$1$到点$n$的最大异或路径。 题目传送门 这是个通往vjudge的虫洞 这是个通往bzoj的虫洞 题目大意 问点$1$到点$n$的最大异或路径。 因为重复走一条边后,它的贡献会被消去。所以这条路径中有贡献的边可以看 阅读全文
posted @ 2018-03-03 20:31 阿波罗2003 阅读 (35) 评论 (0) 编辑
摘要:题目传送门 戳我来传送 题目大意 给定一个图,问它的所有生成树的边权的最大公约数之和。 题目传送门 戳我来传送 题目大意 给定一个图,问它的所有生成树的边权的最大公约数之和。 可以考虑计算边权的最大公约数为$i$的生成树的个数$f(i)$,最后累加答案。 然后考虑这样的生成树的个数怎么求,根据某个经 阅读全文
posted @ 2018-03-02 11:55 阿波罗2003 阅读 (57) 评论 (0) 编辑
摘要:题目传送门 戳我来传送 题目大意 给定$k, p, a$,求$x^{k}\equiv a \pmod{p}$在模$p$意义下的所有根。 题目传送门 戳我来传送 题目大意 给定$k, p, a$,求$x^{k}\equiv a \pmod{p}$在模$p$意义下的所有根。 考虑模$p$下的某个原根$g 阅读全文
posted @ 2018-03-01 11:08 阿波罗2003 阅读 (109) 评论 (0) 编辑
摘要:从这里开始 一个有趣的问题 扩展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 阅读 (591) 评论 (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 阅读 (76) 评论 (0) 编辑
摘要:Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明:超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮,在威力上有了本质的提升。它有三个参数n,k。它会 向编号为0到k的位置发射威力为C(n,k) mod 2333的 阅读全文
posted @ 2018-02-28 08:39 阿波罗2003 阅读 (44) 评论 (0) 编辑
摘要:Description Input 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。 注意:P一定为质数 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行 阅读全文
posted @ 2018-02-27 20:37 阿波罗2003 阅读 (52) 评论 (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 阅读 (114) 评论 (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 阅读 (493) 评论 (0) 编辑
摘要:Description 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始,每行一个 阅读全文
posted @ 2018-02-25 21:10 阿波罗2003 阅读 (47) 评论 (0) 编辑
摘要:从这里开始 题目列表 <!--<li><a href="#summary">小结</a></li>--> Problem A Points on the line Problem B Our Tanya is Crying Out Loud Problem C Phone Numbers Probl 阅读全文
posted @ 2018-02-25 14:47 阿波罗2003 阅读 (187) 评论 (0) 编辑
摘要:从这里开始 动态树问题和Link Cut Tree 一些定义 access操作 换根操作 link和cut操作 时间复杂度证明 Link Cut Tree维护链上信息 Link Cut Tree维护子树信息 小结 从这里开始 动态树问题和Link Cut Tree 一些定义 access操作 换根操 阅读全文
posted @ 2018-02-25 13:20 阿波罗2003 阅读 (222) 评论 (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 阅读 (68) 评论 (0) 编辑
摘要:Description 【故事背景】 长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻 击。两种攻击方式都会消耗JYY一些体力。采用普通 阅读全文
posted @ 2018-02-11 13:01 阿波罗2003 阅读 (108) 评论 (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 阅读 (3987) 评论 (1) 编辑
摘要:Description Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P(1 < 阅读全文
posted @ 2018-02-06 16:19 阿波罗2003 阅读 (77) 评论 (0) 编辑
摘要:Description windy有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B,就没有距离。 如果格子X和格子Y有公共边,并且X和Y均不含有障碍物,就可以从X 阅读全文
posted @ 2018-02-06 16:12 阿波罗2003 阅读 (123) 评论 (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 阅读 (93) 评论 (0) 编辑
共 15 页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页