• 程序设计实习实验班2017推荐习题

    程序设计实习实验班2017推荐习题

    区间众数问题这题写莫队是最容易的,可以对于每种出现次数的数字维护一个堆,用于删除时维护答案[crayon-5a3001b46cb17111405251/]【BZOJ3659】WhichDreamedIt 神奇钥匙求以1为起点的欧拉回路的个数乘1的度数BESTtheorem[crayon-5a3001b46cb2a336469750/]【bzoj4031】[HEOI2015]小Z的房间矩阵树定理推荐阅读算法合集之《欧几里得算法的应用》[crayon-5a3001b46cb36822274296/]POJ2373DividingthePath用dp(i)...

  • 2017 训练赛 1 by hzwer

    2017 训练赛 1 by hzwer

    【poj1054】TheTroublesomeFrog(恼人的青蛙)【poj1037】decorativefence【hdu2197】本原串【poj2112】OptimalMilkin【bzoj4010】[HNOI2015]菜肴制作【hdu2462】TheLuckiestnumber【bzoj3172】[Tjoi2013]单词【poj1054】TheTroublesomeFrog(恼人的青蛙)首先O(n^3)的算法是显然的,即枚举两个点,check一下这条路径上所有点,由于这道题时限放的比较宽,实际上图可以直接用二维的bool数组存下来网络上的题解大多...

  • 【FJ2015集训】热身题

    【FJ2015集训】热身题

    【问题描述】定义F:F(1)=1,F(2)=2,F(n)=F(n-1)+F(n-2)(n>=3)定义p:p(i)=a1*F(1)^i+a2*F(2)^i+…+ak*F(k)^i其中k和a1…ak为常数。现在已知k,p(1),p(2),…,p(k),求p(k+1)。为了避免高精度,所有运算都模掉M。保证F(1),…,F(n)在模质数M下两两不同,保证有唯一解。【输入格式】第一行,两个整数k,M。第二行,p(1),p(2),...,p(k)模M。【输出格式】输出p(k+1)模M。【样例输入1】310151129【样例输出1】83【样例输...

    12015年7月12日2,349快速幂,高斯消元,乘法逆元
  • 【cf551X】Codeforces Round #307 (Div. 2)

    【cf551X】Codeforces Round #307 (Div. 2)

    A.GukiZandContest排序[crayon-5a3001b46f2d9574210453/]B.ZgukistringZ统计每个串每个字母的使用次数,枚举串b出现次数,计算c最大出现次数,更新答案我不知道为什么写太挫还能T[crayon-5a3001b46f2eb758205660/]C.GukiZhatesBoxes感受一下可以发现,比较远的箱子堆去的人越少越好所以二分答案后,从后往前贪心check即可[crayon-5a3001b46f2f7470897484/]D.GukiZandBinaryOperations按位考虑,给定K以后,每一位...

  • TLX Practice Contest

    TLX Practice Contest

    被练习赛虐QAQA快速冪脑补一下[crayon-5a3001b46fda8351398933/]B把两种行分开分别dp求前i行有j行两人都错然后枚举两种行分别两人都错了i,j用排列组合算一下贡献即可[crayon-5a3001b46fdb4463158784/]C二分+树形dp[crayon-5a3001b46fdbd625573690/]...

  • 【bzoj1478】Sgu282 Isomorphism

    【bzoj1478】Sgu282 Isomorphism

    Description给定一个N个结点的无向完全图(任意两个结点之间有一条边),现在你可以用M种颜色对这个图的每条边进行染色,每条边必须染一种颜色。若两个已染色的图,其中一个图可以通过结点重新编号而与另一个图完全相同,就称这两个染色方案相同。现在问你有多少种本质不同的染色方法,输出结果modP。P是一个大于N的质数。Input仅一行包含三个数,N、M、P。Output仅一行,为染色方法数modP的结果。SampleInput3497S...

    32015年4月25日1,977深度搜索,置换,快速幂
  • 【poj2154】Color

    【poj2154】Color

    DescriptionBeadsofNcolorsareconnectedtogetherintoacircularnecklaceofNbeads(N<=1000000000).Yourjobistocalculatehowmanydifferentkindsofthenecklacecanbeproduced.YoushouldknowthatthenecklacemightnotuseupalltheNcolors,andtherepetitionsthatareproducedbyrotationaroundthecenterofthecircularnecklaceareallneglected.YouonlyneedtooutputtheanswermoduleagivennumberP.InputThefirstlineoftheinputisa...

    02015年4月24日1,871置换,筛法,快速幂,欧拉函数
  • 【poj2409】Let it Bead

    【poj2409】Let it Bead

    Description"LetitBead"companyislocatedupstairsat700CanneryRowinMonterey,CA.Asyoucandeducefromthecompanyname,theirbusinessisbeads.TheirPRdepartmentfoundoutthatcustomersareinterestedinbuyingcoloredbracelets.However,over90percentofthetargetaudienceinsiststhatthebraceletsbeunique.(Justimaginewhathappenediftwowomenshowedupatthesamepartywearingidenticalbracelets!)It'sagoodthingthatbracele...

    02015年4月24日1,319置换,快速幂
  • 【cf521A】DNA Alignment

    【cf521A】DNA Alignment

    Vasyabecameinterestedinbioinformatics.He'sgoingtowriteanarticleaboutsimilarcyclicDNAsequences,soheinventedanewmethodfordeterminingthesimilarityofcyclicsequences.Let'sassumethatstringssandthavethesamelengthn,thenthefunctionh(s, t)isdefinedasthenumberofpositionsinwhichtherespectivesymbolsofsandtarethesame.Functionh(s, t)canbeusedtodefinethefunctionofVasyadistanceρ(s, t):whereisobtainedfr...

    02015年3月14日1,033快速幂
  • 【codechef】January Lunchtime 2015

    【codechef】January Lunchtime 2015

    Pieceofcake 统计每个字母出现次数,取最大值,判断其是否等于l/2[crayon-5a3001b4722d6688432566/]Justmultiply 乘法快速乘即可,但乘方由于M过大。。使用欧拉函数降幂比较麻烦。。发现a^(10b+c)=(a^b)^10*a^c然后就能On算出表达式了^10可以看做常数[crayon-5a3001b4722e4943453888/]Candidatewalk状压一下,转移显然[crayon-5a3001b4722ed844104967/]Manybananas这一题比较有意思将宗族大小分为<=300和>300用数组统...

  • 【poj3696】The Luckiest number

    【poj3696】The Luckiest number

    DescriptionChinesepeoplethinkof'8'astheluckydigit.Bobalsolikesdigit'8'.Moreover,BobhashisownluckynumberL.NowhewantstoconstructhisluckiestnumberwhichistheminimumamongallpositiveintegersthatareamultipleofLandconsistofonlydigit'8'.InputTheinputconsistsofmultipletestcases.EachtestcasecontainsexactlyonelinecontainingL(1≤L≤2,000,000,000).Thelasttestcaseisfollowedbyalinecontainingazero.O...

    02015年1月16日1,667筛法,快速幂,欧拉函数
  • 【codechef】January Challenge 2015

    【codechef】January Challenge 2015

    CHEFSTON[crayon-5a3001b48ee22772030457/]GCDQgcd满足区间加法TAT,所以维护前缀和后缀和就好了[crayon-5a3001b48ee30279919760/]SEAVOTE去掉所有0后若∑bi<tot或∑bi>=100+n则无解否则有解[crayon-5a3001b48ee38883400528/]ONEKING按照右端点排序,选择第一个的右端点,删去覆盖其的线段。。。剩下的线段同理[crayon-5a3001b48ee3d139611852/]CLPERM答案根据第一个不能合成的数奇偶性得...

  • 【codevs1515】跳

    【codevs1515】跳

    题目描述Description邪教喜欢在各种各样空间内跳。现在,邪教来到了一个二维平面。在这个平面内,如果邪教当前跳到了(x,y),那么他下一步可以选择跳到以下4个点:(x-1,y),(x+1,y),(x,y-1),(x,y+1)。而每当邪教到达一个点,他需要耗费一些体力,假设到达(x,y)需要耗费的体力用C(x,y)表示。对于C(x,y),有以下几个性质:1、若x=0或者y=0,则C(x,y)=1。2、若x>0且y>0,则C(x,y)=C(x,y-1)+C(x-1,y)。3、若x<0且y<0,...

1 / 2 1 2 下一页 »