Loading [MathJax]/extensions/TeX/mathchoice.js
Live2D

05 2022 档案

摘要:Description Private link. 给定 N,L,X,Y,K,求选出 0a1a2aN1X<YaNL,使得 N1i=1ai>aN,且不 阅读全文
posted @ 2022-05-30 20:19 Rainybunny 阅读(66) 评论(0) 推荐(0) 编辑
摘要:Description Link. 原题意比较简洁了。注意一下卖出的菜也会变质,且让它们代替未卖出的菜变质是更优的。 Solution 一眼网络流,尝试建图。在原题意上建图的话我得到了一个五层结点的图……于是可以以逆向时间描述问题。不难得到模型 阅读全文
posted @ 2022-05-24 21:41 Rainybunny 阅读(64) 评论(0) 推荐(0) 编辑
摘要:「梦中絮语与谁诉说 幸运不幸都应承受」 阅读全文
posted @ 2022-05-21 19:12 Rainybunny 阅读(1107) 评论(5) 推荐(9) 编辑
摘要:A「OurOJ #47030」_ Link & Submission & Tags:「A.DP-计数 DP」「A.数学-Stirling 数/反演」「B.Tricks」 我们习惯于用组合数拆形如 lk 的贡献,可惜 O(nk2) 阅读全文
posted @ 2022-05-12 22:53 Rainybunny 阅读(86) 评论(0) 推荐(1) 编辑
摘要:上回 说到拉反和扩展拉反,那么这里先给几个小小变形或推广。 基础 ver: $$ \begin{align} [x^n]G(x) &= \frac{1}{n}x^{n-1}^{-n},\tag1\ [x^n](H\circ G)(x) &= \frac{1}{n}[x^{n-1}]H'(x)(F(x 阅读全文
posted @ 2022-05-05 22:08 Rainybunny 阅读(328) 评论(1) 推荐(2) 编辑
摘要:0. 「OurOJ #46942」/「51nod #1824」染色游戏 Private link & Submission. 首先,显然有 f(t)=\sum_{i=0}^t\binom{t}{i}r_ib_{t-i}. 这是一个卷积的形式,但是我们需要求出卷积结果在 \(\bmod 2 阅读全文
posted @ 2022-05-04 17:36 Rainybunny 阅读(100) 评论(0) 推荐(1) 编辑
摘要:也许施工完成啦? 对于常数项为 0,一次项非 0 的多项式 F,G,定义复合运算 \circ,满足 (F\circ G)(x)=F(G(x))=\sum_{i\ge 0}g_iF^i(x). 对于域 \mathbb F,令 \mathcal S 为 $\mathb 阅读全文
posted @ 2022-05-02 22:30 Rainybunny 阅读(245) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示