• poj训练记录3

    poj训练记录3

    1379.RunAway模拟退火裸题[crayon-58d5b3b163f54425376703/]2758.CheckingtheText暴力+哈希[crayon-58d5b3b163f61169516220/]poj3156.Interconnect由于状态是满足拓扑序的,所以直接dp上,再用个hash记忆化[crayon-58d5b3b163f68533501337/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-58d5b3b163f6d745739621/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失,目标状态是只有一个0[c...

  • worldfinal2013 填坑计划(6/12)

    worldfinal2013 填坑计划(6/12)

    神坑(6/12)[WF2013]LowPower二分贪心检验[crayon-58d5b3b164518241247709/][WF2013]SurelyYouCongest按最短路分组下最大流[crayon-58d5b3b164521252055544/][WF2013]Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a),判图中是否有环,有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-58d5b3b16452d989497136/][WF2013]Матрёшкаhttp://www.cnblogs.com/w007878/archive/...

  • 【cf540X】Codeforces Round #301 (Div. 2)

    【cf540X】Codeforces Round #301 (Div. 2)

    A.CombinationLock模拟[crayon-58d5b3b164e8f609534857/]B.SchoolMarks塞一堆中位数,特判什么的[crayon-58d5b3b164e99720395183/]C.IceCave深搜连通性,出点入度特判[crayon-58d5b3b164e9e326852880/]D.BadLuckIsland期望dp+记忆化[crayon-58d5b3b164ea4786585519/]E.InfiniteInversions离散树状数组乱搞[crayon-58d5b3b164ea8419955317/] ...

  • TLX Practice Contest

    TLX Practice Contest

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

  • 【bzoj3122】[Sdoi2013]随机数生成器

    【bzoj3122】[Sdoi2013]随机数生成器

    DescriptionInput输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。注意:P一定为质数Output共T行,每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页,输出-1。SampleInput3711337222072221SampleOutput13-1HINT0<=a<=P-1,0<=b<=P-1,2<=P<=10^9题解对于我这种数学渣...

    52015年5月2日2,028BSGS
  • 【bzoj3160】万径人踪灭

    【bzoj3160】万径人踪灭

    大爷题解传送门:http://blog.csdn.net/popoqqq/article/details/42193259[crayon-58d5b3b177c2d608288911/]  

    02015年5月1日2,503manacher,快速傅里叶变换
  • 【tyvj】五月有奖赛 暨Loi 55 Round #1 Day1

    【tyvj】五月有奖赛 暨Loi 55 Round #1 Day1

    题解http://pan.baidu.com/s/1bnjO0ij选择题(byDarkfalmes)[crayon-58d5b3b16bbfa961541792/]王的对决!(byrainheart&seavot)[crayon-58d5b3b16bc0d046346183/]dC的肥皂(byskyfall(Orz))60暴力[crayon-58d5b3b16bc18214050567/]DQS和序列(by帝江&Darkfalmes)[crayon-58d5b3b16bc24985831047/] ...

  • 【bzoj3527】[Zjoi2014]力

    【bzoj3527】[Zjoi2014]力

    qi乘进去,发现是裸的俩卷积。。。[crayon-58d5b3b177fc8411744211/] 

    32015年4月29日2,247快速傅里叶变换
  • 【bzoj2194】快速傅立叶之二

    【bzoj2194】快速傅立叶之二

    Description请计算C[k]=sigma(a[i]*b[i-k])其中k<=i<n,并且有n<=10^5。a,b中的元素均为小于等于100的非负整数。Input      第一行一个整数N,接下来N行,第i+2..i+N-1行,每行两个数,依次表示a[i],b[i](0<=i<N)。Output输出N行,每行一个整数,第i行输出C[i-1]。SampleInput53124112414SampleOutput24121061题解此题和上一题有区别么。。。[crayon-58d5b3b1786b8303933506/] ...

    02015年4月29日1,836快速傅里叶变换
  • 【bzoj2179】FFT快速傅立叶

    【bzoj2179】FFT快速傅立叶

    Description给出两个n位10进制整数x和y,你需要计算x*y。Input第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个位数为n的正整数y。Output输出一行,即x*y的结果。SampleInput134SampleOutput12数据范围:n<=60000题解2014.7.19照着卓神的代码敲的不要问我为何效率这么低QAQ2015.4.29重学FFT。。zky神犇写的非常详细。。。http://blog.csdn.net/iamzky/article/details/22712347渣版[crayon-58d...

    102015年4月29日3,871快速傅里叶变换
  • 【UR#34】多项式乘法

    【UR#34】多项式乘法

    贴俩模板递归750B4000ms[crayon-58d5b3b1796f2563566123/]非递归830B1200ms[crayon-58d5b3b1796fe347420912/] 

    22015年4月29日1,773快速傅里叶变换
  • 【cf538X】Codeforces Round #300

    【cf538X】Codeforces Round #300

    A.CuttingBanner枚举切掉中间部分匹配[crayon-58d5b3b179f12225371551/]B.QuasiBinary用最少的只包含01的数凑出n每次贪心在非0位上取1[crayon-58d5b3b179f29289302466/]C.Tourist'sNotes根据每俩个的时间及高度差可计算答案[crayon-58d5b3b179f33703553430/]D.WeirdChess暴力暴力暴力[crayon-58d5b3b179f39145511664/]E.DemiurgesPlayAgain考虑进入某个根,最终会取得子树第几小的叶子[crayon-58d5b3b179f42738437...

    02015年4月27日1,510模拟,贪心,主席树,调和级数
  • 【bzoj1478】Sgu282 Isomorphism

    【bzoj1478】Sgu282 Isomorphism

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

    32015年4月25日1,410深度搜索,置换,快速幂