• 「CF1228X」Codeforces Round #589

    「CF1228X」Codeforces Round #589

    A.DistinctDigits模拟判定每个数[crayon-5dce991bb75e0217336447/]B.FillingtheGrid首先按照要求染黑,check一下是不是合法的恰好达到要求的后一个格子一定是白色,再往后的格子就黑白都行,算一个2的幂次[crayon-5dce991bb75ec432761530/]C.PrimesandMultiplication对于每一个x质因子p,n以内有n/p个它的倍数,有n/(p^2)个p^2的倍数,统计一下,最后快速幂[crayon-5dce991bb75f3780265012/]D.CompleteTripartite贪心,...

    02019年10月4日290模拟,贪心,快速幂
  • 程序设计实习实验班2017推荐习题

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

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

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

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

  • TLX Practice Contest

    TLX Practice Contest

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

  • 「BZOJ1478」Sgu282 Isomorphism

    「BZOJ1478」Sgu282 Isomorphism

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

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

    「POJ2154」Color

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

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

    「POJ2409」Let it Bead

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

    02015年4月24日1,791置换,快速幂
  • 「CF521X」Codeforces Round #295 (Div. 1)

    「CF521X」Codeforces Round #295 (Div. 1)

    A.DNAAlignment发现每俩个字母都会算一次所以只要求出现最多的字母的个数x快速幂求pow(x,n)[crayon-5dce991bbbf40301635409/]B.Cubes贪心,依次选择合法的编号最大/最小的,用set,map维护一下一个格子能删当且仅当它上方的格子可以找到其它的支撑[crayon-5dce991bbbf4c673009488/]C.Pluseseverywhere每一位根据下一个加号位置算贡献,用排列组合算方案或者是后面没有加号延伸到末尾预处理阶乘O1算排列对排列再记录前缀和...

    02015年3月14日83STL,贪心,快速幂,排列组合
  • 「codechef」January Lunchtime 2015

    「codechef」January Lunchtime 2015

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