https://www.luogu.org/problem/show?pid=2483 题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以 ...
分类：
其他好文 时间：
2017-09-02 12:09:22
阅读次数：
182
题意：某人掷骰子，数轴上前进相应的步数，会有瞬移的情况，求从0到N所需要的期望投掷次数。 解题关键：期望dp的套路解法，一个状态可以转化为6个状态，则该状态的期望，可以由6个状态转化而来。再加上两个状态的消耗即可。 ...
分类：
其他好文 时间：
2017-08-31 14:27:45
阅读次数：
126
题目大意：给你n（n<=1e9）条垂直于x轴或者与x轴平行的线，问你这些线占了多少个点。 写的时候感觉就是一道线段树，可是想不出来，后来题解说可以转化成面积问题，就知道 怎么写了，是一道线段树加扫描线求面积并的问题。 思路：将一条线转化为宽度为1的矩形，然后用线段树+扫描线+离散化求面积并就行了， ...
分类：
其他好文 时间：
2017-08-20 18:40:45
阅读次数：
151
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1161 显然，题目可以转化为矩阵求解，但复杂度显然时空都不允许，我们如果自己把这个N*N矩阵的前几项列出来的话就会发现和杨辉三角的某一部分相似， 对照一下发现这个矩阵的第一行 ...
分类：
其他好文 时间：
2017-08-17 22:51:44
阅读次数：
275
题目描述 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细线连着两颗小星星。 有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n?1条细线，但通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这些细线形成了树。小Y找 ...
分类：
其他好文 时间：
2017-08-17 10:29:48
阅读次数：
151
UVA-10375 题意 ： 输入p,q,r,s,求C(p,q)/C(r,s). p,q,r,s<=10000；结果不超过1e8 代码： ...
分类：
其他好文 时间：
2017-08-13 19:22:01
阅读次数：
188
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586)（completed） poj1328 题目可以转化为将以每个岛屿为圆心，半径为d的原与x轴的交点构成的共n个区间，分成尽可能少的块，每个块中的区间有个交集（公共区间至 ...
分类：
其他好文 时间：
2017-08-10 22:22:59
阅读次数：
166
算是彻底搞懂二进制枚举吧。 首先一个集合的子集有2^n个，所以我们枚举的个数有（1<<n）个； 所以 我们知道二进制枚举的过程如下： 每个位置值为1则保留，不为1则舍弃 ； 设s=13（二进制为1101）那么我们保留0 2 3位置上的数值； 那么我们如何找到每个位置上的数值呢？ 我们遍历的是二进制的 ...
分类：
其他好文 时间：
2017-08-08 12:43:04
阅读次数：
107
题意:链接 方法:莫比乌斯反演? 解析: 题中求的就是∑1<=x<=a∑1<=y<=b(gcd(x,y)==d)\sum\limits_{1<=x<=a}\sum\limits_{1<=y<=b}(gcd(x,y)==d) 就可以转化为∑1<=x<=a/d∑1<=y<=b/d(gcd(x,y)==1 ...
分类：
其他好文 时间：
2017-08-05 09:54:23
阅读次数：
211
I. 牛顿迭代法给定一个复杂的非线性函数f(x)，希望求它的最小值，我们一般可以这样做，假定它足够光滑，那么它的最小值也就是它的极小值点，满足f′(x0)=0，然后可以转化为求方程f′(x)=0的根了。非线性方程的根我们有个牛顿法，所以 然而，这种做法脱离了几何意义，不能让我们窥探到更多的秘密。我们 ...
分类：
编程语言 时间：
2017-08-02 19:05:04
阅读次数：
469
