赛后总结2018-08-25

Today is a good day!

今天的题都是老K大佬出的，貌似很毒瘤，但是，老K将第一题和第二题的第一个样例设为n=0······这不是签到分吗？(但是xzj，gyj，lrj都没，果然太强了，根本不屑于做)
今天的第一题反而不是日常打卡题，可以暴力构图来做，但是，还有更好的方法，就是找规律！！！
规律是这样滴，当每次输入的两个数u，v，只要当u和v不等时，如果u>v

u=(u-v)/k;

不然就是

v=(v-u)/k;

这样大概就可以了，但我TLE了两个点，问了别人才知道原来要读入优化，极端数据好坑啊，坑了我50分。
第二题是一个公式题233333，可以推出公式

n=2^(n-1)-2^floor(n)

n前面要加上一个2
大概就是这样的吧，不过要用longlong，我没用longlong只得了35分，还有2组特大的点即使longlong也是错误了。
第三题才是今天的打卡题，就是一道简单的小学数学题，就是运用到了容斥原理，先根据题目意思求出a[i]是1，b[i]是0的所有数量(a1)，再求出a[i]是0，b[i]是1(s1)，再求出a[i]是1(a2)，b[i]是1的个数，再求出a[i]是0，b[i]也是0的所有个数(s2)，最后用容斥原理可得出：

ans=(a1+a2)*(s1+s2)-(s2+a2)

所以考场上很快就AC了，(^▽^)
第四题是老k出的最毒瘤的题(玄学问题)，考试时根本没有思路233333。
总的来说，今天185分，还算高，今天涨了73Rating，排名15名，lrj大佬10名都掉了Rating，看来是Rating太多了，hzr大佬11名，Rating终于超过1500了！！！