a7f650ebd327889c的博客

题意： 给出 n,m , 和 a1,a2.........an 每次操作都会有，bi=a1^a2^a3^...ai    ('^'为异或) 求m次操作后的序列 思路： 比赛的时候一直在想找规律，发现了循环，就觉得这是正确方向，最后可以在O（n）的复杂度，知道m后bi由那些数异或而成，这时才发现即使知道了也要O（n2）的遍历才可以得出最后的序列，这时发现方向错了。。。。期间队友还提过组合数

题意: f(cos(x))=cos(n∗x) 对任意x都成立，问x^m在f（x）中的系数是多少？ 思路： 由于网络赛，马上想到了傅里叶展开，或者泰勒展开，发现好像都不行 干脆直接百度到倍角公式 lucas定理可以求出较大的组合数，这里求和，i+1的项可以由第i项简单的得到，不必每次求一次组合数 #include using namespace std; typede

题意: 抛掷一枚硬币，正面朝上的概率是p/q （p/q \frac{q}{p}(\frac{q}{p} \le \frac{1}{2})X/Ymod(1e9+7) 思路： 这是一个二项分布，高中数学题 #include #define ll long long #define N 1000000007 using namespac

题意： 建立400个六边形，给出10个点的坐标，问点在哪个六边形内 思路： 刚开始的时候想了一堆东西发现都不怎么好 然后想可以遍历每个六边形的中心点，可以贴一个点是否在多边形内的板子 但是转念一想，六边形比较像一个圆，点又都是整数点， 试了一下离点距离小于5，2.5sqrt（3），发现都过了，数据还是太水了 晚上想了想最稳的应该是遍历400个中心点，找出离给定点距离最近的那个

题意： 给出x,y,n,求f[n]mod1000000007 (109 + 7). 思路： 基础的矩阵快速幂 | fi   fi-1  |     |  1    1|       |fi+1    fi| | 0    0    |     |  -1   0|       | 0      0| #include #define N 1000000007 using nam

映射游戏 发布时间: 2016年5月2日 21:03   最后更新: 2016年5月2日 21:05   时间限制: 1000ms   内存限制: 128M 描述 现在给你 n 个字符串，每个字符串呢都是由A到J的大写字符组成的哈。 现在你需要将每个字符映射为一个 0-9 的数字，不同的字符映射为不同的数字。 这样每个字符串就可看做是一个整数了，当然有个小要求，这些整

传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3962 Seven Segment Display Time Limit: 2 Seconds      Memory Limit: 65536 KB A seven segment display, or seven segment

J - Special Prime HDU - 2866 题意： 在给定的【2，L】 区间内，找到特殊的素数p的个数,使得 n^2+p*n=m^3，其中m,n为自然数 例如： L =20，在【2，20】中，special prime 有7，19； 1^3 + 7*1^2 = 2^3 8^3 + 19*8^2 = 12^3 看了很多博客，得到规律：

多校好难啊补题吧。。。。 看了题解发现有些东西不清楚啊。。。。 对于任意i>=1，当j>=3时，有 通过归纳法可以得到 来推推吧： 1.  当  i=1时显然成立， 2. 假设当  i= k-1时成立 3. 当 i=k时     F i-1,j = F i-1,j-1 + 2*F i-1,j-2               = F i-1,j-1 + F i-1,j-2 +

题意： 有个圆，圆内有两个点P，Q，已知PO=QO,求圆上一点D，使得PD+QD最小 思路： 1002 Mindis 很不幸不总是中垂线上的点取到最小值，考虑点在圆上的极端情况。 做P点关于圆的反演点P',OPD与ODP'相似，相似比是|OP| : r。 Q点同理。 极小化PD+QD可以转化为极小化P'D+Q'D。 当P'Q'与圆有交点时，答案为两点

题意不多说了，写的时候脑残了，没看懂题目，以为求最大的面积，。。。。。。。结果求刚好倒出水的临界面积 思路： 参考一下这个博客推导很清晰：http://blog.csdn.net/danliwoo/article/details/53002695 求出刚好倒出的角度，用二分倾斜角度的方法求出答案 要记得椭圆投影成圆的面积的公式 S圆=S椭圆cosX 还有过不去的时候把精度1E-8改成1E

几何题： 分析如下图： 三种边界情况： 碰撞 不碰撞但过大圆 不过大圆 尤其注意速度方向可能使得他远离原点 #include using namespace std; const double eps =1e-8; int sgn(double x) { if(fabs(x)<eps )return 0; if(x>0) return 1; return -1; } i