传送门 听说是多项式求逆的模板题,以后不怕没地方练多项式求逆啦哈哈…… …… 我们设使用一个氨基酸能组成质量为$n$的多肽数量这个数列为$\{a_n\}$,设它的生成函数为$A(x)$,显然有 \begin{align}A(x)=\sum_{i=0}^\infty \sum_{j=0}^m[C_j=i]\end{align} 即$A(x)$的$i$次方系数即为相对分子质量为$i$的氨基酸数量. 我们要求的是一个数列${b_n}$,它的第$n$项即为使用任意数目的氨基酸能组成质量为$n$的多肽数量…

2015年的题,应该是将形式幂级数引入国内的元老级题目. 大意:给定一个大小为m的正整数序列和n,问有多少种选法可以凑成n,每个数可以选多次,种类不同算不同方案.$n,m,C \leqslant 100000$ 首先处理出生成函数$C$,设答案的形式幂级数为$F$,有递推式$F_n=\sum F_{n-k}*C_k$.因为这个问题,导致完全不可以用分治解决了.所以我们重新从$C$的角度考虑:角度一:$$F=1+C+C^2+C^3+...=\frac{1-C^\infty}{1-C}$$角度二:$…

题目:http://cogs.pro:8080/cogs/problem/problem.php?pid=2259 详见:https://www.cnblogs.com/Zinn/p/10054569.html #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ll long long using namespace std; ,M=(<&…

题目:http://cogs.pro:8080/cogs/problem/problem.php?pid=2259 如果构造生成函数是许多个 \( (1+x^{k}+x^{2k}+...) \) 相乘,不好算排列数: 发现排列数和肽链的长度,使用的种类数有关: 所以构造 \( A(x) \),次数是质量,系数是这个质量的氨基酸有多少种: 发现答案就是 \( B(x) = 1 + A(x) + A(x)^{2} + ... \),其中 \( A(x) \) 的次数就是长度: 所以 \( B(x)…

(总计:共90题) 3.10~3.16:17题 3.17~3.23:6题 3.24~3.30:17题 3.31~4.6:21题 4.7~4.12:29题 ZJOI&&FJOI(6题) TJOI2016(6题) 六省联考2017(6题) SDOI2016(3题) HNOI2013(6题) CQOI2017(3题) 九省联考2018(3题) 3.10 [BZOJ4552][TJOI2016&&HEOI2016]排序(二分答案+线段树) [BZOJ4012][HNOI2015]开…

题意:给你n种物品,每种无限个,问恰好取k个物品能组成哪些重量.n<=1000,k<=1000,每种物品的重量<=1000. 我们搞出选取一种物品时的生成函数,那么只要对这个生成函数求k次幂就可以了.结果会很大所以我们可以在模意义下NTT来搞.然而会有一个问题,就是算出来的系数可能恰好是模数的倍数,比如说我们只用998244353就会WrongAnswer on test 20.然后我试了和异化多肽的模数1005060097一块来,然后,WrongAnswer on test 5…Exc…

起因 在实际开发过程中经常需要加载各种各样的配置文件..比如数据库的用户名密码,要加载的组件,bean等等..但是这种配置在各个环境中经常是不一样的....比如开发环境和测试环境,真实的生产环境.. 这种配置不可能写死在代码里.很有可能会写在XML或者properties文件里.. 这些文件可以在spring里去加载. 比如 <bean id="propertyPlaceholderConfigurer" class="org.springframework.beans…

本文是<iOS Wow Factor:Apps and UX Design Techniques for iPhone and iPad>第三章译文精选,其余章节将陆续放出.上一篇:Wow体验 - 第二章 - iOS用户体验解析(2) 关于本套译文分享的详情及目录结构,请参考iOS Wow体验 - 译文分享说明. 全文由C7210自发翻译(编译),并首发于Beforweb.com,如需转载,请注明译者及出处信息.英文原书版权由Apress所有,中文引进版的版权由相关出版社所有. 在前两章当中,…

一.背景: 项目中有一些特殊的需求,如个别渠道集成腾讯bugly,个别渠道集成易观统计,不同的渠道集成不同的推送策略(如Oppo渠道优先Opush推送),不同的渠道拥有不同的第三方登录集成等等.这些需求本身,往往都与外部集成进来的功能有关,且需求上,功能与渠道本身,有一定的映射关系,对于此类需求,具体项目构建时可以有如下几种策略: 1,不同的分支管理,以对应不同的差异化实现: 2,通过变体,实现不同的差异化构建: 3,通过Android Gradle参数化配置,实现差异化构建. 二.方案利弊分析…

1.辅助功能: 和有道相比,必应的词典加入了换肤功能,用户可以选择喜欢的颜色,而且必应的皮肤也比较多,这一点设计给必应增色不少. 相对而言,有道则加入了调节客户端字体的大小,如下,也比较人性化 2.差异化功能: 必应在应用方面的确是投入了不少精力,其中的亮点也有不少. 必应有招出词典的快捷键,可以自行设置,使用起来方便快捷,并且必应的背单词功能有收集好的四六级词汇的常用的词汇集合如下,很人性化 必应电台:这是个比较有趣的应用,里面有各种不同的文章,使用者可以根据自己的兴趣爱好来选择.在听写这一栏…