蒟蒻L_G_J的blog

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 一.单位根 满足$x^n-1=0$的$x$称为$n$次单位根 1.本原单位根 若 $\omega$是$n$次单位根,且$\omega0$,\(\omega^1\),\(\omega^2\),...,$\omega$恰好是所有的$n$次单位根，则称$\omega$为$n$次本原单位根,记作$\omeg 阅读全文

摘要： 零. 前置芝士 在正式进入牛顿迭代的学习前，我们需要预先了解 \(Taylor\) Swift 展开，以便处理我们推导过程中遇到的问题。 所谓泰勒展开，是一个近似模拟原函数的一个公式，和拉格朗日插值大概做的是同一件事情(？)，不过拉格朗日插值是通过多项式点值表达求出的，而泰勒展开是基于原函数表达式已 阅读全文

摘要： 一.记号 \(Notation\) 我们将 \(\sum\limits_{P(k)} a_k\) 记作满足满足性质 \(P(k)\) 的所有 \(a_k\) 之和，其中 \(a_k\) 称为被加数 艾弗森约定：$[ P(k) ]= \begin 0& {P(k)=false}\ 1& {P(k)=t 阅读全文

摘要： 题目大意 给你一个带权无向连通图，边为 \((u_i,v_i,w_i)\)，有一条边是特殊边，每次操作你可以选定一条边，除了特殊边之外的边边权全部减一，求最少操作几步使特殊边一定在最小生成树内 \(Solution:\) 考虑 \(Kruskal\) 最小生成树算法的原理，则显然对于任意一条边权大于 阅读全文

摘要： 题目大意 $Description$ 给定一棵树，求合法的集合 $\{ A,B,C \}$ 的个数。一个集合是合法的当且仅当不存在任意一条路径同时覆盖 $A,B,C$ 三个点。 题解 $Solution$ 如果直接按题目大意做很难处理其约束条件，不妨反面思考。问题转化为：求树上有多少组$\{ A,B 阅读全文

摘要： 题 目 链 接 题目大意 有一个 \(n\) 个点的图，有一些点的颜色给定，另一些可以随意确定。另外，还可以在图上连一些从编号较小的节点向编号较大节点的边。 对于一个确定的图，统计图中节点颜色黑白交错的路径条数，如果奇偶性为 \(p\) ，那么该图就被定义为好图。 求好图的个数，答案对 \(10^9 阅读全文

摘要： "题 目 链 接" 题目大意 给出一棵$n$个节点的树，对于$1$~$n$间的每一个数$k$，你需要求出：最多能选出多少条互不相交的路径，每条路径的长度都为$k$。 $Solution：$ $1$~$n$不好算，先考虑单个的$k$。 令$ans_i$表示最多能选出多少条互不相交的路径，每条路径的长度 阅读全文

摘要： "题目链接" 题目大意 从前有一个叫 $Petya$ 的神仙，嫌自己的序列求$max$太慢了，于是将序列求$max$的代码改成了下面这个样子： 完结撒花！！！ 阅读全文