ez_yww的博客

day1　　开场先写t1。　　卧槽！这是啥啊！d1t1就考数论题？不管了，先写个暴力。然后慢慢推。这个好像扩欧啊，先算出ax+by=1ax+by=1的解，然后每次在当前解加上这个东西。写了一半发现并不能算出最大的解。　　然后就开始猜结论。不妨设a>ba>b，对于cmoda=ic\mod a=i，算出最小的合法的cc，答案就是所有的cc的最大值再减掉aa。突然发现这不就是(a−1)b(a-1)b吗？再

前言 　　这次THUWC有pretest，非常不错。但还是要对拍。 DAY1 　　上午先去报个到。 　　下午1:30开始比赛，状态还是很好的。 　　开场先看题。 　　发现t1是个联赛贪心题，就花了半个小时写完+拍完了。 　　然后同时开t2、t3。感觉t2的O(n2)O(n2)O(n^2)挺好写的，但只有101010分，就先放了一下。 　　感觉t3很可做，就开始写t3。 　　想...