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

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

    区间众数问题这题写莫队是最容易的,可以对于每种出现次数的数字维护一个堆,用于删除时维护答案[crayon-5b0ab7431555f029085847/]「BZOJ3659」WhichDreamedIt 神奇钥匙求以1为起点的欧拉回路的个数乘1的度数BESTtheorem[crayon-5b0ab74315571186763195/]「bzoj4031」[HEOI2015]小Z的房间矩阵树定理推荐阅读算法合集之《欧几里得算法的应用》[crayon-5b0ab7431557a651272951/]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,697快速幂,高斯消元,乘法逆元
  • 「CF551X」Codeforces Round #307 (Div. 2)

    「CF551X」Codeforces Round #307 (Div. 2)

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

  • TLX Practice Contest

    TLX Practice Contest

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

  • 「BZOJ1478」Sgu282 Isomorphism

    「BZOJ1478」Sgu282 Isomorphism

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

    32015年4月25日2,369深度搜索,置换,快速幂
  • 「POJ2154」Color

    「POJ2154」Color

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

    02015年4月24日2,406置换,筛法,快速幂,欧拉函数
  • 「POJ2409」Let it Bead

    「POJ2409」Let it Bead

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

    02015年4月24日1,620置换,快速幂
  • 「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,265快速幂
  • 「codechef」January Lunchtime 2015

    「codechef」January Lunchtime 2015

    Pieceofcake 统计每个字母出现次数,取最大值,判断其是否等于l/2[crayon-5b0ab7431be02538146489/]Justmultiply 乘法快速乘即可,但乘方由于M过大。。使用欧拉函数降幂比较麻烦。。发现a^(10b+c)=(a^b)^10*a^c然后就能On算出表达式了^10可以看做常数[crayon-5b0ab7431be0d935885962/]Candidatewalk状压一下,转移显然[crayon-5b0ab7431be12597813604/]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,989筛法,快速幂,欧拉函数
  • 「codechef」January Challenge 2015

    「codechef」January Challenge 2015

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

1 / 2 1 2 下一页 »