5.21补

5.11

5.12

最长公共子序列求方案,刚开始并想不好怎么容斥,看了某大佬后恍然大悟,就是每次加上当前新产生的减去当前的当前已经存在的方案数。

黑匣子,一道堆的题目,multiset虚伪了过去,它每次查询都是递增一,然后只要判断加入的数与上次输出的数关系,迭代器相应修改即可。

括号匹配加强版,成功又被子串与子序列坑了一波。

5.13

棋盘分割,用了自己的方法,然后被精度问题卡的一去不复返。

银河英雄传,终于做了一道带权并查集,在裸并查集上加入了当前集合规模,及某数之前的数的个数。

5.14

棋盘分割,看了题解,转换了表达式(经过一串玄学的数学符号,勉强看懂的),然后就连状态转移都没改就过了,要好好分析题目,好好学习数学orz。

小白逛公园,传结构体的线段树,修改和hotel差不多,查询就返回结构体,然后对返回的值像updata那样处理好。

scoi2010序列操作,与上一题差不多,就是维护的东西更多了,先码了个无lazy的,顺利保证当前无误,然后加了个lazy就gg了,就都救不活。

5.15

又是bz的考试。t1不提了。t2总算逼我写了道逆元,费马小定理赛高(考试时没想到杨辉三角是最气的)。t3贪心,写的巨水。t4数位dp,考试的时候我只写了背包,后来想想这个数位dp其实还是很简单的,就是到某位最大和到某位合法最大两个。t4二分答案+打死都写不出来的dp。t5...

5.16

...

5.17

...

5.18

...

5.19

...

5.20

...

5.21

...

to be continue...





猜你喜欢

转载自blog.csdn.net/zjc0201/article/details/80396422