![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学,几何,积分
文章平均质量分 74
a7f650ebd327889c
这个作者很懒,什么都没留下…
展开
-
(2017多校训练第七场)HDU - 6129 Just do it
题意:给出 n,m , 和 a1,a2.........an每次操作都会有,bi=a1^a2^a3^...ai ('^'为异或)求m次操作后的序列思路:比赛的时候一直在想找规律,发现了循环,就觉得这是正确方向,最后可以在O(n)的复杂度,知道m后bi由那些数异或而成,这时才发现即使知道了也要O(n2)的遍历才可以得出最后的序列,这时发现方向错了。。。。期间队友还提过组合数原创 2017-08-16 15:47:44 · 226 阅读 · 0 评论 -
2017 ACM-ICPC 西安网络赛 Trig Function
题意:f(cos(x))=cos(n∗x) 对任意x都成立,问x^m在f(x)中的系数是多少?思路:由于网络赛,马上想到了傅里叶展开,或者泰勒展开,发现好像都不行干脆直接百度到倍角公式lucas定理可以求出较大的组合数,这里求和,i+1的项可以由第i项简单的得到,不必每次求一次组合数#includeusing namespace std;typede原创 2017-09-19 12:13:25 · 344 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 Coin
题意:抛掷一枚硬币,正面朝上的概率是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 1000000007using namespac原创 2017-09-19 10:44:27 · 391 阅读 · 0 评论 -
2017 ACM-ICPC GSM Base Station Identification
题意:建立400个六边形,给出10个点的坐标,问点在哪个六边形内思路:刚开始的时候想了一堆东西发现都不怎么好然后想可以遍历每个六边形的中心点,可以贴一个点是否在多边形内的板子但是转念一想,六边形比较像一个圆,点又都是整数点,试了一下离点距离小于5,2.5sqrt(3),发现都过了,数据还是太水了晚上想了想最稳的应该是遍历400个中心点,找出离给定点距离最近的那个原创 2017-09-25 15:24:21 · 221 阅读 · 0 评论 -
Codeforces 450B Jzzhu and Sequences
题意:给出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 1000000007using nam原创 2017-08-13 12:22:08 · 153 阅读 · 0 评论 -
qdu oj 76 映射游戏
映射游戏发布时间: 2016年5月2日 21:03 最后更新: 2016年5月2日 21:05 时间限制: 1000ms 内存限制: 128M描述现在给你 n 个字符串,每个字符串呢都是由A到J的大写字符组成的哈。现在你需要将每个字符映射为一个 0-9 的数字,不同的字符映射为不同的数字。这样每个字符串就可看做是一个整数了,当然有个小要求,这些整原创 2016-10-22 20:51:42 · 306 阅读 · 0 评论 -
ZOJ Problem Set - 3962 Seven Segment Display
传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3962Seven Segment DisplayTime Limit: 2 Seconds Memory Limit: 65536 KB A seven segment display, or seven segment原创 2017-04-24 18:45:55 · 279 阅读 · 0 评论 -
J - Special Prime HDU - 2866
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看了很多博客,得到规律:原创 2017-07-22 21:54:10 · 237 阅读 · 0 评论 -
HDU6050-Funny Function
多校好难啊补题吧。。。。看了题解发现有些东西不清楚啊。。。。对于任意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 +原创 2017-07-28 12:26:05 · 174 阅读 · 0 评论 -
多校 HDU6097 Mindis (几何)
题意:有个圆,圆内有两个点P,Q,已知PO=QO,求圆上一点D,使得PD+QD最小思路:1002 Mindis很不幸不总是中垂线上的点取到最小值,考虑点在圆上的极端情况。做P点关于圆的反演点P',OPD与ODP'相似,相似比是|OP| : r。Q点同理。极小化PD+QD可以转化为极小化P'D+Q'D。当P'Q'与圆有交点时,答案为两点原创 2017-08-10 19:12:28 · 660 阅读 · 0 评论 -
HDU 5954 Do not pour out2016ACM-ICPC亚洲区沈阳站
题意不多说了,写的时候脑残了,没看懂题目,以为求最大的面积,。。。。。。。结果求刚好倒出水的临界面积思路:参考一下这个博客推导很清晰:http://blog.csdn.net/danliwoo/article/details/53002695求出刚好倒出的角度,用二分倾斜角度的方法求出答案要记得椭圆投影成圆的面积的公式 S圆=S椭圆cosX还有过不去的时候把精度1E-8改成1E原创 2017-08-06 17:47:24 · 706 阅读 · 0 评论 -
HDU 4793 Collision
几何题:分析如下图:三种边界情况:碰撞不碰撞但过大圆不过大圆尤其注意速度方向可能使得他远离原点#includeusing 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原创 2017-09-29 10:35:33 · 207 阅读 · 0 评论