首页 > 其他分享 >闲话 22.11.8

闲话 22.11.8

时间:2022-11-08 20:15:26浏览次数:44  
标签:项为 期望 多项式 22.11 给定 闲话 常数

今天没有准备什么题(
所以今天又是久违的纯闲话!

但是今天下午想了这么一道题:

给定 \(n\) 个区间 \([l_i,r_i]\ (0\le i <n)\)。

设 \(n\) 阶多项式 \(F(x)\) 满足任意非常数项 \([x^k]F(x)\) 为自 \([l_k,r_k]\) 中随机选取的一个整数。

给定操作编号,你需要求对应编号的多项式的 \(x^m\) 项系数的期望:

  1. \(F(x)\) 的逆 \(F^{-1}(x)\)
  2. \(F(x)\) 的自然对数 \(\ln F(x)\)
  3. \(F(x)\) 的指数 \(\exp F(x)\)

这里认为所求多项式各项独立,即,期望为所有可能的多项式的第 \(m\) 项加和除以所有可能的多项式的数量。

当 \(1.\ 2.\) 两情况时视多项式常数项为 \(1\), \(3.\) 情况时视多项式常数项为 \(0\)。

答案对 \(998244353\) 取模。

最开始只是多项式逆,而且常数项也是区间给定
然后认为这是个找规律题
发现需要一个 \(\sum_{i=1}^n \frac 1{i^k}\) 然后就不可做了
脑力耗尽
加了常数项是 \(1\) 的条件后似乎可做起来了
没有逆的期望这种sb东西
但是似乎性质不是那么的好用了?

感觉最后要么是求各区间期望后半在线卷积
要么是推出性质/式子后算个伯努利数完事
但是不会推

如果哪位大佬能给一下std啥的就更好了(
反正我是不太会这类的东西

总而言之想了四个思路fake了四个思路
所以今天没有杂题

今天放的是《only my railgun》!
好耶好耶 想起了我当年(?)追超炮的时光

然后看圆神时不是有这么一道数论题吗

\(p\text{ is prime}\),\(n\in N_+\)
证明:\(p \mid (1+n)^p - n^p -1\) 。

证明显然,考虑组合数性质。

homura:一脸茫然,不知所措
但是人家停了半年课(

标签:项为,期望,多项式,22.11,给定,闲话,常数
From: https://www.cnblogs.com/joke3579/p/chitchat221108.html

相关文章

  • 【日总结】2022.11.8
    连续AK十年IOI的熊子豪大帅哥出的模拟赛果然恐怖如斯。)今天下午没时间了,可能只有一道题。2022NOIPA层联测23T2口粮运输应当减少口胡时候看题解的频率。部分分......
  • 【2022.11.7】luffy项目前期部署(3)
    今日内容1前台全局样式和js配置#bodydiv默认样式,统一去掉#写一个,应用到项目中#后端接口的地址,统一写,以后统一改1.1global.css/*声明全局样式和项目的初......
  • [2022.11.7]线程
    线程就是独立的执行路径;在程序运行时,即使没有自己创建线程,后台也会有多个线程,如主线程,gc线程;main()称之为主线程,为系统的入口,用于执行整个程序;在一个进程中,如果开辟了多......
  • 【流水】2022.11.07
    今天有事考试给孩子整自闭了我切不动黄题.png难度黑-黄-蓝-红属实蚌⑨为什么数据锅了呜呜呜以及dottle是粉兔他爹.png补信息学考讲的真是骗分技巧全都是骗......
  • 22.11.07
    1、旧版中 pytorch.rfft函数与新版pytorch.fft.rfft函数对应修改问题旧版:fft=torch.rfft(input,2,normalized=True,onesided=False)#input为输入的图片或者......
  • 【日总结】2022.11.7
    看了看今天的题,T1给我整自闭了然后就打算光看看题不做了)然后发现除了T4都是洛谷主题库的题,难度黑-黄-蓝-红什么组题鬼才然后发现T2不会做,我现在的实力已经是不会......
  • 2022.11.07
    早上花了十几分钟成功在linux上用扩展background的settings搓出了background-cover的全屏背景效果。感谢这篇博客。P1016《\(\Theta(n^2)\),但\(n\le6\)》,模拟题。......
  • 11.6 闲话
    “人这一生,是不太需要别人建议的,不经历过是不会明白的。”即使经历了这么多次的失败,即使为了一件事付出了青春,坚持了十年,他也没有放弃,他将自己的信念贯彻到底,在十年后的今......
  • 2022.11.06
    今天是装系统的一天。我一个究极废物花了整整一天终于把deepin塞进了我的新U盘里,并且愉快地获得了一个启动U盘。linux系统光标有点不习惯,自带的输入法有点阴间,但晚上下了......
  • 【流水】2022.11.06
    想到果然【流水】比【闲话】更像是我的风格今天回到学校了在操场小做了一下抗原(我还站错队了,尬)感谢六班大哥值了十几天的日宿舍里面非常干净,实在是感动不久就会乱起......