随笔分类 - 数论/数学-多项式
摘要：在历史的不同时刻，不断的有相同的事情发生。而在历史的相同时刻——就是当下——神祇割裂，诸天混战。我愿称之为，诸神黄昏。
阅读全文
摘要：这日子一天不如一天，乘个卷积函数也要想，搞个退背包也要想......
阅读全文
摘要：壹、题目大意 ¶ 传送门 to Atcoder. 你有 \(n^3\) 个三元组 \((i,j,k)\)，这些三元组各不相同，且 \(i,j,k\) 都是 \([1,n]\) 之间的正整数。 你现在以 \(i+j+k\) 为第一关键字，\(i\) 为第二关键字，\(j\) 为第三关键字将所有的三元组
阅读全文
摘要：壹、题目描述 ¶ 传送门 to Luogu 贰、亿点思考 ¶ 一定会有 \(k=m+1\)，不作解释。 设 \(f(x)=1^k+2^k+...+x^k\)，令 \(a_0=0\)，那么我们最后要计算的就是 \[ \sum_{i=0}\left((f(n-a_i)-\sum_{j=i+1}^n(a_
阅读全文
摘要：壹、题目描述 传送门 to DBZOJ 贰、题解 只要两颗二叉树不全等，他们就不同。 设 \(f_i\) 表示一棵神犇二叉树，它的权值之和为 \(i\) 的方案数，设 \(T=\{c_1,c_2,...c_n\}\)，那么 \[ f_n=\sum_{s\in T}\sum_{i=0}^{n-s}f_
阅读全文
摘要：某道题的弱化版（从树上搬到链上面去了），但是即使是弱化版也强得离谱...... \[ \color{red}{\textsf{小游者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{A small
阅读全文
摘要：壹、题目 1.1.原链接 传送门 1.2.用我の话说 给一个 \(n\times m\) 的迷宫 \(\tt(maze)\). 入口与第一行的每个房间都有链接，对于第一行的第 \(i\) 个房间，通道数量为 \(a_i\). 对于任意两个房间 \(\lang x,y\rang,\lang u,v\r
阅读全文
摘要：考虑定义在取模意义下的对数函数，即如果有 \[ G^k\equiv x\pmod m \] 则 \(\log _Gx=k\). 那么，我们可以将等式变换为 \[ \begin{aligned} \prod_{i=1}^n a_i&\equiv x\pmod m \\ \Leftrightarrow\
阅读全文
摘要：题目 传送门 题解 我们称手链串为 \(a,b\) 两个. 假设最终我们对于其中某一个手镯增加 \(c(c\in R)\) 的光亮度，将后者旋转 \(k\) 位，首先，我们可以经典地破环为链，这里将 \(b\) 重复了一遍，那么最后的答案就是 \[ Ans=\sum_{i=0}^{n-1}\left
阅读全文
摘要：〇、前言 这篇文章是我宅的以前的博客，懒得重新写了，就改了一下不是十分恰当的地方. \(\tt update.2021.2.2\) 改了一下排版以及一些可能有点问题的地方. 并且把它宅到新博客上去了 壹、啥是 FFT ？它可以干什么？ 首先，你需要知道 矩阵乘法 的相关知识。 通过 矩阵乘法 的知识
阅读全文
摘要：题目 传送门 题解 本部分转载于 这位大佬 题中要求本质不同的序列数量，不太好搞。我们考虑给相同颜色的牌加上编号，这样所有牌都不相同。那么如果我们求出了答案，只需要将答案除以 \(\prod a_i!\) 就好了。 “恰好有 \(k\) 对”不能直接求，考虑容斥，如果我们求出了 \(g(x)\) 表
阅读全文
摘要：题目 传送门 题解 50%思路 注意到数据范围中的重点 \(S\le 150\) 。 有了这个关键的数据范围，再加上题目对于 \(W[]\) 的定义”如果恰好出现了 \(S\) 次的颜色有 \(K\) 种, 则小 C 会产生 \(W_k\) 的愉悦度.“，其实这道题思路就比较明显了——利用容斥，计算
阅读全文
摘要：[TOC] 题目 "点这里" 题解 跟着它说的算就是了...这里主要是保存模板 如果要看具体操作，看这里 "多项式的蛇皮操作"
阅读全文
摘要：写的时候注意各种数组的清空 前置知识 趋近 数学公式中，有类似于 \(\leftarrow\) 或者 \(\rightarrow\) 的东西，叫做趋近。 其中， \(x\rightarrow \infty\) 叫做 \(x\) 无限接近于 无限大 。 同理， \(x\rightarrow 0\) 叫
阅读全文
浙公网安备 33010602011771号