UOJ 的 markdown 太丑了，于是放博客园了（无 password，但是无法从博客首页进入）：https://www.cnblogs.com/werner-yin/p/15982388.html
yinjinrun的博客
博客
#951 3.7 左特的戒律 solution（一种绕过线性递推理解的方式）
2022-03-08 12:23:30 By yinjinrun
评论
qwq123
@CJ_wyz 快来膜拜
- 2022-03-08 12:26:19
qwq123
@wangrx “这是可以证明的吗？”
- 2022-03-08 12:30:14
wangrx
对于有理分式（形如 P(x)/Q(x),P(x),Q(x) 为多项式），将其分解为部分分式等价于求其对应线性递推的通项，这是显然的
- 2022-03-08 13:02:54
wangrx
详见 ix35 的 blog https://www.luogu.com.cn/blog/ix-35/you-li-zhen-fen-shi-fen-xie-2
- 2022-03-08 13:03:36
zyh
@zqyyy 快来学习
- 2022-03-08 13:16:18
wangrx
其实还是线性递推，其实用到了特征方程法求递推通项的本质：
先将分母因式分解，然后待定系数求分子
- 2022-03-08 13:22:13
CJ_wyz
@ix35 快来学习
- 2022-03-08 13:31:26
CJ_wyz
@ix35 快来学习
- 2022-03-08 13:32:34
zyh
@ix35 快来学习
- 2022-03-08 13:32:37
ix35
没想到我的博客竟然能被能王总提到，三生有幸
- 2022-03-08 13:33:36
ix35
sto wangrx orz
- 2022-03-08 13:33:46
yinjinrun
sto wangrx orz
- 2022-03-08 14:04:08
cjzxj
@andysj 快来学习
- 2022-03-21 12:46:08
KimJong_un
왕약상의 외생식기는 매우 거대하다
- 2022-03-21 12:46:15
KimJong_un
나는 우리가 외생식기가 큰 사람을 무조건 지지해야 한다고 생각한다
- 2022-03-21 12:46:59
wangrx
再补充下，EI 已经普及了这项科技 https://www.luogu.com.cn/blog/EntropyIncreaser/fen-shi-fen-xie-gei-xiao-peng-you-men-zuo-xian-chang-di-biao-yan
- 2022-03-28 10:57:15
发表评论
可以用@mike来提到mike这个用户，mike会被高亮显示。如果你真的想打“@”这个字符，请用“@@”。
