• 【cf293X】Croc Champ 2013 – Round 2

    【cf293X】Croc Champ 2013 - Round 2

    A.WeirdGame两个人都应该采取贪心策略根据规则,先取0而对方不取0则败,所以有1则取1,当然尽量取对方也是1的那些取0的时候同理,尽量取对方是1的那些我们模拟游戏进程得出两个人的最终序列比较即可[crayon-5995123233b26162791669/]B.DistinctPaths容易发现,n+m-1>K时是无解的,那么有解的棋盘就很小了,状压使用的颜色+dfs然而这样的状态还是太多,我们发现dfs到一个格子的时候,所有未在棋盘上出现的颜色并无差别,所...

  • pkusc 2014 #2

    pkusc 2014 #2

    A:QuadTiling对于某一层来说,状态只有6种,所以手推下转移方程,矩阵乘法加速即可[crayon-5995123234bf6431806351/]B:Garden傻逼线段树[crayon-5995123234c02618958890/]D:One-movecheckmate枚举一下皇后能一步到达的位置,然后判一下是否将死注意细节较多具体见discuss[crayon-5995123234c0e643101012/]E:ATP二分答案后,从比赛最后阶段往前考虑当然是每场给每个人分配一个可以打败的最NB的人。。。贪心判解的可行性...

  • 【cf546X】Codeforces Round #304 (Div. 2)

    【cf546X】Codeforces Round #304 (Div. 2)

    A.SoldierandBananas模拟[crayon-5995123235ad6880552399/]B.SoldierandBadges排序[crayon-5995123235ae2518006873/]C.SoldierandCards暴力模拟个一百万次。。。[crayon-5995123235ae6421031357/]D.SoldierandNumberGame用筛法得出每个数质因子个数前缀和即可[crayon-5995123235aea631607134/]E.SoldierandTraveling我比较愚蠢写了网络流。。正解是什么我不知道[crayon-5995123235aef920988432/] ...

    52015年5月23日1,411模拟,筛法,网络流
  • pkusc 2013 #2

    pkusc 2013 #2

    A:TheSettlersofCatan枚举起点dfs[crayon-5995123236d41066177961/]B:Nim傻逼记忆化搜索我竟然清空错数组QAQ[crayon-5995123236d4d652182079/]C:TraditionalBINGO纯阅读题[crayon-5995123236d52051154250/]D:TraditionalBINGO排序后广搜更新每个点能到达的最高点。。。一通乱搞感觉并查集也可以就是很麻烦?[crayon-5995123236d58542577080/] ...

  • poj训练记录4

    poj训练记录4

    1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头,把子树按f排序后贪心即可[crayon-5995123253acb089242978/]poj1738.AnoldStoneGame参见discuss的神算法,据说是knuth提出的?[crayon-5995123253ad9640835583/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-5995123253ae0448915149/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...

  • poj训练记录3

    poj训练记录3

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

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

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

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

  • TLX Practice Contest

    TLX Practice Contest

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

  • 【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,886BSGS
  • 【bzoj3160】万径人踪灭

    【bzoj3160】万径人踪灭

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

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

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

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

  • 【bzoj3527】[Zjoi2014]力

    【bzoj3527】[Zjoi2014]力

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

    32015年4月29日3,122快速傅里叶变换
  • 【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-59951232586a2967377909/] ...

    02015年4月29日2,414快速傅里叶变换