修仙录 3.14

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41709770/article/details/88558922

今天没有题。
以前的题也卡死

下午杂题选讲还是可以基本跟上
ppt存好了(有空再看看吧)

今天只有记记还没打出来的题了


看了下斯特林数:
https://blog.csdn.net/u011815404/article/details/80083954
https://www.cnblogs.com/DreamlessDreams/p/9876405.html
这道要用斯特林反演的题
https://jzoj.net/senior/#main/show/6054
题解:
https://jzoj.net/senior/index.php/main/download/6054/solution.pdf/0/solution_path
就是要求S2(l-1,1~ l-1)
虽然已经知道了怎么nlogn求一个,
还不知道怎么用倍增+FFT求n个(推不动公式,看不懂代码)


这道:
https://jzoj.net/senior/#main/show/6054
题解:
https://jzoj.net/senior/index.php/main/download/6057/2019-3-13-tutorial.pdf/0/solution_path
主要技巧是把tire分开,每个部分分别枚举处理,减少枚举的次方,最后再组合起来
除了代码看不懂以外都行


心累

猜你喜欢

转载自blog.csdn.net/qq_41709770/article/details/88558922
今日推荐