1845

BZOJ 1845 CQOI 2005 三角形面积并 扫描线

题目大意：给出一些三角形，求这些三角形面积的并。思路：应该可以辛普森积分，但是应该会很麻烦。。以前扫描线就写过矩形的用数据结构维护的那种，和计算几何不占边，这次才是好好写了一次正宗的扫描线。不得不说这个算法还是很靠谱的。其实这个思路不仅限于三角形面积的并，所有凸多边形的面积并应该都可以解决。对于任意由线段组成的图形，对这个图形进行多次的划分，总可以将这个图形划分成梯形，面积也很好计算。那么按照什么
jiangyuze831·2015-01-10 13:00

BZOJ 1845 Cqoi2005 三角形面积并 扫描线

题目大意：给定n个三角形，求面积并n #include #include #include #include #include #defineM110 #defineALPHA0 #defineEPS1e-7 usingnamespacestd; typedefdoubleld; structPoint{ ldx,y; Point(){} Point(ld_,ld__): x(_),y(__){
PoPoQQQ·2015-01-10 11:00

vs2010开发linux平台C程序 开发环境配置

主机：WIN7虚机：ubuntu12.04编辑器：VS2010  下载：VA_X_Setup1845 解压：下载以后解压缩，首先安装原版。然后(只针对V
wanyeye·2014-12-31 15:00

poj 1845 Sumdiv （大数幂取模）

DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofallnaturaldivisorsofA^B.DetermineSmodulo9901(therestofthedivisionofSby9901).InputTheonlylinecontainsthetwonaturalnumbersAandB,(00，把p自乘一次，p=p*p=4
Misdom_Tian_Ya·2014-11-18 23:00

POJ 1845 Sumdiv

快速幂+等比数列求和。。。。                                                 SumdivTimeLimit: 1000MSMemoryLimit: 30000KTotalSubmissions: 12599Accepted: 3057DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofal
u012797220·2014-11-04 11:00

HDU 1845 Jimmy’s Assignment(二分图匹配)

HDU1845Jimmy’sAssignment(二分图匹配)http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-08-19 10:00

hdu1845Jimmy’s Assignment

ProblemDescriptionJimmyisstudyingAdvancedGraphAlgorithmsathisuniversity.Hismostrecentassignmentistofindamaximummatchinginaspecialkindofgraph.Thisgraphisundirected,hasNverticesandeachvertexhasdegree3.F
Guard_Mine·2014-08-08 22:00

[ACM] POJ 1845 Sumdiv(求A的B次方的所有因子的和，一大堆数学公式...,可做模板）

SumdivTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 13792 Accepted: 3399DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofallnaturaldivisorsofA^B.DetermineSmodulo9901(therestofthedivisi
sr19930829·2014-07-21 16:00

HDU - 1845 Jimmy’s Assignment （二分匹配）

DescriptionJimmyisstudyingAdvancedGraphAlgorithmsathisuniversity.Hismostrecentassignmentistofindamaximummatchinginaspecialkindofgraph.Thisgraphisundirected,hasNverticesandeachvertexhasdegree3.Furtherm
u011345136·2014-07-16 11:00

HDU 4027 Can you answer these queries? 线段树 区间修改 区间查询

Java/Others)    MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):8122    AcceptedSubmission(s):1845ProblemDescriptionAlotofbattleshipsofevilarearr
u013368721·2014-06-19 13:00

数论poj1845 因子和，等比数列求和

求 x^n的因子和typedeflonglongLL; constintmaxn=11000; constintmod=9901; boolis[maxn+10]; vectorprime; intn; voidmake(){ prime.clear(); memset(is,0,sizeof(is)); for(inti=2;ih; voidfac(intx){ inti;LLt; h.cl
u013491262·2014-04-23 16:00

(Relax 数论1.23)POJ 1845 Sumdiv(求A^B的约数之和)

本文的分析部分参考了http://blog.csdn.net/lyy289065406/article/details/6648539大致题意：求A^B的所有约数（即因子）之和，并对其取模9901再输出。 解题思路：要求有较强数学思维的题应用定理主要有三个：要求有较强数学思维的题应用定理主要有三个：（1）  整数的唯一分解定理：     任意正整数都有且只有一种方式写出其素因子的乘积表达式。   
caihongshijie6·2013-11-23 15:00

Vijos P1845(花匠-白痴Dp/找拐点+贪心)

P1845花匠Accepted标签：NOIP提高组2013描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。
nike0good·2013-11-18 16:00

poj 1845(快速幂+二分计算等比数列和+大数因子分解+因子和计算+模除溢出）

SumdivTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 12755 Accepted: 3100DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofallnaturaldivisorsofA^B.DetermineSmodulo9901(therestofthedivisi
A775700879·2013-11-17 10:00

awk 应用

0001 190432 1842 89306 0001 190433 1843 90431 0002 179591 1844 115357 0003 244693 1845
erntoo·2013-10-12 15:00

POJ 1845

以前做的忘了保存了，找不到博客，才记得这个大数类的经典没保留下来，重新做一个才得，这样的公式挺难得的，谨记着……#include usingnamespacestd; longlongabc(longlonga,longlongb) { if(b==0)return1%9901; longlongx=abc(a,b/2); longlongz=x*x%9901; if(b&1)z=z*a%9901
u011466175·2013-10-10 13:00

poj 1845 Sumdiv 数论--等比数列和(逆元或者递归)

先说题意：输入a和b，求a^b的所有因子之和。题解：先分解a的质因子，a=p1^t1*p2^t2*...*pk^tk(pi为质数)。再a^b=p1^(t1*b)*p2^(t2*b)*...pk^(tk*b)。选出所有的因子就是枚举所有的ti*b，求和可知sum=(1+p1+...p1^(t1*b))*(1+p2+...p2^(t2*b))*...*(1+pk+...+pk*(tk*b));而求1+
a601025382s·2013-10-02 12:00

Poj 1845 Sumdiv -- A的所有约数和

/* Poj1845Sumdiv D(A)表示A的所有约数和,p表示A的素因数 A=pow(p1,n1)*pow(p2,n2)*...
x314542916·2013-09-18 11:00

poj1845（有错）

数论知识知，一个数的因子和函数sigma（n）有如下定义：其中而又知所以且而又知注意前提！！b，c要互质。如果不互质呢？没想出怎么办。我估计我就错在这里了。网上有这个公式额扯淡了，高精度直接给跪。。难不成还得写个高精度求模么--。。然后这么推是没错的，但是乘法逆就没办法了，这也就是discuss里面有几组数据为什么一直不过的原因。594071 2 2178231 2 3960411 2 59407
zhengnanlee·2013-08-11 00:00

数学

============[简单数学]===================================HDU2012:素数判定HDU2028:LowestCommonMultiplePlusPOJ1845
l383137093·2013-07-30 20:00

POJ1845:Sumdiv

点击打开题目链接SumdivTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 11902 Accepted: 2859DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofallnaturaldivisorsofA^B.DetermineSmodulo9901(therestoft
l383137093·2013-07-28 19:00

POJ 1845-Sumdiv【经典数学题目---求因子和】

转载请注明出处：http://blog.csdn.net/lyy289065406/article/details/6648539優YoU  http://user.qzone.qq.com/289065406/blog/1309237394 大致题意：求A^B的所有约数（即因子）之和，并对其取模9901再输出。 解题思路：要求有较强数学思维的题应用定理主要有三个：要求有较强数学思维的题应用定理主
Cfreezhan·2013-07-24 23:00

Sumdiv（poj1845）(数学)

id=1845TimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:11846Accepted:2835DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofallnaturaldivisorsofA
JHC23·2013-07-24 17:00

hdu 1845 (最大匹配)

一看题意就是二分匹配问题，建边是双向的，两个集合都是n个点这题的图很特殊，每个点都要与三个点相连，在纸上画了六个点的图就感觉此图最大匹配肯定是六，除以2就是原图的匹配了，就感觉这样的图肯定会达到满匹配一看数据5000个点，就用链表写了，还是超时，本来想在网上找份解题报告，看一下怎么优化的，却搜不到就用自己的猜想，直接输出n/2，结果A了，，这尼玛什么题啊，，，#include intmain()
aixiaoling1314·2013-07-23 22:00

poj1845-Sumdiv

id=1845这道题目的题意为求Ａ^ B的值的所有的因子的和。因此需要用到快速幂，可以知道需要求解的就是求１＋A ^ 1 +A ^ 2 +A^3+.........+A^B。
liujie619406439·2013-07-15 14:00

POJ 1845 Sumdiv

求A^B的因子和模9901。设因子和函数为f(n)，数论中证明了f(n)=f(p1^a1)+f(p2^a2)+..f(pn^an)其中n=p1^a1*p2^a2*...pn^anf(p1^a1)=p1^0+p1^1+....p1^an而f(A^B)=f(p1^(a1*B))+f(p2^(a2*B))+....f(pn^(an*B))于是求f(A^B)%9901可以转化为各部分取余。而由于B太大，故
zzxyyx_1·2013-03-13 18:00

poj-1845-Sumdiv-数论-快速幂取模+快速分解因式

题意：给你两个数a，b；求a^b的所有的因子的和模上9901；做法：这道题目应用定理主要有三个：（1）   整数的唯一分解定理：      任意正整数都有且只有一种方式写出其素因子的乘积表达式。      A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)   其中pi均为素数（2）   约数和公式：对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*.
rowanhaoa·2013-02-19 14:00

poj 1845 Sumdiv

点击打开链接poj1845思路：数学+二分分析：1题目要求的是A^B的所有因子的和对9901取模2先看几个数学定理1：整数的唯一分解定理(如果A本身就是素数的话，那么本身就是分解式)任意正整数都有且只有一种方式写出其素因子的乘积表达式
cgl1079743846·2012-11-11 21:00

poj 1845 Sumdiv

首先要知道因子和的公式（1+p1+p1^2+`````+p1^a1)*(1+p2+p2^2+````+p2^a2)*```````````````````````````````````道理很简单组合上的小知识 让后就是求等比数列modmo的事了可以用乘法逆元求不过这里有个trick就是可能分解下的质数-1跟9901不互质这里特别判断一下就可以至于求逆元可以用快速幂（费马定理）还有扩展欧几里得#i
Lawrence_Jang·2012-11-05 20:00

积性函数（poj1845 poj2480 hdu2879 ）

定义：对于正整数n的一个算术函数f(n)，若f(1)=1，且当a,b互质时f(ab)=f(a)f(b)，在数论上就称它为积性函数。若对于某积性函数f(n)，就算a,b不互质，也有f(ab)=f(a)f(b)，则称它为完全积性的性质：积性函数的值完全由质数的幂决定常见积性函数：  φ(n) －欧拉函数，计算与n互质的正整数之数目μ(n) －莫比乌斯函数，关于非平方数的质因子数目gcd(n,k) －最
kksleric·2012-10-22 17:00

POJ1845 Sumdiv

题目大意：就是求S(A^B)%9901，S函数表示A^B的因子和。其实一开始我想到杭电的1452的happy2004.就是用逆元的做法，后来跪了~~因为P-1不一定和9901互质啊~~所以求逆元的定理要求不满足，所以在这种情况下不能用逆元的做法来做。只能用等比数列的二分法来做。首先是求出A的素因子：P1^k1* P2^k2  *  P3^k3 * P4^k4 *……  *   Pn^kN；所以A^
kg_second·2012-09-27 16:00

perror简介

分类：编程知识及技巧2012-03-0511:1845人阅读评论(0)收藏举报表头文件头文件#include#include//注意不可以掉了这个头文件，perror是包含在这个文件里的//perror
cuiyifang·2012-09-08 15:00

在linux shell中使用for遍历产生的递增数字序列的N种方法

原文地址：http://blog.ihipop.info/2010/11/1845.html使用seq产生123foriin`seq1100`;doecho$idone使用条件循环123for((i=1
zhenhuibox·2012-08-31 16:00

id=1845&&约数和问题

TimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 9761 Accepted: 2274DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofallnaturaldivisorsofA^B.DetermineSmodulo9901(therestofthedivisionofSby
smallacmer·2012-07-12 09:00

uboot中，ARM体系下，设置变量4字节对齐

所以，去参考了uboot中其他人的做法：boards1845flash.c中的：#define__align____attribu
kevinshq·2012-06-05 16:00

POJ_1845 Sumdiv

id=1845题意：求A^B的所有正约数的和模9901的结果。
ivan_zjj·2012-05-22 20:00

poj 1845

大致题意：求A^B的所有约数（即因子）之和，并对其取模9901再输出。解题思路：要求有较强数学思维的题应用定理主要有三个：要求有较强数学思维的题应用定理主要有三个：（1）  整数的唯一分解定理：任意正整数都有且只有一种方式写出其素因子的乘积表达式。A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)  其中pi均为素数（2）  约数和公式：对于已经分解的整数A=(p1^k1
waitfor_·2012-03-25 11:00

poj 1845 Sumdiv(分治+快速幂)

【题目大意】：求A^B的约数和mod9901.(0 #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineeps1e-8 #definepiacos(-1.0) #defineinf1>=1; a=(a%c)*(a%c
new_wu·2012-03-24 02:00

POJ 1845 Sumdiv 快速求幂+同余+乘法逆元

题意：给定A,B，求A^B的所有因数之和，并模9901。题解：1:对A进行素因子分解得     A=p1^a1*p2^a2*p3^a3*...* pn^an. 故 A^B=p1^(a1*B)*p2^(a2*B)*...*pn^(an*B);2：A^B的所有约数之和为：     sum=[1+p1+p1^2+...+p1^(a1*B)]*[1+p2+p2^2+...+p2^(a2*B)]*...*[
Tsaid·2012-03-15 21:00

hdu2082

找单词TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1845
hechenghai·2012-02-25 20:00

[转]Cassandra、MongoDB、CouchDB、Redis、Riak、HBase比较

来源：http://blog.nosqlfan.com/html/1845.html本文有标题党之嫌。
heiyeshuwu·2011-12-20 14:00

[转][转]Cassandra、MongoDB、CouchDB、Redis、Riak、HBase比较

来源：http://blog.nosqlfan.com/html/1845.html本文有标题党之嫌。
heiyeshuwu·2011-12-20 06:00

关于path_alloc函数（APUE）

转于：http://hi.baidu.com/c_program/blog/item/604cb4ad1845cf0a4a36d603.html在APUE的某些版本中，在例子4－7和4－9中用到的函数path_alloc
nemo2011·2011-11-27 11:00

poj 1845 Sumdiv 美妙的数学

id=1845题目大意：求A^B的所有约数之和%9901刚开始学习数学，觉得这个题实在是太美妙了，有素数筛，有快速幂，有等比数列1+pi+pi^2+pi^3+...
wukonwukon·2011-10-22 20:00

伦敦奥运会标志修订版，加入了骚乱者

800亿像素照片还原伦敦全景手绘1845年伦敦全貌来自无觅网络的相关文章：伦敦骚乱：你知道的都可能是错的(@hucheba)adidas：伦敦骚乱事件幕后赞助商(@17weiguan)你的扫帚呢？
EYEs littlepush·2011-08-12 00:00

POJ1845-Sumdiv

 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309237394 大致题意：求A^B的所有约数（即因子）之和，并对其取模9901再输出。 解题思路：要求有较强数学思维的题应用定理主要有三个：要求有较强数学思维的题应用定理主要有三个：（1）  整数的唯一分解定理：     任意正整数都有且只有一种方式写出其素因子的乘积表达式。     
lyy289065406·2011-07-31 16:00

在视图上建立触发器的方法详解

http://www.cnblogs.com/binbin1845/archive/2008/03/14/1106054.html对视图建立触发器，SQL Server2000提供了insteadof方法
fox123871·2011-05-31 17:00

Visual.Assist.X.V10.6.1845的破解补丁，正式发行版本，推荐更新 2011.03.13 (General release.)

     这次的1845版本增加了几个小功能并且修复了一系列的Bug，这次的这个同样是Generalrelease版本，相信同样应该是非常稳定和值得更新的。      
PiggyXP·2011-04-07 13:00

poj 1845

/**//*    给出A,B求A^B内的所有约数之和   mod 9901    约数之和，有公式 (p1^0 +  + p1^n1)**(pk^0 +  + pk^nk)    用等比数列求和公式 (p^(n+1)-1)/(p-1)    这里有1/(p-1)，需要求(p-1)关于mod的逆元    但是，    求逆元是有条件的 ax = 1 mod m    存在逆元a^-1 需要 gcd
Yuan·2011-03-14 22:00

poj1845 (数论+二分快速取模）

题意：求A^B的值的所有因子的和模9901，例如2^3=8 => 1+2+4+8=15。最后答案为15%9901=15。分析：先将A^B分解成素因数形式：A^B=(P1^k1)+(P2^k2)+(P3^k3)+...那么A^B所有因子之和就是：S=(1+P1^1+P1^2+P1^3+...+P1^K)*(1+P2^1+P2^2+P2^3+...+P2^K)*(1+P3^1+P3^2+P3^3+..
shiren_Bod·2010-07-05 09:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他