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...





  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值