10.2练习赛总结

Posted 卿吟酒

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了10.2练习赛总结相关的知识,希望对你有一定的参考价值。

状态挺差的,前一晚失眠,晚上头疼麻了都睡不着,早上起来又疯狂犯困(包括睡过头QAQ),大概离暴毙不远了吧

时间安排

8.10-8.40 看题

8.40-9.00 写T1暴力

9.00-10.00 推t3写t3,发现有个细节不会处理

10.00-11.00推T2写t2

11.00-12.00 打T5暴力

题目分析

T1

当时考虑是能不能把两类分开处理,但并没有想到很好的组合数

赛后

感觉这种融合的转换还挺妙的

T2

自信dfs,但是样例没跑过去我也不知道为什么

T3

推出来了可以组合数计算,但是不会去重,第一想法是容斥

赛后

只考虑第一次出现这个处理好神啊

T4

第一想法多项式

想起来,哦,自己好像忘了fft怎么写了,也忘了怎么推式子了()

T5

看这个平方就知道是要分开处理)

但脑子很乱并没有推出来

不知道怎么区间修改

赛后总结

1.调整状态吧,今天上午身体特别不舒服)

2.打表找规律真的好神奇啊!但确实是我不会的神奇写法

3.数论组合相关还需要再学一下

以上是关于10.2练习赛总结的主要内容,如果未能解决你的问题,请参考以下文章

算法导论第三版10.2-4练习 - 修改链表查询方法

MySql练习11.1

练习javascript 一些练习总结,思路模型

牛客练习赛82总结+题解(只有A题Mocha 的字符串)

Flexbox 练习和总结

SQL练习总结