数学 - Page 5 - hzwer.com

「BZOJ1478」Sgu282 Isomorphism
Description给定一个N个结点的无向完全图（任意两个结点之间有一条边），现在你可以用M种颜色对这个图的每条边进行染色，每条边必须染一种颜色。若两个已染色的图，其中一个图可以通过结点重新编号而与另一个图完全相同，就称这两个染色方案相同。现在问你有多少种本质不同的染色方法，输出结果modP。P是一个大于N的质数。Input仅一行包含三个数，N、M、P。Output仅一行，为染色方法数modP的结果。SampleInput3497S...
32015年4月25日4,579深度搜索,置换,快速幂

「POJ2154」Color
DescriptionBeadsofNcolorsareconnectedtogetherintoacircularnecklaceofNbeads(N<=1000000000).Yourjobistocalculatehowmanydifferentkindsofthenecklacecanbeproduced.YoushouldknowthatthenecklacemightnotuseupalltheNcolors,andtherepetitionsthatareproducedbyrotationaroundthecenterofthecircularnecklaceareallneglected.YouonlyneedtooutputtheanswermoduleagivennumberP.InputThefirstlineoftheinputisa...
02015年4月24日4,142置换,筛法,快速幂,欧拉函数
「POJ2409」Let it Bead
Description"LetitBead"companyislocatedupstairsat700CanneryRowinMonterey,CA.Asyoucandeducefromthecompanyname,theirbusinessisbeads.TheirPRdepartmentfoundoutthatcustomersareinterestedinbuyingcoloredbracelets.However,over90percentofthetargetaudienceinsiststhatthebraceletsbeunique.(Justimaginewhathappenediftwowomenshowedupatthesamepartywearingidenticalbracelets!)It'sagoodthingthatbracele...
02015年4月24日3,441置换,快速幂
「BZOJ2154」Crash的数字表格
Description今天的数学课上，Crash小朋友学习了最小公倍数(LeastCommonMultiple)。对于两个正整数a和b，LCM(a,b)表示能同时被a和b整除的最小正整数。例如，LCM(6,8)=24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N*M的表格。每个格子里写了一个数字，其中第i行第j列的那个格子里写着数为LCM(i,j)。一个4*5的表格如下：1234522641036312154412420看着这个表格，Crash想到了很多可以思...
22015年4月24日6,296莫比乌斯反演
「BZOJ4002」[JLOI2015] 有意义的字符串
Description B君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入b;d;n，求((b+sqrt(D)/2)^N的整数部分，请输出结果Mod7528443412579576937之后的结果吧。Input一行三个整数b;d;nOutput 一行一个数表示模7528443412579576937之后的结果。SampleInput159SampleOutput76HINT 0<b^2<d<(b+1)2<10^18。题解http://blog.csdn.net/popoqqq/article/details/45148309为什么我不知道...
12015年4月23日4,440矩阵乘法
「BZOJ4008」[HNOI2015] 亚瑟王
Description小K不慎被LL邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前OIer，小K自然是希望最大化造成伤害的期望值。但他已经多年没写过代码，连Spaly都敲不对了，因此，希望你能帮帮小K，让他感受一下当欧洲人是怎样的体验。本题中我...
12015年4月22日7,198递推与动规,概率与期望
UOJ Round #3
http://vfleaking.blog.uoj.ac/blog/43「UR#3」核聚变反应强度[crayon-66228fff8d05e950287185/]「UR#3」铀仓库[crayon-66228fff8d067242276360/]「UR#3」链式反应题目都不敢看。。。
02015年4月19日2,726二分法,最大公约数与最小公倍数
「BZOJ1913」[Apio2010] signaling 信号覆盖
DescriptionInput输入第一行包含一个正整数n,表示房子的总数。接下来有n行，分别表示每一个房子的位置。对于i=1,2,..,n,第i个房子的坐标用一对整数xi和yi来表示，中间用空格隔开。Output输出文件包含一个实数，表示平均有多少个房子被信号所覆盖，需保证输出结果与精确值的绝对误差不超过0.01。SampleInput402440020SampleOutput3.500HINT3.5,3.50,3.500,…中的任何一个输出均为正确。此外，3.49,3.51,3.499999，…等也...
02015年4月17日4,843几何,排列组合
UOJ Round #1
http://vfleaking.blog.uoj.ac/blog/33「UR#1」缩进优化[crayon-66228fff8d825152980483/]「UR#1」外星人这题似乎没那么麻烦f[i][j]表示前i大的，得出的结果为j的方案数第i大的可以在当前视之生效，也可以放在剩下n-i个任意一个的后面使之不生效[crayon-66228fff8d834701942391/]「UR#1」跳蚤国王下江南什么。。仙人掌毁灭世界。？这个大坑估计不会填了...
32015年4月14日3,912递推与动规,调和级数
「codechef」April Challenge 2015
BROKPHON模拟[crayon-66228fff8e093543133106/]CHEFLCM所有约数和[crayon-66228fff8e09c528219827/]PIANO1暴力TT[crayon-66228fff8e0a0008382927/]CSEQl~r之间每个数的使用次数当作一个变量。。那么就相当于求方程组sigma(xi)(l<=i<=r)=n的非负整数解数。。然后就是排列组合求和[crayon-66228fff8e0a4116202481/]CARLOS先用并查集将能够相互转化的并在一起dpf(i,j)表示前i个末尾为j的最小改...
22015年4月12日4,467模拟,递推与动规,ST表,并查集,排列组合,乘法逆元
「BZOJ2081」[POI2010] Beads
DescriptionZxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。Zxl喜欢多样的项链，为她应该怎样选择数字k来尽可能得到更多的不同的子串感到好奇，子串都是可以反转的，换句话说，子串（1，2，3）和（3,2,1）是一样的。写...
12015年4月5日4,302哈希表,调和级数
「CF526X」ZeptoLab Code Rush 2015
懒得开多篇了，深夜口胡TAT现在是凌晨4点。。。A：KingofThieves枚举起始点模拟[crayon-66228fff8ef39702447122/]B：OmNomandDarkPark算出最大值，从最高层开始贪心，能加尽量加[crayon-66228fff8ef42787373076/]C：OmNomandCandies设hb/wb为小于ha/wa即a的单位质量价值高分类讨论若wb很大，则可以枚举b取了多少个否则a取的数量一定与c/wa相差不超过wb分类暴力TAT[crayon-66228fff8ef49301300750/]D： OmNom...
32015年4月5日3,127模拟,贪心,二分法,哈希表,调和级数