A.HelpfulMaths排序[crayon-689014c223379346159015/]B.XeniaandRingroad题意即题解[crayon-689014c223382129339185/]C.XeniaandWeights搜索可过[crayon-689014c223387487121541/]D.XeniaandBitOperations线段树模拟每次询问可以自底向上修改[crayon-689014c22338b485122587/]E.ThreeSwaps由于只有三次交换,所以数列最多被分成七段找到所有断点爆搜[crayon-689014c223390831670573/] ...
A.SquareandRectangles模拟题[crayon-689014c224d8a147923572/]B.StadiumandGames\[(2^k-1)m+m(m-1)/2=n\]枚举k二分得出m[crayon-689014c224d93116379344/]C.MonstersandDiamonds此题比较恶心QAQ求最短用个类似dijkstra的东西,如果一种u->{v}的转移所有mn[v]都确定了,把这个转移放进堆或者是某个转移的代价被更新了求最长用记忆化搜索,走出环就是inf[crayon-689014c224d98956282020/]D.Reclamation把图扩展成r...
2017:[Usaco2009Nov]硬币游戏f(i,j)表示考虑最后i枚,前一次对手取j枚,自己的最大获益[crayon-689014c241c21325028648/][Usaco2005Feb]RiggingtheBovineElection竞选划区爱怎么暴力怎么暴力[crayon-689014c241c2b004851378/]1661:[Usaco2006Nov]BigSquare巨大正方形狗眼瞎了wa了n发。。。枚举一条边暴力即可[crayon-689014c241c32454286574/]1654:[Usaco2006Jan]TheCowProm奶牛舞会有向图强连通分量。。。[crayon...
近期评论