07 2021 档案

Bluestein's Algorithm学习笔记
摘要：说是学习笔记，其实也没什么可写的 直接上式子： \[ \begin{aligned} \hat{a_i}&=\sum_{j=0}^n\omega_n^{ij}a_j\\ &=\sum_{j=0}^n\omega_{2n}^{2ij}a_j\\ &=\sum_{j=0}^n\omega_{2n}^{- 阅读全文
posted @ 2021-07-30 20:43 ファイナル 阅读(72) 评论(0) 推荐(0)
[LOJ6671]EntropyIncreaser 与 Minecraft
摘要：对于原函数，我们尝试用生成函数进行刻画 每个维度上威力值对应的方案数的$\tt OGF$为$-1+\sum_\infty xi=\frac{1+x}{1-x}$ 则由$n$维和的威力值产生的方案数为$\left(\frac{1+x}{1-x}\right)^n$ 则我们要求的为前缀和，直接卷上$1\ 阅读全文
posted @ 2021-07-27 22:00 ファイナル 阅读(79) 评论(0) 推荐(0)
有意思的问题
摘要：#1.输出本身的代码 #include<cstdio> char s[]="#include<cstdio>%cchar s[]=%c%s%c;int main(){printf(s,10,34,s,34);}";int main(){printf(s,10,34,s,34);} 阅读全文
posted @ 2021-07-17 17:13 ファイナル 阅读(62) 评论(0) 推荐(0)
P7728 旧神归来(Return of Them)
摘要：P7728 旧神归来(Return of Them) 设$Q_x(x)$为原树操作$x$次后中各深度叶子节点数量的$\tt OGF$,$G_x(x)$为原树操作$x次$中各深度节点数量的$OGF$,默认$Q/G=Q_0/G_0，\(T为操作\)\infty$后的树（通天树 设操作$\infty$次过 阅读全文
posted @ 2021-07-16 11:41 ファイナル 阅读(116) 评论(0) 推荐(0)
P7726 天体探测仪（Astral Detector）
摘要：P7726 天体探测仪(Astral Detector) 存在一个排列1~n，给出它的每个长度的所有子区间的最小值，请求出一种原排列 \(1\leq n\leq 800\) 可能是因为这种题指向很明显,对于这类区间$\tt min/max$的问题首先得想到笛卡尔树 想想我们建笛卡尔树的方法:每次查询 阅读全文
posted @ 2021-07-16 09:41 ファイナル 阅读(190) 评论(0) 推荐(0)
CF1511E Colorings and Dominoes
摘要：CF1511E Colorings and Dominoes 这里提供一个不同的思路 我们考虑对于每对相邻的位置，单独地计算它的贡献 先只考虑横着的情况 我们发现只有当钦定的方格两旁红色格子数同偶时才会计入答案，贡献1(\((RR)\underline{(RR)}(RR)\)) 而异奇偶时贡献1/2 阅读全文
posted @ 2021-07-14 20:57 ファイナル 阅读(49) 评论(0) 推荐(0)