训练日记——2018.8.16——day31

说下上午干了啥事。主要看了第十场多校还有昨天的题目。有道水题思路有了写了一发还T了。

第十场多校还是有几道简单题目的,有一道题目是树形dp,巧妙运用了异或的性质,这种异或的题目遇到就要想到两两异或就为0.

还有一道是思维题,大概就是字符串有关的,将所有情况都x想到就好了。

今天牛客多校终于抱0.下午的比赛有一道题目巧妙运用了区间dp的思想,赛中LY大佬很快A出来了,想想真没啥思路,就转战其他题目了,主要看了H题,才知道杨辉三角跟组合数有关系,然后推出来联系是重点,赛中只想到了O(N)修改O(1)查询的算法。但是大佬说再有O(N)查询0(1)修改的算法一结合就可以过。看了正解就是k个树状数组。跟这道题有联系的是“上帝造题的七分钟”类似。

今晚再补一下。

还有这道题目是根据许多类似的题目改编的,打算把能看的先看看。

1.a SIMPLE PROBLEM  2.POJ3468 树状数组 (差分,维护组合数)  3.luogu4514上帝造题的七分钟  4.(概率dp)bzoj4635,4318,hdu4625   5.cf453D

(先放这怕忘了)

还要看看FWT,A题就是一道出题人心中的签到题。感觉听过好几次了。

 

 

你可能感兴趣的:(每周笔记)