苦鬼·。

做了一个矩阵压缩的东西，然后简单记录一下。

@[TOC](Codeforces Round #491 (Div. 2))A. If at first you don’t succeed…题目大意：给出A、B、C、N。表示去BugDonalds的有A个人，去BeaverKing的有B个人，两者都去的有C人，一共有N人，问，有多少人没两者都没去。 答案非法 输出-1。提示：以下是本篇文章正文内容，下面案例可供参考B. Getting an A题目大意： 至少重做几门作业能让平均分是5分，平均分的计算四舍五入。C. Candie

CodeForces #869 Div2A. The Artful ExpedientB. The Eternal ImmortalityD. The Overdosing UbiquityA. The Artful Expedienttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRock... Paper!After Karen h

E1. Asterism (Easy Version)time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is the easy version of the problem. The difference between versions is the constraints on n and ai. You can make hacks

B. BuildingsAs a traveling salesman in a globalized world, Alan has always moved a lot. He almost neverlived in the same town for more than a few years until his heart yearned for a different place.However, this newest town is his favorite yet - it is jus

There are different methods of transporting people from place to place: cars, bikes, boats, trains, planes, etc. For very long distances, people generally fly in a plane. But this has the disadvantage that the plane must fly around the curved surface of th

A Amsterdam DistanceYour friend from Manhattan is visiting you in Amsterdam. Because she can only stay for ashort while, she wants to see as many tourist attractions in Amsterdam in as little time a...

Shoulder-surfing is the behavior of intentionally and stealthily watching the screen of another person’selectronic device, such as laptop computer or mobile phone. Since mobile devices prevail, it is...

输入输出样例输入 #1复制250输出 #1复制319【分析】满足题意的两个数f(x,y)x，y肯定是互质的。 假设我们定住第二个数就是n，那么答案显然是phi（n）， 即欧拉函数，小于n并且与n互质的数的个数 那么我们继续假设x<y，那么答案就是sigmaphi(i) i=2~n 最终答案 2*phi[n] + 1#include<cstdio&...

Young cryptoanalyst Georgie is investigating different schemes of generating random integer numbersranging from 0 to m − 1. He thinks that standard random number generators are not good enough, sohe...

题意翻译输入数据组数t，接下来t行每行给定一个数字n，如样例所示格式输出满足1<=b<=a<=n且gcd(a,b)==a xor b的(a,b)二元组个数。translated by @AdzearDisjudge输入输出样例输入 #1复制2720000000输出 #1复制Case 1: 4Case 2: 34866117解析...

题意翻译输入整数n(1\le n<2^{31})n(1≤n<231)，求至少两个正整数，是它们的最小公倍数为nn，且这些整数的和最小。输出最小的和。有多组测试输入，以00结束。感谢 @pfy提供的翻译。输入输出样例输入 #1复制121050输出 #1复制Case 1: 7Case 2: 7Case 3: 6本题再...

输入输出样例输入 #1复制10 5 14 993 45 84 59145 95 143 92995 487 996 4882000 1000 1999 9999998 4999 9996 4998输出 #1复制0.12587505606.460551.282230.489962.000003.99960// 唯一分解定理 任意一个数都可以写成好多个素数想乘的...

输入输出样例输入 #1复制3178223014输出 #1复制972719184110#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<ve...

从年初二开始 做题效率真的是好**慢啊题意翻译输入两个非负整数a, b 和正整数n(0 <= a, b < 2^64，1 <= n <= 1000) ， 求f(a ^ b) % n, 其中钦定f(0) = 0, f(1) = 1, f(i + 2) = f(i) + f(i + 1) (i 为非负整数）， %为mod。by@AKRush输入输出样...

题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式： 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出格式： 每行输出一个非负整数表示答案。 输入输出样例 输入样例#1： 3 6 8 10 输出样例#1： 4 9

2875: [Noi2012]随机数生成器Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2203 Solved: 1202 Description栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X

1875: [SDOI2009]HH去散步Time Limit: 20 Sec Memory Limit: 64 MB Submit: 1711 Solved: 829 Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但 是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化

Cow RelaysTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 7665 Accepted: 3008 DescriptionFor their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay

N friends go to the local super market together. The probability of their buying something from themarket is p1, p2, p3, . . . , pN respectively. After their marketing is finished you are given the i...

PDFShanghai Hypercomputers, the world’s largest computer chip manufacturer, has invented a new classof nanoparticles called Amphiphilic Carbon Molecules (ACMs). ACMs are semiconductors. It meanstha...

夹角有多大(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25357 Accepted Submission(s): 9899Problem Description时间过的好快，一个学期就这么的过去了，...

1596 搬货物题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释： 1，1，2作为一组。 3，3作为一组。 Input 单组测试数据。 第一行有一个整数n (1≤n≤10^6)，表示有几个货物。 第二行有n个整

3450: Tyvj1952 EasyTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 877  Solved: 649[Submit][Status][Discuss]Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o

组合数：k * C(n, k) = n * C(n - 1, k - 1); C(n, 0) + C(n, 2) + … = C(n, 1) + C(n, 3) + … 1 * C(n, 1) + 2 * C(n, 2) + … + n * C(n, n) = n * 2^(n - 1) C（n，m） = C（n－１，m－１） +　C（n－１，m）（杨辉三角递推式）　Catalan数：前几

题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer number. T

A 同花顺题目原型：洛谷2652 同花顺 文件名 输入文件 输出文件 时间限制 空间限制 card.cpp/c/pas card.in card.out 1s 512MB 题目描述 所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续。 现在我手里有 n 张扑克牌，但它们可能并不能凑成同花顺。我现在想知道，最 少更换其中的多少张牌，我能让这 n 张牌凑成一个同花顺？ 输入格式 第

A 消失的数字文件名 输入文件 输出文件 时间限制 空间限制 del.cpp/c/pas del.in del.out 1s 512MB 题目描述 现在，我的手上有 n 个数字，分别是 a 1 ,a 2 ,a 3 ,…,a n 。 我现在需要删除其中的 k 个数字。当然我不希望随随便便删除，我希望删除 k 个数字之后，剩下的 n − k 个数中有最多的不同的数。 输入格式 第一行两个正

1262 扔球基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注在圆上一点S，扔出一个球，这个球经过若干次反弹还有可能回到S点。N = 4时，有4种扔法，如图：恰好经过4次反弹回到起点S（从S到T1，以及反向，共4种）。给出一个数N，求有多少种不同的扔法，使得球恰好经过N次反

标题： k倍区间给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000) 输出 输出

题目描述 已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数） 输入输出格式 输入格式： 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。 接下来的n+1 行每行包含一个整数，依次为a0,a1,a2..an 输出格式： 输出文

T1 Treepth题目描述 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述: 第一行一个数n表示点的个数； 接下来n-1行，每行两个整数x，y表示边； 保证输入数据形成一棵树； 1<=n<=100000 输出描述: 一行一个整数表示答案。 示例1 输入 3 1 2 1 3

1801: Ahoi2009 chess 中国象棋Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的方案数，由于值比较大，输出其mod 9999973 Sample Input 1 3 Sa

1 任务安排manage.in/.out/.cpp1.1 问题描述你有 N 个工作，同一时刻只能做一个任务, 其中每个工作有其所需时间, 及完成的 Deadline(截止时间), 问要完成所有工作, 最迟要从什么时候开始。你最早可以从时间 0 开始工作。1.2 输入格式第一行一个整数 N，表示任务数量接下来 n 行，每行两个整数，T i ,S i ，分别表示该任

1670 打怪兽基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注lyk在玩一个叫做“打怪兽”的游戏。游戏的规则是这样的。lyk一开始会有一个初始的能量值。每次遇到一个怪兽，若lyk的能量值>=怪兽的能量值，那么怪兽将会被打败，lyk的能量值增加1，否则lyk死亡，游戏结束。若怪兽全

RobotTime Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 611    Accepted Submission(s): 313Problem DescriptionThere is a robot on

套路文件名： road.cpp(pas) 时间限制： 1s 空间限制： 512MB 题目描述： 给出一个 N 个点的有向图，每个点的出度恰好为一。 现在希望给这 N 条边重定向，求图中不出现环的方案数（对 109 + 7 取模）。 输入格式： 第一行一个正整数 N。 第二行 N 个正整数 Xi，表示存在一条有向边从 i 指向 Xi。（老师本来这地方写错了，坑的我好惨） 输出格式： 一

1225 余数之和基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 F(n) = (n % 1) + (n % 2) + (n % 3) + …… (n % n)。其中%表示Mod，也就是余数。 例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 + 0 = 3

这几天一直和去湖南的同学换着题考试，考的也就那么回事，这几天有点懒，恕罪，博客少了好几篇。。。T1 Count正解：配对+拉格朗日插值法，，根本不是NOIP的范围，，，，，我给你题解你拒绝接受！！ 这题看看也就那么回事。。//std代码 实话 丑的一批#include <cstring>#include <ctime>#include <cmath>#include <cstdio>#i

题目描述 给定一个整数 nn，求将 nn 分解为互不相同的不小于 22 的数的乘积的方案数。答案模 998244353998244353。 输入输出格式 输入格式： 第一行一个整数 TT，表示数据组数。 接下来 TT 行，每行一个整数 nn，意义如描述所述。 输出格式： 一共 TT 行，每行一个整数，表示答案。 输入输出样例 输入样例#1： 1 688 输出样例#1： 6