02 2018 档案
摘要：从这里开始 一个有趣的问题 扩展Lucas算法 从这里开始 一个有趣的问题 扩展Lucas算法 一个有趣的问题 题目大意 给定$n, m, p$，求$C_{n}^{m}$除以$p$后的余数。 题目大意 给定$n, m, p$，求$C_{n}^{m}$除以$p$后的余数。 Subtask#1 $0\l
阅读全文
摘要：题目传送门 戳此处转移 题目大意 给定一个长为$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} +
阅读全文
摘要：Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会 向编号为0到k的位置发射威力为C(n,k) mod 2333的
阅读全文
摘要：Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行
阅读全文
摘要：从这里开始 离散对数和BSGS算法 扩展BSGS算法 从这里开始 离散对数和BSGS算法 扩展BSGS算法 离散对数和BSGS算法 设$x$是最小的非负整数使得$a^{x}\equiv b\ \ \ \pmod{m}$，则$x$是$b$以$a$为底的离散对数，记为$x = ind_{a}b$。 假如
阅读全文
摘要：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
阅读全文
摘要：Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始，每行一个
阅读全文
摘要：从这里开始 题目列表 <!--<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
阅读全文
摘要：从这里开始 动态树问题和Link Cut Tree 一些定义 access操作 换根操作 link和cut操作 时间复杂度证明 Link Cut Tree维护链上信息 Link Cut Tree维护子树信息 小结 从这里开始 动态树问题和Link Cut Tree 一些定义 access操作 换根操
阅读全文
摘要：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
阅读全文
摘要：Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻 击。两种攻击方式都会消耗JYY一些体力。采用普通
阅读全文
摘要：An Old but Classic Problem 给定一个$n$个点，$m$条边的带正权有向图。给定$s$和$t$，询问$s$到$t$的所有权和为正路径中，第$k$短的长度。 Notice 定义两条路径不同，当且仅当它们的边集中存在一条边，使得它只在其中的一条路径上。 An Old but Cl
阅读全文
摘要：Description Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1 <
阅读全文
摘要：Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X
阅读全文
摘要：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
阅读全文
摘要：背景 你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。 描述 今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：It's election time in Berland. The favorites are of course parties of zublicanes and mumocrates. The election campaigns of both parties include numero
阅读全文