MJT1204

摘要： 1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取 阅读全文

摘要： 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0 阅读全文

摘要： 1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS 阅读全文

摘要： A * B Problem Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24620 Accepted Submission(s): 阅读全文

摘要： #34. 多项式乘法 这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm，分别表示两个多项式的次数。 第二行 n+1n+1 个整数，表示第一个多项式的 00 到 nn 次项系数。 第三行 m+1m+1 个整数，表示第二个多项式的 00 到 mm 次项 阅读全文

摘要： Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13726 Accepted Submission(s): 4160 Pr 阅读全文

摘要： 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 阅读全文

摘要： Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 3647 Accepted Submission(s): 1595 Probl 阅读全文

摘要： P3373 【模板】线段树 2 题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔 阅读全文

摘要： 题意 一个序列，每次给一段区间一些数，询问每个点出现次数最多的数。 分析 扫描线，从左到右扫描，遇到区间的左端点，在权值线段树（下标是数字种类）中相应的位置+1，右端点-1。操作完成后，输出权值线段树中最大的（即出现次数）的数（下标）。 code 1 #include<cstdio> 2 #incl 阅读全文

摘要： 链接 题意 求a~b的莫比乌斯函数和，$a,b<=10^{10}$ 分析 杜教筛+hash+记忆化 求$S(n) = \sum\limits_{i=1}^{n}μ(i)$ 对于莫比乌斯函数有$\sum\limits_{d|i}μ(d)=[i=1]$ 所以$S(n) = \sum\limits_{i= 阅读全文

摘要： 1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个 阅读全文

摘要： 1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生 阅读全文

摘要： Invoker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 122768/62768 K (Java/Others)Total Submission(s): 2013 Accepted Submission(s): 928 Problem 阅读全文

摘要： Necklace of Beads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8976 Accepted: 3722 Description Beads of red, blue or green colors are co 阅读全文