云浅的小窝

摘要： $$ \begin{aligned} ANS&=\sum_{i=1}^n\binom{n}{i}p^i(1-p)^{n-i}\left(\sum_{j=1}^ij^m\right)& p=\frac{a}{b}\\ &=\sum_{j=1}^nj^m\sum_{i=j}^n\binom{n}{i}p 阅读全文

摘要： 密码是 NFLS 在 NOI2023 前集训时装有 noi linux 的那个机房的门牌号（字母为大写） 或者也可以找我要密码 阅读全文

摘要： ## 美食家 很显然可以写出矩阵。 发现相当于有 $q$ 次询问 $A^k$，预处理矩阵的 $2^0,2^1,\cdots,2^w$ 次幂然后用向量乘矩阵即可做到 $O(n^3\log T+qn^2\log T)$。 ## 命运 没发现链是祖先-后代这样的，想了一年不会做 有这个性质就可以直接 dp 阅读全文

摘要： 分块。设分出来左散块 $A_1$，中间块 $B_1,\cdots,B_k$，右散块 $A_2$。那么贡献有 $A_1\leftarrow A_1$ 即散块对自己，$A_1\leftarrow A_2$ 即散块对散块，$A_i\leftarrow B_j$ 即散块对整块，$B_i\leftarrow 阅读全文

摘要： CCF NOI 2023 徽章信息收集工作已经开始。目前 @[zhiyangfan](https://www.luogu.com.cn/user/137603) 和我 @[云浅知处](https://www.luogu.com.cn/user/307453) 正在负责河南省的收集工作。 我们的 QQ 阅读全文

摘要： 宵宫生日快乐！！ 阅读全文

摘要： [题目链接](https://www.luogu.com.cn/problem/CF896E) 分块。我们先来考虑修改对整块的影响。记值域为 $V=10^5$。 考虑对每一块维护 $V$ 个集合 $S_1,S_2,\cdots,S_V$，第 $i$ 个集合 $S_i$ 维护了区间中所有 $=i$ 的 阅读全文

摘要： [题目 Link](https://www.luogu.com.cn/problem/P5046) 分块，首先预处理所有整块之间的答案，这部分用类似莫队二离的手法可以改成 $O(n)$ 次插入和 $O(n\sqrt{n})$ 查询，然后根号平衡一手做到 $O(n\sqrt{n})$；空间自然也是能线 阅读全文

摘要： 貌似好久没更博客了！以后绝对不断更！ 阅读全文

摘要： 考虑长为 $L$ 的一段的贡献，发现是 $$ G_L=\sum_{i=0}^{L-1}a^ib^{L-1-i}c=[x^L]\dfrac{cx}{(1-ax)(1-bx)} $$ 设 $g(x)=\frac{cx}{(1-ax)(1-bx)}$，那么有 $$ F(i)=[x^i]\dfrac{1}{ 阅读全文