gryzy - 博客园

关于扩展欧几里得算法___基础，基础中的基础

摘要：关于扩展欧几里得算法（或者说数论）有点想说的，无关知识，只是自己的一点想法。本人没有学过数论，也没有学过计算机的数学知识，所以数论实在是让我很头痛的玩意。通常都是避着走，能躲就躲，情愿敲splay也不愿动这东西。不过这东西却实很重要，奉劝各位学noip的IOer们，如果有时间，还是下定决心拼了吧！阅读全文

posted @ 2016-11-16 16:13 gryzy 阅读(212) 评论(0) 推荐(0) 编辑

济南学习D2T1__折纸带

摘要：他【问题描述】一张长度为n的纸带，我们可以从左至右编号为0 −n（纸带最左端标号为0）。现在有m次操作，每次将纸带沿着某个位置进行折叠，问所有操作之后纸带的长度是多少。【输入格式】第一行两个数字n,m如题意所述。接下来一行m个整数代表每次折叠的位置。【输出格式】一行一个整数代表答案。【样例输入】5 阅读全文

posted @ 2016-11-16 10:36 gryzy 阅读(257) 评论(0) 推荐(0) 编辑

济南学习D2T2__数学分析题

摘要：【问题描述】有N个数，随机选择一段区间，如果这段区间的所有数的平均值在[l,r]中则你比较厉害。求你比较厉害的概率。【输入格式】第一行有三个数N,l,r，含义如上描述。接下来一行有N个数代表每一个数的值。【输出格式】输出一行一个分数a/b 代表答案，其中a,b互质。如果答案为整数则直接输出该整数即可阅读全文

posted @ 2016-11-13 11:04 gryzy 阅读(264) 评论(0) 推荐(0) 编辑

济南学习D3T1__线性筛和阶乘质因数分解

摘要：【问题描述】从1− N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。【输入格式】第一行一个数字N。【输出格式】一行,一个整数代表答案对100000007取模之后的答案。【样例输入】 7 【样例输出】 144 【样例解释】但是塔外面有东西。【数据规模与约定】阅读全文

posted @ 2016-11-10 10:48 gryzy 阅读(538) 评论(0) 推荐(0) 编辑

济南学习D1T5__HEAP

摘要：死亡【问题描述】现在有个位置可以打sif，有个人在排队等着打sif。现在告诉你前个人每个人需要多长的时间打sif，问你第个人什么时候才能打sif。（前个人必须按照顺序来）【输入格式】第一行两个整数如上所述。接下来行每行一个整数代表每个人所需要用的时间。【输出格式】一行一个整数表示答案。阅读全文

posted @ 2016-11-08 15:36 gryzy 阅读(162) 评论(0) 推荐(0) 编辑

济南学校D1T3_hahaha

摘要：【问题描述】小Q对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考一些有趣的问题。今天，他想到了一个十分有意思的题目：首先，小Q会在轴正半轴和轴正半轴分别挑选个点。随后，他将轴的点与轴的点一一连接，形成条线段，并保证任意两条线段不相交。小Q确定这种连接方式有且仅有一种。最后，小Q会给出阅读全文

posted @ 2016-11-07 14:21 gryzy 阅读(228) 评论(0) 推荐(1) 编辑

济南学习D1T1_haha

摘要：【问题描述】栈是一种强大的数据结构，它的一种特殊功能是对数组进行排序。例如，借助一个栈，依次将数组1,3,2按顺序入栈或出栈，可对其从大到小排序： 1入栈；3入栈；3出栈；2入栈；2出栈；1出栈。在上面这个例子中，出栈序列是3,2,1，因此实现了对数组的排序。遗憾的是，有些时候，仅仅借助一个栈阅读全文

posted @ 2016-11-07 10:58 gryzy 阅读(246) 评论(0) 推荐(0) 编辑

快速阶乘算法

摘要：从网上引用，和上一篇出自同一博客。借用上一篇的理论，可以在log2n内计算阶乘。原理：如上图。代码：还可以logn内完成，但需要把C(N,N/2),C(N/2,N/4),C(N/4，N/8).....打出来。阅读全文

posted @ 2016-10-31 12:55 gryzy 阅读(11066) 评论(2) 推荐(4) 编辑

快速计算C(n,r)

摘要：在网上见的，引用出处为：http://blog.csdn.net/alexingcool/article/details/7997599 可以在logn内计算出，但是容易溢出。当然，可以用动归，慢点，n2：利用公式C(n,r)=C(n-1,r-1)+C(n-1,r)来化简求解：还可以用质因数分解阅读全文

posted @ 2016-10-31 12:41 gryzy 阅读(1476) 评论(0) 推荐(0) 编辑

QTREE----树剖

摘要：题目内容： ———————————————————————————————————————————————————— Query on a tree Time Limit: 851MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Subm 阅读全文

posted @ 2016-10-27 08:37 gryzy 阅读(347) 评论(0) 推荐(0) 编辑