zsyz_ZZY的博客

背景：多项式全家桶eating...\text{eating...}eating...题目传送门：https://www.luogu.org/problemnew/show/P5205题意：求一个多项式G(x)G(x)G(x)，使得：G2(x)≡F(x)(mod  xn)G^2(x)≡F(x)(\mod x^n)G2(x)≡...

背景：坑了有一段时间的题了。题目传送门：https://www.luogu.org/problemnew/show/P4389题意：有nnn个物品，体积分别为viv_ivi​，数量有无穷多个，求这些商品恰好装满[1,m][1,m][1,m]的方案数。思路：显然要用生成函数。我们要求的就是：∏i=1n∑j=0∞xj⋅vi\prod_{i=1}^{n}\sum_{j=0}...

背景：俯卧撑做得自闭。505050多个吧，虽然后面的不标准了，还是感觉到了深深的恶意。题意：给出nnn个权值，现在你可以从中选个一个组成一棵二叉树，多组询问求权值和恰好为sis_isi​的方案数。思路套路题。设fkf_kfk​表示权值和恰好为kkk的时候的方案数。gig_igi​表示权值为iii的是否出现过，因为一个权值为iii的点可以算作一种方案。fk=∑i=1kgi∑...

背景：暑假集训七月份最后一天，写写原来没有写过的blog\text{blog}blog吧。第300300300篇原创。题目传送门：https://www.luogu.org/problemnew/show/P4491题意：给出n,m,s,Wkn,m,s,W_kn,m,s,Wk​，现在有一个长度为nnn的序列和mmm种颜色，可以给这个序列染色，若出现SSS次的颜色有kkk种，则会...

背景：暑假集训七月份最后一天，写写原来没有写过的blog\text{blog}blog吧。题目传送门：https://www.luogu.org/problemnew/show/P4233题意：求一个有nnn个点的竞赛图的哈密顿回路的数量的期望。思路：竞赛图：指任意两个顶点间恰有一条有向边的有向图；哈密顿回路：指除起点和终点外经过所有顶点恰好一次且起点和终点相同的路径。...

背景：貌似luogu\text{luogu}luogu没有这道题，于是来巨慢的bzoj\text{bzoj}bzoj交了。题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=5093题意：“简单无向图”是指无重边、无自环的无向图（不一定连通）。一个带标号的图的价值定义为每个点度数的kkk次方的和。给定nnn和kkk，计...

背景：好久没有更blog\text{blog}blog，最近都在准备模拟（水 ）赛。第一类斯特林数：que\text{que}que：现在你有nnn个珠子，每一个珠子的颜色各不相同，求这些珠子组成mmm个项链的方案数。现在求1,2,3,...m1,2,3,...m1,2,3,...m时方案数。sol\text{sol}sol：设Sn,mS_{n,m}Sn,m​表示上面的方案数...

背景：好久之前就看到过这道题了，只是当时太菜，现在也菜啊。题目传送门：https://www.luogu.org/problem/P4091题意：求：∑i=0n∑j=0iSi,j∗2j∗j!\sum_{i=0}^{n}\sum_{j=0}^{i}S_{i,j}*2^j*j!∑i=0n​∑j=0i​Si,j​∗2j∗j!。思路：考虑化简式子：∑i=0n∑j=0iSi,j∗...

背景：律师函警告。另外yyb\text{yyb}yyb太巨了，解锁了新姿势。题意：NNN个球，其中MMM个没气的；每一次cxk’s fans\text{cxk's fans}cxk’s fans从中选出nnn个球，其中mmm个没气的；而cxk\text{cxk}cxk每次会从这nnn个球中选出kkk个球，其中每一次没气的球的个数xxx会产生xkx^...

背景：多项式全家桶eating...\text{eating...}eating...题目传送门：https://www.luogu.org/problemnew/show/P5245题意：给定一个多项式F(x)F(x)F(x)，求一个多项式G(x)≡Fk(x)(mod  xn)G(x)≡F^k(x)(\mod x^n)G(...

背景：多项式全家桶eating...\text{eating...}eating...题目传送门：https://www.luogu.org/problemnew/show/P4726题意：求一个多项式G(x)G(x)G(x)，使得G(x)≡eF(x)(mod  xn)G(x)≡e^{F(x)} (\mod x^n)G(x)...

背景：最近做到了一些∑i=1nik\sum_{i=1}^{n}i^k∑i=1n​ik的题目，学习了伯努利数这种操作。题目传送门：https://www.51nod.com/Challenge/Problem.html#!#problemId=1228题意：多组询问求：∑i=1nik\sum_{i=1}^{n}i^k∑i=1n​ik。正题：定义BBB表示伯努利数。B0=1...

背景：题目背景有提示啊。题目传送门：https://www.luogu.org/problemnew/show/P4721题意：给定一个数组fff，求gi=∑j=1igi−jfjg_i=\sum_{j=1}^{i}g_{i-j}f_jgi​=∑j=1i​gi−j​fj​。思路：考虑写出ggg的生成函数。G(x)=G(x)F(x)+G(0)G(x)=G(x)F(x)+G(...

背景：NTT\text{NTT}NTT的学习咕了好久，反正有FFT\text{FFT}FFT，知道多项式全家桶的出现。题目传送门：https://www.luogu.org/problemnew/show/P4245正题：想要学习NTT\text{NTT}NTT请看：https://blog.csdn.net/linjiayang2016/article/details/8034...

背景：多项式全家桶eating...\text{eating...}eating...题意：给定一个多项式F(x)F(x)F(x)，求一个多项式G(x)G(x)G(x)使得F(x)∗G(x)≡1(mod  xn)F(x)*G(x)≡1(\mod x^n)F(x)∗G(x)≡1(modxn)。思路：假设我们已经搞定了F(⌈x2...

背景：多项式全家桶eating...\text{eating...}eating...题意：给定多项式F(x),G(x)F(x),G(x)F(x),G(x)，分别为n,mn,mn,m次，求两个多项式Q(x),R(x)Q(x),R(x)Q(x),R(x)，分别为n−m,m−1n-m,m-1n−m,m−1次，使得F(x)=Q(x)∗G(x)+R(x)F(x)=Q(x)*G(x)+R(x)F(...

背景：多项式全家桶eating...\text{eating...}eating...复制模板10min10\text{min}10min，开始卡常1h\text{1h}1h。题目传送门：https://www.luogu.org/problemnew/show/P4239题意：给定一个多项式F(x)F(x)F(x)，求一个多项式G(x)G(x)G(x)使得F(x)∗G(x)≡...

背景：简单了解了导数和积分（选修2−22-22−2），应该足够应对这道题了。题目传送门：https://www.luogu.org/problemnew/show/P4725题意：给定一个多项式F(x)F(x)F(x)，求G(x)≡ln⁡F(x)(mod  xn)G(x)≡\ln F(x)(\mod x^n)G(x)≡lnF...

背景：发现自己推公式的能力好差。题目传送门：https://www.luogu.org/problemnew/show/P3711题意：求∑k=0nak∑i=0xik\sum_{k=0}^{n}a_k\sum_{i=0}^{x}i^k∑k=0n​ak​∑i=0x​ik的每一项的系数。你不需要管xxx是什么，毒瘤出题人就是让你不不知道某些知识读不懂题。思路：大力推式子。...

背景：luogu\text{luogu}luogu推荐了这道水题，蒟蒻都能很快切。题目传送门：https://www.luogu.org/problem/P4841题意：求nnn个点的无向连通图的个数。思路：这是luogu P4233 \text{luogu P4233 }luogu P4233 射命丸文的笔记的弱化版。考虑图的总...