闲话2.16
刚写了个唐氏鞋油,感觉自己跟唐一样🤣
今天 DP 专题,很舒服啊🤗🤗,大部分题都还能听懂,因为都不是特别难🤗,不过一天坐十多个小时真的很难受😥😥,虽然有坐垫但是还是感觉屁股蛋子疼😨。
下午让 hugoi 尝试了“退出脚本”,效果很棒啊🤗,禁了七天,然后 qmd 也试了试😨,双双被禁七天🤣🤣🤣
今天还有插头 dp😮😮,不过感觉其实不太难,但是看代码就不太想写😓😓,大分讨狗都不写啊🤣
今天赶紧没啥有意思的事情啊😕😕,就是一直坐在机房里,除了屁股疼没啥感受😕
不过食堂饭真好吃😋😋
咋不发讲课课件啊😕,没课件这咋写题😨😨
所以上午谁机惨我的😕,我可不是南梁,要找南梁找 haosen 去,又小又可爱😋😋🤗🤗
杂鱼❤杂鱼❤杂鱼❤杂鱼❤杂鱼❤杂鱼❤杂鱼❤杂鱼❤杂鱼❤杂鱼❤
tibrella:有没有 crimson000 女朋友照片
crimson000 发了一些东西,很快撤回了
crimson000:haosen没看见吧(
crimson000 回复了一张 6t 的经典图片
haosen:发什么了/fn
haosen:肯定不是什么好东西
haosen:给我看看
crimson000:显然不是你在WC的照片
tibrella:震惊!haosen 竟然说自己不是好东西
推歌:DOPE ICON feat. nachi -坂上なち
喜报:没歌推啦!
学了一种根号分治的拆分数求法欸🤗,我不会五边形数定理,也不会任意模数 exp,所以只能学这个了😥😥😥
啊设 \(f_{i, j}\) 为 \(1\sim i\) 用所有数去分拆 \(j\) 的方案,转移显然完全背包🤗
发现状态数 \(O(n^2)\)😨,再搞一个 \(g_{i, j}\) 为用 \(i\) 个数分拆 \(j\) 的方案。
可以发现当数大小都小于 \(\sqrt n\) 的时候有不超过根号个数🤣,数大小超过 \(n\) 只会用到 \(\sqrt n\) 个数去分拆😮,所以小于根号的用第一种,大于根号的用第二种,状态数就是 \(n\sqrt n\) 了🤗。
第二种转移考虑是否有 \(\sqrt n\) 这个数😓,如果有就扔掉,没有就全体减一🤗。转移就是
懒得看五边形数了。