Maxwei_wzj - 博客园

摘要：题目：点击打开链接做法：用f[i][j]表示在j个盒子里放i个球的方案数，边界为f[0][i]=1，状态转移方程为：f[i][j]=f[0][j-1]+f[1][j-1]+...+f[i][j-1]（为什么这样加起来？因为我们可以往第j个盒子里放i~0个球，所以往j个... 阅读全文

posted @ 2016-08-11 18:30 Maxwei_wzj 阅读(111) 评论(0) 推荐(0) 编辑

摘要：题目大意：一个正整数，如果它的约数个数比所有比它小的正整数的约数个数都大，则称这个数为反质数，求不超过N（1≤N≤2000000000）的最大反质数。做法：当初一拿到这题瞬间蒙了，不知道这是什么鬼，后来了解约数定理之后发现这就是个裸的DFS啊！约数定理是指，一个数的约... 阅读全文

posted @ 2016-08-11 18:14 Maxwei_wzj 阅读(108) 评论(0) 推荐(0) 编辑

posted @ 2016-08-11 18:14 Maxwei_wzj 阅读(105) 评论(0) 推荐(0) 编辑

摘要：题目大意：给定一棵无根树，每个点有一个颜色，有2种操作：1.将某两点之间路径上的点（包括该两点）的颜色修改为某个颜色。2.询问某两个点之间路径上的连续颜色段的数量。如果一条路径上的点的颜色依次为“1 2 2 3 3 4”，则颜色段的数量为4。如果一条路径上的点的颜色依... 阅读全文

posted @ 2016-08-06 19:42 Maxwei_wzj 阅读(102) 评论(0) 推荐(0) 编辑

posted @ 2016-08-06 19:42 Maxwei_wzj 阅读(104) 评论(0) 推荐(0) 编辑

摘要：题目大意：有一个包含N个数的数列，可以将前面的K（0≤K≤N-1）个数移到数列的后面，形成N个数列，求在这些数列当中，有多少个数列满足：对于所有的i（1≤i≤N），数列的前i个数之和为非负数。做法：首先，将该数列复制一份放在该数列的后面，形成一个长度为2*N的数列，用... 阅读全文

posted @ 2016-08-06 19:21 Maxwei_wzj 阅读(76) 评论(0) 推荐(0) 编辑

posted @ 2016-08-06 19:21 Maxwei_wzj 阅读(118) 评论(0) 推荐(0) 编辑

摘要：题目大意：一棵有N个点的树，再往里面加入M条新边，现在要破坏其中的两条边，要求一条是原来树中的边，一条是新边，求方案的数量。做法：点击打开链接以下是本人代码：#include #include #include #include #include using name... 阅读全文

posted @ 2016-08-06 19:08 Maxwei_wzj 阅读(85) 评论(0) 推荐(0) 编辑

posted @ 2016-08-06 19:08 Maxwei_wzj 阅读(88) 评论(0) 推荐(0) 编辑

摘要：题目大意：有一棵树有N个点，每条边有边权，有4种操作：1.Change i w：将输入的第i条边的权值修改为w。2.Cover u v w：将点u和点v之间路径上的边权都修改为w。3.Add u v w：将点u和点v之间路径上的边权都加上w。4.Max u v：询问点... 阅读全文

posted @ 2016-08-06 19:00 Maxwei_wzj 阅读(117) 评论(0) 推荐(0) 编辑

Maxwei_wzj的OI世界