2018年05月_吕小臭

原创洛谷 2398 GCD　SUM

题目：for i=1 to nfor j=1 to n sum+=gcd(i,j)给出n求sum. gcd(x,y)表示x,y的最大公约数.输入输出格式输入格式：n输出格式：sum代码：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using nam...

2018-05-04 23:56:22 304

题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，表示一个操作，具体如下：操作1：格式：1 x k 含义：将第x个数加上k操作2：格式：2 x y 含义：输出区间...

2018-05-04 22:27:12 244

原创石家庄集训T1 divisibility

题目就不粘了，毕竟我发现各大oj上没有，也许是自己出的题，保护个人财产（哇，我好棒）好晚了，瞌睡，直接贴代码#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define MAXN 1000006int n,k,m;using namespace ...

2018-05-04 00:28:08 258

原创模板模板！矩阵快速幂

#include<iostream>#include<cstring>const int mod=1e9+7;using namespace std;struct Mat{ long long m[101][101];};Mat a,e;//a是输入的矩阵，e是单位矩阵 long long n,p;Mat Mul(Mat x,Mat y) //矩阵乘...

2018-05-03 23:40:45 219

原创洛谷 1091 合唱队形

刚看到这道题的时候，我的内心：欸，我今天不是做过这道题了吗，发生了什么事故，怎么现在我没提交过呢！点开一看，根本不是一道题的好嘛，OK，开做，今天的三道题还没写完呢！题目：题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1...

2018-05-02 23:49:35 304

原创树形DP 洛谷1352 没有上司的舞会

题目：题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入输出格式输入格式：第一行一个整数N。(1...

2018-05-02 20:46:57 275

原创洛谷 3205 合唱队区间DP

题目如下：题目描述为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为Hi米(1000<=Hi<=2000),并已知任何两个人的身高都不同。假定最终排出的队形是A 个人站成一排，为了简化问题，小A想出了如下排队的方式：他让所有的人先按任意顺序站成一个初始队形，然后从左到右按以下原则依次将每...

2018-05-02 16:57:12 325

吕小臭