窝不是爱酱,喵~~~~

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意 ：给出两个串A ， B，每个串是若干个byte，A串的每个byte的最后一个bit是可以修改的。问最少修改多少，使得B串是A的一个子串。2013年NEERC的题。。。。。。。感觉[buaa]sd0061教我做这题。NEERC是

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove题目：有一个地图，一个人从某个点出发，问走到花园的期望步数为多少http://acm.hdu.edu.cn/showproblem.php?pid=2262基础的高斯求概率。设某点的期望步数为Ei。那么目标

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove题目：给出一个数n，找出他的一个倍数，而且这个数每一位都是8，找到最小的那个的位数，否则输出0.http://poj.org/problem?id=3696 其实是个挺有意思的数论，而且代码难度也不大。但是可惜

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove题目：有m个人，围成一个圈，有两个飞盘，1/2的概率往左往右掷，最初两个飞盘相隔n，问两个飞盘到一个人手中的期望次数为多少。http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=13

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：给出N,M，找出1-N中有多少个数X满足gcd（X,N）>=Mhttp://acm.uestc.edu.cn/problem.php?pid=1552 枚举所有可能的M，然后求出phi(N/M)即最后的

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove题目：将整数n进行划分，要求不能有相同的数，问有多少种划分种数http://acm.uestc.edu.cn/problem.php?pid=1726 简单的母函数水题。(1+x)*(1+x^2)*(1+x^3)…

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：无平方因子数即对于任意一个素数p，p^2都不会整除那个数，如1 , 5=5 , 15=3*5都是无平方因子数，而20=2^2*5不是。现在给定一个n (1 ，求区间[1,n]中无平方因子数的个数。http:

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：将n个物品放到m个相同的盒子里，每个盒子至少k个物品的种类http://acm.uestc.edu.cn/problem.php?pid=1721 最近被虐爆了，来一发水题。枚举m，然后先给每个盒子放k

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove遇到一个问题，学习一下母函数。这些题目用DP，递推都可以解决。http://acm.hut.edu.cn/?p=277这里有篇讲解不错。生成函数主要为两种，普通型以及指数型。普通型的一般求解就是模拟多项式系数

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxloveLucas 定理：A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove题目：从A到D与从B到C的路径中不相交的有多少条。http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3624看似比较复杂，解法也很独特。不相交的难求

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove题目：外面有一圈N个结点，中心有一个结点与N个结点都相连，总共就是2*N条边，删除N条边，使N+1个点连通，旋转相同视为等价，问有多少种情况。http://acm.hdu.edu.cn/showproblem.php?pid

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove题目：定义了一些运算，矩阵相乘水题，直接照着题目描述模拟就行了不过题目描述好模糊。。。纠结了好久注意16进制的输入输出以及位运算很方便#include #include #include #incl

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove题目：有一个A*A的正方形，拆成A*A个1*1的小正方形，然后组成k个B*B的正方形，而且剩下一个小正方形，也就是A*A=K*B*B+1。中间小小正方形连到K个B*B正方形的形状有多少种，有C种颜色，而且旋转视为等价。htt

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove题目：求出1-N里面能表示 成M^K的数有多少个。容斥解决。首先我们知道因子如果A^B在范围内，那么i^B也在范围之内 （A>i>=1）另外B考虑质因子，如果A^4在范围内的话，肯定(2*A)^2也在范围内，没有必要重复

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove题目：对于一个数，如果所有的素数要么不是他的因子，要么就得小于某个上界并且这个数拥有奇数个这个素因子。比如16就不满足，2^4,4为偶数。问1---UPTO范围里有多少个这样的数。首先把范围内的素数表打出。然后开始搜

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove题目：N*M的格点上有树，从0，0点可以看到多少棵树。发现如果A1/B1=A2/B2那么就有一棵树看不到，所以就是找出Ai/Bi有多少种。再可以发现A/B中，如果A,B有大于1的公约数，则A=A'*D B=B'*D，那么

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove题目：给出两组数，要求在区间内找出有多少个数，满足至少能被第一组中的一个数整除，而且至少能不被第二组中的一个数整除。http://acm.zju.edu.cn/onlinejudge/showProblem.do?probl

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove题目：出题方需要满足一些规则，尽可能保证每个队都能做出一题，保证第一名至少做出m道题。现在给出T个队，N道题，并且给出每一个队解出每一题的概率，求这套题能满足规则的概率为多大http://poj.org/problem

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：给出一个数轴，有一个起点和一个终点，某个人可以走1，2，3……m步，每一种情况有一个概率，初始有一个方向，走到头则返回，问到达终点的期望步数为多少。http://acm.hdu.edu.cn/showproblem

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 题目：查询区间内与互质的数的和比赛的时候SB了没看清题目，忽视了一个重要条件，初始的时候a[i]=i，而且操作不多其实看到了也不一定会。初始做法是：维护一段区间的LCM，然后判断LCM与P的GCD是否为1，如果是

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlovehttp://poj.org/problem?id=2480给出N，求 ∑gcd(i, N) 1推导太犀利了。首先对于每一个N的因子d，如果gcd(m,n)=d，那我们需要找出有多少这样的m，其实这步比较简单

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove给定一个序列，a[1 。。k]，问是否存在(i , j)使得 GCD(i , j + r - 1) = a[r]  (k>=r >=1)，其中 i http://codeforces.com/contest/338/problem/D

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意：求sigma (gcd (i , j))  1 和POJ 2480类似，如果枚举j，求的话，还是会TLE的。。。考虑sigma(gcd (i , n)) = sigma (d * phi[n / d]) d | n。做法同样是先预

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove对于 n，求出sigma (LCM (i , n))    n >=  i >=1重要的是复习一下推导过程。。。LCM(i , n) = i * n / gcd (i , n)所以我们按分母分类合并，gcd (i , n)显然是n的约数

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove太逗了。。。比赛的时候，误以为素数会很多。。。。然后 就想歪 了，开始搞FFT。其实发现主要 是a + b + c的情况不好处理。先将a + b的情况FFT一下，然后 再 + c FFT一次。num[i]表示a + b = i的个数

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意 ：求满足gcd(i , j)是素数(1 很值得总结的题。。。首先得会一点前提东西 。。。先简单说下Mobius反演，就是偏序集上的容斥原理。 定义F(n) = sigma (G(d))   d | n那么G(n)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove非常裸的题。。。二分之后，求曲线交部分的面积。我只是保存自适应Simpson模板的。。#include #include #include using namespace std;const double eps = 1e-10

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove最近太逗了。。。感觉成都要打铁了。。。只能给队友端茶送水了。。。。积分都不会了。。。曲线长度不会求。。。。写个代码，一堆SB错误。。。。。纯属吐槽博文 。。。。。。解法 ：首先把n个函数以及y = 100求出交点。。。。把交点排序。

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题目：给出一棵树，问有选出一个二元组（u , v），满足u 到 v的路径长度为素数的概率为多少。所有边长度为1。http://www.codechef.com/AUG13/problems/PRIMEDST自从做了男人八题之后，觉得这种

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意 ：n个位置，每次可以向前走1-m步或者向后者1-m步，或者不动，概率都可以计算出来。问从1走到n的期望步数。http://acm.hdu.edu.cn/showproblem.php?pid=4579由于m非常小，只有5。所以用d

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题目：给出n个数，b1,b2,b3……bn，构造n个数，a1,a2,……an(ai>1)，使得a1*a2*a3……an=b1*b2……bn;http://acm.hdu.edu.cn/showproblem.php?pid=4390

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题目：从坐标系的第一象限，0，0点到n,0点，不能到x轴以下，每次y值差值最大为1，也就是要么加1，要么减1，要么不变。问有多少种http://acm.hdu.edu.cn/showproblem.php?pid=3723 其实是一

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题目：给出n*m个格子，有K种颜色，如果a[i~j]表示第i列到第j列不同颜色的种数。那么要求对于任意的1a[1~i]=a[i+1~m]，问有多少种染色方案http://codeforces.com/contest/111/proble

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题目：给出长度为n的铁丝，将铁丝分为若干 部分，每个部分折成三角形，要求所有三角形相似。三角形三边相等视为相等，三角形顺序不同视为不同http://acm.hdu.edu.cn/showproblem.php?pid=44

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意：给出m个整理，因子全部为前t个素数。问有多少个子集，乘积是平方数http://acm.sgu.ru/problem.php?contest=0&problem=200做法：列方程组，a1,a2,a3……am分别表示bi

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意 ：给出n条边，问选出三条边能组成三角形的概率 http://acm.hdu.edu.cn/showproblem.php?pid=4609第一次搞FFT，理论还不是非常清楚，首先要了解卷积。我只是来存代码的，具体的可以看kua

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题目：给出n个数，选出三个数，按下标顺序形成等差数列http://www.codechef.com/problems/COUNTARI如果只是形成 等差数列并不难，大概就是先求一次卷积，然后再O(n)枚举，判断2 * a[i]的

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove做了几个矩阵问题，总结一下。矩阵是个很神奇的东西，有时候对于一个有规律的操作，需要执行很多次的时候，有时候可以构造矩阵很巧妙的解决。另外对于递推式求解，可以通过构造矩阵巧妙解决。经典的便是FIB数列，以及FIB数列的

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove题目：有12条边，分别有特定的颜色，组成一个立方体，问有多少种http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_pr