1.22训练日志

今天的比赛：今天的一个比较简单的很暴力的dp一开始写的不好，连着错了好几次，对于异或这个我总是觉得两个小的可以组合成一个大的，事实证明，一个小的异或一个比他还小的是组不成比他原来的数还要大的，这个我应该是错了6发心态大崩，

后来就是对于欧拉函数的应用，实际是求所有与A互质的数的和，原来直接就有一个公式sum=n*PHI[n]/2就行了，

之前还真是不知道的东西，还有就是后面学长用线段树做出来的一个模拟的题目，

下来后问了学长，自己写了写发现貌似不用线段树也是可以的，看来那个题目还是以模拟过程为主的，学长好强！！

 

还有一个卡特兰数的题目，当时我灵机一动，想到了一个卡特兰数的经典题目，门票5元，有人拿着5元钱，有人拿着10元钱的，问你能不能找开钱，然后那个的K就相当于是一直K=1，这个给的是个比较随机的数，当时也是我蒙出来的吧，蒙了个公式，其实那个公式是对的，但是我们还是没写出来，因为我们的对于1e6的CNM%mod（mod不限制素数） 实在是用的不好，

下来之后看到人家代码，还是默默的保存下来吧，貌似不是第一次这种题没模板了。。。。