随笔分类 - 数学
摘要：题目传送门 1 /* 2 题意：这题就是求b+1到a的因子个数和。 3 数学+DP：a[i]保存i的最小因子，dp[i] = dp[i/a[i]] +１;再来一个前缀和 4 */ 5 /************************************************ 6 ...
阅读全文
摘要：题目传送门 1 /* 2 题意：求冒泡排序扫描k次能排好序的全排列个数 3 数学：这里有一个反序列表的概念，bj表示在j左边，但大于j的个数。不多说了，我也是看网上的解题报告。 4 详细解释：http://blog.csdn.net/cscj2010/article/deta...
阅读全文
摘要：题目传送门 1 /* 2 矩阵快速幂：求第n项的Fibonacci数，转置矩阵都给出，套个模板就可以了。效率很高啊 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const i...
阅读全文
摘要：题目传送门 1 /* 2 题意：k次操作，g：i猫+1, e：i猫eat，s：swap 3 矩阵快速幂：写个转置矩阵，将k次操作写在第0行，定义A = {1，0, 0, 0...}除了第一个外其他是猫的初始值 4 自己讲太麻烦了，网上有人讲的很清楚，膜拜之 5 ...
阅读全文
摘要：题目传送门
阅读全文
摘要：题目传送门 1 /* 2 题意：给一个区间，问任意两个数的素数因子的GCD最大 3 数学+dp：预处理出f[i]，发现f[i] 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 13 c...
阅读全文
摘要：题目传送门 1 /* 2 官方题解： 3 这个题看上去是一个贪心, 但是这个贪心显然是错的. 4 事实上这道题目很简单, 先判断1个是否可以, 然后判断2个是否可以. 之后找到最小的k(k>2), 使得(m-k)mod6=0即可. 5 证明如下: 6 3n(n-1)+1...
阅读全文
摘要：题目传送门 1 /* 2 题意：n*m列的矩阵，删除一个格子x,y。用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。 3 求满足条件的矩形填充方式中面积最大的矩形，要使得该最大矩形的面积最小。 4 分析：任何矩形都可以分为宽度为1的小矩形，所以只考虑矩形的可以的最小长度即...
阅读全文
摘要：题目传送门 1 /* 2 定义两个数组，l[i]和r[i]表示第i个数左侧右侧接近它且值是a[i]因子的位置， 3 第i个数被选择后贡献的值是(r[i]-i)*(i-l[i])，每个数都枚举它的因子，更新l[i], r[i]，复杂度O(n*sqrt(a[i])) 4 */ 5...
阅读全文
摘要：题目传送门 1 /* 2 假设x1为1号给n号的金币数(逆时针)，下面类似 3 a[1] - x1 + x2 = m(平均数) 得x2 = x1 + m - a[1] = x1 - c1; //规定c1 = a[1] - m，下面类似 4 a[2] - x2 + x3 = ...
阅读全文
摘要：题目传送门 1 /* 2 数学：这题一直WA在13组上，看了数据才知道是计算cost时超long long了 3 另外不足一个区间的直接计算个数就可以了 4 */ 5 #include 6 #include 7 #include 8 #include 9 #incl...
阅读全文
摘要：题目传送门 1 /* 2 题意：每一次任选i，j行字符串进行任意长度前缀交换，然后不断重复这个过程，问在过程中，第一行字符串不同的个数 3 组合数学题：每一列不同的字母都有可能到第一行，所以每列的可能值相乘取模就行了。这题主要坑在题意理解上。。。 4 */ 5 #include 6...
阅读全文
摘要：题目传送门 1 /* 2 数学：假设取了第i个，有C(n-1)(i-1)种取法 3 则ans = sum (C(n-1)(i-1)) (1 6 #include 7 #include 8 #include 9 using namespace std;10 11 type...
阅读全文
摘要：题目传送门 1 /* 2 数学题：当有一个数开根号后是无理数，则No 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include...
阅读全文
摘要：题目传送门 1 /* 2 水题：求总数字个数，开long long竟然莫名其妙WA了几次，也没改啥又对了:) 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 ...
阅读全文
摘要：题目传送门 1 /* 2 题意：问是否能用质量为w^0,w^1,...,w^100的砝码各1个称出重量m，砝码放左边或在右边 3 暴力/进制转换：假设可以称出，用w进制表示，每一位是0，1，w-1。w-1表示砝码与物品放在一起，模拟判断每位是否ok 4 详细解释：http:/...
阅读全文
摘要：题目传送门 1 /* 2 题意：给出无向无环图，每一个点的度数和相邻点的异或和(a^b^c^....) 3 图论/位运算：其实这题很简单。类似拓扑排序，先把度数为1的先入对，每一次少一个度数 4 关键在于更新异或和，精髓：a ^ b = c -> a ...
阅读全文
摘要：题目传送门 1 /* 2 贪心/数学：还以为是BFS，其实x1 + 4 * k = x2, y1 + 4 * l = y2 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN ...
阅读全文
摘要：题目传送门 1 /* 2 数学/暴力：只要一个数的最后三位能被8整除，那么它就是答案；用到sprintf把数字转移成字符读入 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 usin...
阅读全文
摘要：题目传送门 1 /* 2 数学：不会写，学习一下这种解题方式:) 3 思路：设符合条件的数的最高位是h，最低位是l，中间不变的部分为mid，由题意可得到下面的公式(这里对X乘上1e6用a表示，b表示1e6) 4 (h*power+l+mid)*a = (l*power...
阅读全文
浙公网安备 33010602011771号