20210903上午

20210903上午

想找辆泥头车创四。

T1T2T3T4T5T6T7T8T9
预测100100100100100100100100100
一测01000100100401009050

请添加图片描述
T1:
二分或枚举,写二分忘了0点判定定理,寄!
T2:
trie树教学
T3:
穷举。装逼不用double手写分数,忘开long long直接gg
T4:
打表,1000内幸运数只有14个,依次判断即可。
T5:
最短路变种,距离更新改为 d i s v = d i s u ∗ ( 1 − v % ) dis_v=dis_u*(1-v\% ) disv=disu(1v%),套SPFA或dijstra即可。
T6:
CRT板子,exgcd求逆元忘处理负数(快速幂用多了是这样的),没写出 ∏ i = 1 n a i < = 1 e 18 \prod_{i=1}^n a_i<=1e18 i=1nai<=1e18实在是过于恶毒。
请添加图片描述
T7:
模拟,按要求写就行,也没多长。
T8:
考场上一眼二分+2-SAT,写着写着发现是个无向图有点不对劲,没特判2的情况痛失10分,后来发现不用二分,从小到大添加就行,而且2-SAT可以用并查集代替,属于是傻了。
T9:
二维多重背包。若有限个就二进制拆分,从大到小塞,若无限就直接从小到大塞。考试第二维 w i . c 2 w_i.c2 wi.c2写成 w i . c 1 w_i.c1 wi.c1挂了50分,太痛苦了。

总结:难度有所上升,失误有点多要注意一下。
将摆烂贯彻到底。
请添加图片描述

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值