摘要：
感谢:http://blog.csdn.net/mirror58229/article/details/63685884 题意：x+y=a lcm(x,y)=b 求x,y 12WCases + b 10^9 + a 10^4 所以肯定不是枚举……肯定是公式题 接下来就是转化 x+y=a x*y/gc 阅读全文
摘要：
逆序数：在一个排列中，如果一对数的前后位置与大小顺序相反， 即前面的数大于后面的数，那么它们就称为一个逆序。 一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。 { 设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存 阅读全文
摘要：
感谢http://www.cnblogs.com/xudong-bupt/p/3484080.html 树状数组（BIT）是能够完成下述操作的数据结构： 给定一初始值全为零的数列a1,a2a,a3...,an 1.给定i，计算a1+a2+...+ai 2.给定i和x,执行ai+=x BIT的结构： 阅读全文
摘要：
HDU1541 题意： 如图，等级为0的点有1，等级为1得点有4,2 等级为2的点有3，等级为3的点有5 即即左下角的点的个数 现给你一些点（x,y），输入顺序按y升序，y相等时按x升序排列 请分别输出等级0 n-1的点的个数 分析： 暴力超时TEL,用g++提交也超时 再分析 只统计之前小于等于x 阅读全文
摘要：
CodeForces - 789B 当时题意理解的有点偏差，一直wa在了14组。是q等于0的时候，b1的绝对值大于l的时候，当b1的绝对值大于l的时候就应该直接终端掉，不应该管后面的0的。 题意告诉你b1,q,l,m然后b1和q是一个等比序列的首项和公比，然后l是这个序列出现的数绝对值的最大值。m代 阅读全文
摘要：
感谢：母函数模板解释 母函数模板解释 母函数模板 1；母函数应用于——————形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题.。现在我们先讨论普通生成函数； 2；定义； (1+x)^n = 1 + C(n,1)x +C(n,2)x^2 + C(n,3)x^3 阅读全文
摘要：
题意： 给你一组数，分成差距最小的两份A,B（A>=B） 分析： 转01背包 注意： 01背包用一维数组 不要用二维 二维数组若是开太大，内存超限，开太小，RE 阅读全文
摘要：
Gym - 100814I I. Salem time limit per test 1 second memory limit per test 1024 megabytes input standard input output standard output I. Salem time lim 阅读全文
摘要：
题意： 有1 2 5三数，你赋予他们各自的数量，求他们所不能组成的最小数 分析：首先想到暴力，两层循环 暴力超时，再寻他法 O(n^2) 阅读全文
摘要：
HDU 1398 Square Coins（普通母函数 || 完全背包） 题意： 可选钱 种类17种，值分别为 i*i(i>=1&&i<=17) 求组和之和=钱数K的方案数 分析： 方法一： ///DP 完全背包问题(求装入背包) ///f[i]表示 ///打表 #include<stdio.h> 阅读全文