AtCoder总结
嘉伟森的猫
NYU Shanghai本科,MBZUAI机器学习硕士,深度学习/强化学习菜鸡
展开
-
AtCoder Beginner Contest 174 总结
翘了实时比赛,今天用virtual补一下......发现题变水了......怕是错失了一次上分机会。A,B,C略。D题每次交换尽可能远的一对"W......R"。E题二分答案,注意下边界初始化不能直接设成0,否则二分判断时除数太小精度爆炸。F虽然n还不小,但还是可以用莫队水过去(理论上大于3e9,2000ms有点危险),正解应该是主席树或者离线+树状数组。主席树空间开大点没毛病......A#include<cstdio>#include<cstring>#incl原创 2020-08-03 15:18:00 · 242 阅读 · 0 评论 -
AtCoder Beginner Contest 173 总结
感觉这次出题怪怪的......做了5道但是感觉很不爽C直接暴力枚举状态然后check,D是一道蜜汁贪心,现在也不知道咋证明,E差不多就模板题,一个点被卡了精度还调了好久......F考了一点逆向思维?直接算不好算所以先算一开始一条边都没有的时候答案是多少,然后考虑每加一条边答案会减去多少,看起来像树形dp的一道题不到10行就弄完了......虽然确实挺巧的,但感觉AtCoder出题日渐趋向脑筋急转弯?A#include<cstdio>#include<cstrin.原创 2020-07-06 10:37:28 · 384 阅读 · 0 评论 -
AtCoder Beginner Contest 172 总结
颓了三天端午回来打比赛感觉,还是秒切前几道水题但做不动后面的难题。前四题思路都比较简单,C枚举一个数组的前缀和并用差值在另外一个数组里二分查找,D可以线性筛约数个数函数然后暴力算,也可以分析每个数的贡献来搞,复杂度都为O(n)。E没有做出来是真的不爽,只想到了先考虑A,枚举一个排列,A确定以后对B的计算方式确实没有想到。看了题解说的容斥原理恍然大悟。先不考虑A算B有多少种排法(也是),然后减去至少有一位与A相同的排法(),再加回来至少两位与A相同的排法()......当年搞OI时数学的薄弱板块容原创 2020-06-28 14:25:45 · 1094 阅读 · 0 评论 -
AtCoder Beginner Contest 171 总结
比上次多做了一道,但排名退了600,确实题比较水......ABCDE几乎都算水题,C是一个类似秦九韶算法的东西,在26进制下搞一下即可,第一波搞忘减去余数还WA了......D利用“同一个数跟自己异或偶数次为0”的性质也很容易整出来,说一下F这道计数题。题意很简单,问在一个给定的长为m的原字符串的基础上插入(可以插在串头和串尾)n个新字符能得到多少种新串,要做到不重复计数有一定难度。最直接的思路就是n+m个位置上选m个位置放入原字符串的字符然后剩下的随便填,但很容易发现这么算会算重,比如aab原创 2020-06-22 12:09:50 · 413 阅读 · 0 评论 -
AtCoder Beginner Contest 170 总结
比赛中只A了四道...E题由于不熟悉set和multiset操作导致花了整个下半场调试都始终无法拯救WA的一个点,赛后发现是multiset的erase操作如果是erase一个值就会将multiset中所有这个值都erase掉而非只删掉1个......这回惨痛的教训也该刻骨铭心了QAQ......F题暴力建边(边长为1-k)居然几十毫秒就能A,比按题解写的快了整整30倍......不过题解给的思路还是相当值得学习,每走一步如果方向不变则消耗1/k,转向时则把距离向上取整,可以避免去讨论走1/k还是1原创 2020-06-15 18:25:10 · 195 阅读 · 0 评论