首页 > 其他分享 >闲话 729

闲话 729

时间:2024-07-29 21:19:52浏览次数:14  
标签:right frac 2q 闲话 sum uq 729 left

1

\[\sec ^2 x+1=\tan^2x \]

设 \(E(x)=\tan x+\sec x\),则有:

\[2\tan xE(x)=E(x)^2+1 \]

这是因为 \(\tan x\) 是奇数长度的大小关系交替变换的排列的 EGF,\(E(x)\) 则去掉了奇数条件。此时一个 \(n\) 阶交替排列在两边都会被统计 \(n-(n\bmod 2)\) 次。

然后变换一下就可以了。

2

统计 \(n\) 阶平面二叉树 \(a_d=\sum [dep_i=d]\) 的 \(a\) 序列。

首先这等价于计算序列 \(a_1=1,a_i\in [1,2a_{i-1}],\sum a_i=n\)。

这是所谓“Carlitz composition”的一种。

因为有很多状态,搞个多元 GF 出来。设 \(H^{[k]}(q,u)\) 是 \(k\) 长度 \(a\) 序列的 OGF,\(H^{[k]}_{n,j}\) 是长度为 \(k\),最后一项是 \(j\),和为 \(n\) 的 GF。

即:

\[H^{[k]}(q,u)=\sum_{n,j}H_{n,j}^{[k]}q^nu^j\\ H(q,u)=\sum_kH^{[k]}(q,u) \]

考虑添加最后一项的操作。这就是把 \(H^{[k]}(q,u)\) 的 \(u^k\) 换为

\[\sum_{i=1}^{2k}(uq)^i=\frac{uq}{1-uq}(1-(uq)^{2k}) \]

这就是说:

\[H^{[k+1]}(q,u)=\sum_{n,j}H_{n,j}^{[k]}q^n\frac{uq}{1-uq}(1-(uq)^{2k})\\ =\frac{uq}{1-uq}\left (\sum_{n,j}H^{[k]}_{n,j} q^n-\sum_{n,j}H_{n,j}^{[k]}q^{n+2j}u^{2j}\right )\\ =\frac{uq}{1-uq}\left(H^{[k]}(q,1)-H^{[k]}(q,u^2q^2)\right) \]

现对左右两式同时对 \(k\) 求和,就得到:

\[H(q,u)=uq+\frac{uq}{1-uq}\left(H(q,1)-H(q,u^2q^2)\right) \]

那么设

\[G(u)=uq+\frac{uq}{1-uq}H(q,1) \]

\[H(q,u)=G(u)-\frac{uq}{1-uq}\left(G(u^2q^2)-\frac{u^2q^3}{1-u^2q^3}\left( G(u^4q^6)-\dots\right. \right. \]

现在令 \(u=1,H(q)=H(q,1)\)。

\[H(q)=G(1)-\frac{q}{1-q}\left(G(q^2)-\frac{q^3}{1-q^3}\left( G(q^6)-\dots\right. \right. \]

具体来说:

\[H(q)=\sum_{i\ge 1}G(q^{2^i-2})\prod_{1\le j<i}\frac{-q^{2^j-1}}{1-q^{2^j-1}}\\ =\sum_{i\ge 1}(q^{2^i-1}+\frac{q^{2^i-1}}{1-q^{2^i-1}}H(q))\frac{(-1)^{i-1}q^{2^i-i-1}}{\prod_{1\le j<i}(1-q^{2^j-1})}\\ =\sum_{i\ge 1}\frac{(-1)^{i-1}q^{2^{i+1}-i-2}}{\prod_{1\le j<i}(1-q^{2^j-1})}+H(q)\sum_{i\ge 1}\frac{(-1)^{i-1}q^{2^{i+1}-i-2}}{\prod_{1\le j\le i}(1-q^{2^j-1})} \]

那么:

\[H(q)=\left(\sum_{i\ge 1}\frac{(-1)^{i-1}q^{2^{i+1}-i-2}}{\prod_{1\le j<i}(1-q^{2^j-1})}\right){\huge/}\left(1-\sum_{i\ge 1}\frac{(-1)^{i-1}q^{2^{i+1}-i-2}}{\prod_{1\le j\le i}(1-q^{2^j-1})}\right) \]

显然可以 polylog 计算。

标签:right,frac,2q,闲话,sum,uq,729,left
From: https://www.cnblogs.com/british-union/p/18331096/zhicheng123_is_shabby

相关文章

  • 云原生周刊:Cilium v1.16.0 发布|20240729
    开源项目CyclopsCyclops是一个开源的开发工具,通过易于使用的用户界面简化了Kubernetes,使其更易上手。不再需要使用YAML创建和配置Kubernetes清单,可以使用Cyclops轻松配置和部署应用程序,还包括验证功能!KubetailKubetail是一个用于Kubernetes集群的私有实时日志查看......
  • 闲话 24.7.28
    闲话今天闲话的内容其实已经在前面的闲话里预告了(下面把YDRG006G称作(?)题。(这也是内部通称)6.18:实现了(?)题的std7.15:确定(?)题会出现在熨斗月赛这题还挺简单的不是吗(至少场上有个组合意义大神(handle:shijiuwan)推出了只用组合数的式子:\[\left(\dbinom{2n}n-\dbinom......
  • 2024-07-26 闲话
    在看老友记的过程中,感受到了常用词对语言理解的重要性。尤其是在听说过程中,需要人们快速反应,可以利用的context非常有限,一旦理解错了idiom,那么会对后面的交互产生较大障碍最近刷了一些quora,也是一样的感觉。但是文字模态实在是比语音模态好多了,阅读时有足够长的上下文和足够......
  • 2024-07-24 闲话
    人们总说,学校是给你试错的地方。诚然。之前闹得沸沸扬扬的“GPT4otoken列表中出现了意义不明内容”的事情的zhihu帖子里面给出了一些原因的猜测,有一个是洗数据顺序错了,然后带着嘲讽意味说,在国内大模型公司,实习生犯这种错误得被骂一顿,正式员工肯定得扣绩效。其实当时甚至到了现......
  • 【闲话】07.23.24
    0723闲话头图:今日推歌:《死别feat.GUMI》シャノンさよなら夏、また会う日まで再见了夏天,直到再见的那天さよなら夏、君との思い出再见了夏天,和你一起的回忆もしもそうじゃなかったら“假如不是这样的话……”なんてこわいこと我试着想象了一下考えてみたよ这种可......
  • 闲话:发言
    尊敬的教练、亲爱的同学们:大家好!我是一名信息学竞赛选手,很荣幸能在这里与大家分享过去一年的训练总结。在过去的一年中,我们经历了许多挑战和成长。以下是我对训练的一些总结:算法和数据结构:信息学竞赛的核心是算法和数据结构。我们学习了各种排序算法、图论、动态规划等知识,并在......
  • 闲话:IMO 2024 P5
    这道题其实挺搞心态的,至少看到\(2024\)这种具体的数字一般都会想到\(12,13\)之类的东西上去吧?当然这几天知乎看饱了都知道答案是\(3\)了。下面给一下我的构造:第一步从\((1,1)\)走到\((2,1)\),然后一路往右插过去,问出第二行的鬼的位置,位于\((2,x)\)。如果这个鬼不在......
  • AbMole| Rapamycin, Y27632和SCH772984揭示EGFR-TKIs耐药机制
     AbMole(奥默生物)是ChemBridge在中国的唯一官方指定合作伙伴。由中国药科大学基础医学与临床药学学院的ZhenZhenPan,KaiWang,XiNiaoWang, XuanShengDing以及广州医科大学附属第五医院的JianYeZhang等多名研究人员在MolCancer.期刊(IF=37.3)上,发表了题为“Cholesterolprom......
  • 2024-07-21 闲话
    今天在家找到了高三几次考试语文作文原稿,当初留下它们的意思是一个字一个字敲一下的,但是暑假实在是没时间了。于是索性一步到位,在博客园上传扫描件吧哈哈。我个人体感是周测发的答题纸的格的大小比模拟考试的时候的格小。但是高考的格子是啥样的我也给忘了。离谱。......
  • 【闲话】07.20.24
    0719闲话头图:今日推歌:《剰えfeat.鸣花ヒメ》rinri僕らを人と呼ぶのなら如若要将我们冠以人类之名剰え日々を課すなら在此之上还要背负起生活的话不揃いが故の僕らを那希望你能够愛して欲しいのさ爱着不完美的我们是rinri一贯的空灵感,无机质的声线勾勒出来的却......