题意：可以转化为：把n分成任意个数，这些数的lcm有多少种 n<=1000 所以把质数筛出来，然后f[i][j]表示前i个质数用j点体力有多少种答案 枚举i,枚举j，枚举选k个，f[i][j]+=f[i-1][j-s[i]*k] 这样就转化为了一道01背包 复杂度n^1.5*logn ...
分类：
其他好文 时间：
2017-03-02 19:22:07
阅读次数：
176
传送门 题意：$m$种颜色$n$颗珠子，定义旋转和翻转两种置换，求不等价着色数 暴力求每个置换的循环节也许会$T?$ 我们可以发现一些规律： 翻转： $n$为奇数时每个置换有$1+\frac{n-1}{2}$个循环 $n$为偶数时穿过点的对称有$\frac{n}{2}$个循环，穿过边的有$\frac ...
分类：
其他好文 时间：
2017-02-28 11:31:36
阅读次数：
228
题意：给定N,M，求$\sum\limits_{i = 1}^N {\sum\limits_{j = 1}^M {lcm(i,j)} }$，多组询问 题解： 设$F(x,y) = \sum\limits_{i = 1}^x {\sum\limits_{j = 1,\gcd (i,j) = 1}^y ...
分类：
其他好文 时间：
2017-02-27 01:06:50
阅读次数：
202
本文转载自：http://www.mobile-open.com/2016/970947.html 高通平台中的bootloader叫做LK（Little Kernel,对于LCM来说LK部分相当重要，它不仅要负责开机部分的LCD显示任务，还要负责传参给kernel的LCM驱动，指导kernel选择 ...
分类：
其他好文 时间：
2017-02-17 21:48:02
阅读次数：
658
Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n. ...
分类：
其他好文 时间：
2017-02-14 20:38:55
阅读次数：
301
由於要定期去刪除比較久的資料，礙於Azure SQL DB目前無法直接創建作業，目前找到一種方式就是通過local的SQL SERVER來執行AZURE SQL指令。 步驟如下： SQL Server Management Studio 2014 ，登錄local之後，打開SQL Server Ag ...
分类：
数据库 时间：
2017-02-13 15:11:51
阅读次数：
158
https://vijos.org/p/1629 注意lcm要用LL 先给一个样例 1 2 1 10 思路、其实这题就是问，给定一堆数，要求不能整除其任意一个的数字有多少个。 容辞 + lcm dfs暴力枚举每一位选还是不选，一共n位。00010101010. 然后奇减偶加 #include <cs ...
分类：
其他好文 时间：
2017-02-12 10:44:50
阅读次数：
198
题意：输入整数n(1<=n<231)，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小。输出最小的和。 分析： 1、将n分解为a1p1*a2p2……，每个aipi作为一个单独的整数时最优。 2、n为1时，len==0；n为素数时，len==1。 ...
分类：
其他好文 时间：
2017-02-10 21:54:14
阅读次数：
163
问题 一筐鸡蛋，一个一个取正好取完，两个两个取剩下一个，三个三个取正好取完，四个四个取剩下一个，五个五个取少一个，六个六个取剩下三个，七个七个取正好取完，八个八个取剩下一个，九个九个取正好取完，共多少鸡蛋。 数学解法 第五个条件特殊，可以改为：五个五个取剩四个。 数学符号 lcm(a,b,...,c ...
分类：
其他好文 时间：
2017-02-09 13:44:30
阅读次数：
204
1 #include 2 __int64 GCD(__int64 a,__int64 b) 3 { 4 if (a % b == 0) 5 return b; 6 else 7 return GCD(b,a%b); 8 } 9 __int64 LCM(__int64 a,__int64 b) // ... ...
分类：
其他好文 时间：
2017-02-06 23:29:29
阅读次数：
212
