A.HelpfulMaths排序[crayon-688f0a21795bb036904891/]B.XeniaandRingroad题意即题解[crayon-688f0a21795c9678734191/]C.XeniaandWeights搜索可过[crayon-688f0a21795d1911054126/]D.XeniaandBitOperations线段树模拟每次询问可以自底向上修改[crayon-688f0a21795d9057193665/]E.ThreeSwaps由于只有三次交换,所以数列最多被分成七段找到所有断点爆搜[crayon-688f0a21795e2924106662/] ...
A.VanyaandTable模拟计算面积和[crayon-688f0a218024b397107214/]B.VanyaandBooks枚举位数长度计算一下[crayon-688f0a218026e846653128/]C.VanyaandScales对于w^k,系数只能取-1,0,1于是不断取模w什么的乱搞一下[crayon-688f0a2180275183014943/]D.VanyaandTriangles所有情况减去三点共线按照每个点为基点排序一下扫一遍计算共线[crayon-688f0a218027c680624983/]E.VanyaandBrackets发现左括号前面,右括号一定是...
A.SquareandRectangles模拟题[crayon-688f0a2185365264508606/]B.StadiumandGames\[(2^k-1)m+m(m-1)/2=n\]枚举k二分得出m[crayon-688f0a2185371055945739/]C.MonstersandDiamonds此题比较恶心QAQ求最短用个类似dijkstra的东西,如果一种u->{v}的转移所有mn[v]都确定了,把这个转移放进堆或者是某个转移的代价被更新了求最长用记忆化搜索,走出环就是inf[crayon-688f0a2185379316074442/]D.Reclamation把图扩展成r...
近期评论