06 2019 档案
摘要：题目背景 这是一道模板题。 题目描述 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 输入输出格式 输入格式： 第一行一个数n，表示元素个数 接下来一行n个数 输出格式： 仅一行，表示答案。 输入输出样例 输入样例#1： 复制 2 1 1 输出样例#1： 复制 1 说明
阅读全文
摘要：.A. An Olympian Math Problem Alice, a student of grade 666, is thinking about an Olympian Math problem, but she feels so despair that she cries. And h
阅读全文
摘要：B. Product 样例输入1复制 2 2 1000000007 样例输出1复制 128 样例输入2复制 233 131072 4894651 样例输出2复制 748517 样例输入3复制 1000000000 999999997 98765431 样例输出3复制 50078216 solutio
阅读全文
摘要：Description: Didi is a curious baby. One day, she finds a curious game, which named Rock Paper Scissors Lizard Spock. The game is an upgraded version
阅读全文
摘要：There are well-known formulas: , , . Also mathematicians found similar formulas for higher degrees. Find the value of the sum modulo 109 + 7 (so you s
阅读全文
摘要：Description给出两个字符串S和T定义两个等长的字符串A和B之间的距离为：每次操作可以选择两个字符c1和c2,将两个字符串中的所有c1替换为c2，这样将A和B变为相等的最小操作次数。求S的每个长度为|T|的子串和T之间的距离。n<=125000，保证S和T只含有小写字母a~f 暴力的话，每个
阅读全文
摘要：题目描述 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串AAA和BBB，其中AAA串长度为mmm，BBB串长度为nnn。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中AAA为模板串，那么现在问题来了，请回答，对
阅读全文
摘要：电灯泡 TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 未提交 | 登录后收藏 | 已有6人收藏了本题 Problem Description V_Dragon有n栈电灯泡，编号为1-n，每个灯泡都有一个开关。那么问题
阅读全文
摘要：Description Galen Marek, codenamed Starkiller, was a male Human apprentice of the Sith Lord Darth Vader. A powerful Force-user who lived during the er
阅读全文
摘要：Description Input 第一行包含二个整数N，M 接下来M行代表M条边，表示这个交通网络 每行六个整数，表示Ui,Vi,Ai,Bi,Ci,Di 接下来一行包含一条边，表示连接起点的边 第一行包含二个整数N，M 接下来M行代表M条边，表示这个交通网络 每行六个整数，表示Ui,Vi,Ai,B
阅读全文
摘要：永琳需要协助紫解决异变！ 在某个满月的夜晚，幻想乡的结界出现了异常，虽然目前还没有找到原因，不过有一点可以肯定的是，这次异变一定和满月有关。间隙妖怪紫在试图修复结界时需要永琳帮她排除满月产生的干扰，为了保护辉夜公主，永琳必须协助紫解决这次异变，所以她打算再次使用符卡"秘术「天文密葬法」"来用虚假的月
阅读全文
摘要：Longge is good at mathematics and he likes to think about hard mathematical problems which will be solved by some graceful algorithms. Now a problem c
阅读全文
摘要：David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to b
阅读全文
摘要：题目描述 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如(i,i+1,...,i+k)(i, i + 1, ..., i + k)(i,i+1,...,i+k)的序列。 编号为
阅读全文
摘要：E. Product Oriented Recurrence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Product
阅读全文
摘要：有一个树形结构，每条边的长度相同，任意两个节点可以相互到达。选3个点。两两距离相等。有多少种方案？ 神仙dp方程 啊，这就不写了 然后最难搞的指针的o1 转移 就是对于数组空间的分配很难理解，说是因为数组要移动，所以要开2被的空间， 但是我开了三倍。。。。 像这种转移方程是整体移位的，可以考虑长链剖
阅读全文
摘要：题目描述 设 T 为一棵有根树，我们做如下的定义： • 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称“a 比 b 不知道高明到哪里去了”。 • 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x，那么称“a 与 b 谈笑风生”
阅读全文
摘要：我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突 然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一个手环
阅读全文
摘要：给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi<1000000000 Output n行，第i行输出Ei。与标准答案误差不超过1e-2即可。 Sample Input5 400
阅读全文
摘要：题目背景 这是一道FFT模板题 注意：虽然本题开到3s，但是建议程序在1s内可以跑完，本题需要一定程度的常数优化。 题目描述 给定一个n次多项式F(x)，和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 输入输出格式 输入格式： 第一行2个正整数n,m。 接下来一行n+1个数字，从低到高
阅读全文
摘要：Crash 的文明世界 Description Crash 小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。现在Crash 已经拥有了一个N 个城市的国家，这些城市之间通过道路相连。由于
阅读全文
摘要：Recently, Mr. Big recieved n owers from his fans. He wants to recolor those owers with m colors. The owers are put in a line. It is not allowed to col
阅读全文
摘要：Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任 何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。 例如，JYY 带来了
阅读全文
摘要：题目描述 小豆喜欢玩游戏，现在他在玩一个游戏遇到这样的场面,每个怪的血量为aia_iai，且每个怪物血量均不相同，小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成111点伤害，如果有怪死亡，则再次施放该法术。我们认为血量为000怪物死亡。 小豆使用一张 “亵渎”会获得一定的分数，分数计算如下，
阅读全文
摘要：题目大意：给你一棵树，1号节点是根，每次等概率选择没有被染黑的一个节点染黑其所有子树中的节点，问染黑所有节点的期望次数 然后这个题一样看过去就是期望DP 因为期望的线性性，我们可以分别考虑每一个节点被染黑的期望次数 如果他的某一个祖先被然黑了，那他也会被染黑，也即使他的操作数就是0,所以说，这个点的
阅读全文
摘要：There are n black balls and m white balls in the big box. Now, DZY starts to randomly pick out the balls one by one. It forms a sequence S. If at the
阅读全文
摘要：Sorting 尚未提交 尚未通过 时间限制：1000ms 内存限制：256MB 0.00% 提交人数：3 通过人数：0 Sorting 尚未提交 尚未通过 时间限制：1000ms 内存限制：256MB Sorting 尚未提交 尚未通过 时间限制：1000ms 内存限制：256MB 0.00% 提
阅读全文
