[codeforces]第9天

今天正式打一场吧：Codeforces Round #787 (Div. 3)

下午就把acwing看完，再补补前面几场vp的题

晚上跑个语义分割的demo，整理下代码和思路

md，发现这场div3是明天的......

那只能vp了：Codeforces Round #781 (Div. 2)

ABC感觉都不难，B不知道为什么T了两发

D是个交互题，玩了下有些零碎的想法，但是还是搞不定；主要两个point（1.gcd(x+a,x+b)=gcd(x+a,b-a)，然后令b-a是质数的乘积，然而1e9范围内的质数太多了 2.gcd(x+1,x+3)/gcd(x+2,x+4)判断奇偶性，进而还能判断x/2的奇偶性，但是更后面的脑子有点不够用，推不下去了）

B题是因为用了unordered_map T的，去查了下原因，主要是hash碰撞冲突的时候会变成O(n)

用map是可以过的，同时如果加入两行优化的话，unordered_map也可以