摘要： 拉格朗日插值法 问题引入： 有一个$n+1$项的多项式$f(x)$，给出$n+1$个点$(x_i,y_i)$，求这个多项式。 解答 这里我们直接给出问题的答案： $$ f(x)=\sum_{i=0}^ny_i\prod_{j\ne i}\frac{x x_j}{x_i x_j} $$ 考虑我们带入$ 阅读全文

摘要： 题目链接 "洛谷题面" 。 "LOJ题面" 。~~还是LOJ机子比较快~~ Solution 设$f(s)$表示选$s$这些城市的总代价，那么我们可以得到一个比较显然的$dp$： $$ f(s)=\frac{1}{sum_s^p}\sum_{t\subset s} f(t)g(s t) $$ 其中$ 阅读全文

摘要： 第一类斯特林数 第一类斯特林数定义如下： $s_1(n,k)$表示$n$个元素组成$k$个圆排列的方案数。 其中$n$个元素的圆排列定义为$n$个元素围成一圈的排列，两个圆排列本质相同当且仅当两个圆排列以任意方式旋转之后相同。 那么我们可以得到第一类斯特林数的递推公式： $$ s_1(n,k)=s_ 阅读全文

摘要： 题目描述 LOJ题面： "https://loj.ac/problem/2173" 。 洛谷题面： "https://www.luogu.org/problemnew/show/P4609" 。 Solution "[CF960G\] Bandit Blues" 这题的弱化版，直接暴力算斯特林数就好 阅读全文

摘要： 题目描述 $CF$题面： "https://codeforces.com/problemset/problem/960/G" 。 洛谷题面（带翻译）： "https://www.luogu.org/problemnew/show/CF960G" 。 Solution 考虑序列可以被前缀（后缀）最大值 阅读全文

摘要： Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 Output 仅包含一个整数，表示最大的XOR和（十进制结 阅读全文

摘要： 题目大意 这题神奇的洛谷有翻译： "https://www.luogu.org/problemnew/show/CF809E" 。 $CF$题面： "https://codeforces.com/problemset/problem/809/E" 。 Solution 奇怪的题... 对于$\var 阅读全文

摘要： 多项式各种操作 这里的操作还不是特别完备，可能以后会更新？？~~gugugu~~ 多项式求逆 给定一个多项式$A(x)$，求多项式$F(x)$满足： $$ F(x)A(x)\equiv 1\pmod{x^n} $$ 当然如果是良心出题人会让你模$998244353$之类的模数。 首先要把$n$补成$ 阅读全文

摘要： Description 我们的小朋友很喜欢计算机科学，而且尤其喜欢二叉树。 考虑一个含有n个互异正整数的序列c[1],c[2],...,c[n]。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合{c[1],c[2],...,c[n]}中，我们的小朋友就会将其称作神犇的。并且他认为，一棵带点权的 阅读全文

摘要： Description ​ 想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 ​ 一个80人的团伙，也想来一次环游世界。 ​ 他们打算兵分多路，游遍每一个国家。 ​ 因为他们主要分布在东方，所以他们只朝西方进军。设从东方到西方的每一个国家的编 阅读全文