fly_tzf的博客

题意构造N3（N<=106）个三元组（i,j,k）从左到右排列,1<=i,j,k<=N。排列规则如下：按照sum=i+j+k的和，升序排列如果sum相等，那么i小的放在左边如果sum和i都相等，那么j小的放在左边请找到第K个三元组。Sample Input 12 5Sample Output 11 2 2样例一的所有排列如下:(1,1,1),(1,1,2),(1,2,1),(2,1,1),(1,2,2)，(2,1,2),(2,2,1),(2,2,2).Sampl

思路：首先前m个数中有k个位置是不变的，所以先选出来有C（n, k）种，然后在前m个数中肯定有(m - k)个数是错排的，后边(n - m)个数不确定，那么可以枚举后边(n - m)个数有i个数没有参与错排，那么没有参与错排的共有k+i个，参与错排的就有n-k-i个，共有C（n-m, i）* d(n - k - i)种。那么答案就是C(n,k) * ∑（C（n-m, i）* d(n - k -

思路：设n=p_1^{c_1}p_2^{c_2}...p_m^{c_m}n=p​1​c​1​​​​p​2​c​2​​​​...p​m​c​m​​​​，则d(n^k)=(kc_1+1)(kc_2+1)...(kc_m+1)d(n​)=(c​1​​+1)(c2+1)...(cm+1)则d(n^k)=(kc_1+1)(kc_2+1)...(kc_m+1)d(n​k​​)=(kc​1​​+1)(kc​

题意：给你a，b，n，问区间[a, b]内有多少数与n互素？解题思路：问题可以转化为求1到b内与n互素的个数减去1到a-1内与n互素的问题，那么现在的问题就是求1到x内与n互素的个数。要求1到x内与n互素的个数，可以先求不与n互素的个数。不与n互素的个数可以将n质因数分解，n的质因子的倍数肯定不与n互素。例如x = 15， n = 10。n的质因子有2、5.。（2、4、6、8、10、12、

fireworksTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionHmz likes to play fireworks, especially when they are put regularly.Now he puts some fireworks in

题意：从（1，1）到（x，y）有多少种走法？每次可以向下，左下，右下走。思路：可以算出从（1，1）到（x，y）最多走tot= x-1步，最多向左下走l = x-y步，向右下走r = tot - l步，向下走一步相当于走1步左下，1步右下。则向下走的步数最多为m = min（l，r）步。枚举向下走的步数i，则向左下走l-i步，向右下走r - i步。那么不同的走法就是向下走，向左下和向右下走的

题意：给定x（x 思路：显然要使s最大，那么n要尽可能大，因为1对乘积没有影响，所以a1从2开始，找到最大的n使a1 + a2 + …… + an 然后就可以分情况讨论了,如果得到的序列是连续的，可以直接求。如果是两段，记下这两端的端点分别为k1, k2, k3, k4.先求第一段sum1 = k2! / k1! mod (1e9 + 7)。同理第二段sum2 = k4!/k3! mod

题意：给定一个n*m（n，m 思路：设随机一次方格（i，j）被染色的概率为p，不被染色的概率为（1 - p），方格（i，j）在k次中被染色为在k次中没有被染色的逆事件，故方格（i，j）被染色的概率为1 - （1 - p）^k。求方格（i，j）一次被染色的概率，可以将整个方格分为9块区域，5为（i，j）。1234

题意：求x，y满足x+y=a，lcm（x， y）= b。（a 思路：这道题现场赛数据很水能用O（n）的复杂度爆过去。后来加了数据就过不了了。只能用O（1）的复杂度。首先知道 x+y=a，lcm（x， y）= b。令g = gcd（x， y），、那么x = i * g, y = j * g (i,j互素,因为如果i，j不互素那么gcd（x，y）就不等于g了，而是等于g乘以i和j的最大公约数了

题意：给你n和m（n,m = 2）的子串的和为合数（非素数）。思路：很明显的搜素+剪枝。当枚举到cur位置时，判断一下长度为l子串的和是否为合数，如果不是就剪掉。#include #include #include #include#include#include#include#include#includeusing namespace std;typedef lo

题意：给你两个素数n，m，问最少多少步可以从n变为m？（1000思路：显然，n为起始状态，m为终止状态，用bfs找最短路。#include #include #include #include#include#include#include#include#include#includeusing namespace std;typedef long long ll;