传送门 抄题解 \(Task0\)，随便做一下，设 \(cnt\) 为相同的边的个数，输出 \(y^{n-cnt}\) \(Task1\)，给定其中一棵树 设初始答案为 \(y^n\)，首先可以发现，每有一条边和给定的树相同就会使得答案除去 \(y\) 那么可以利用矩阵树定理，已经有的边权值 ...

调了很久，一直蜜汁错误，然而结果是b数组没有及时清零…… 前置技能：多项式求逆。 简单讲一下牛顿迭代（推导详见picks博客，前置技能是泰勒公式）： 求多项式F(x)，使得G(F(x))≡0 (mod x^n)。方法倍增。 设已知多项式F_t满足G(F_t(x))≡0 (mod x(2t ...

一道技巧性非常强的计数题。 题目传送门：洛谷P5206。 题意简述： 给定 \(n, y\)。 一张图有 \(|V| = n\) 个点。对于两棵树 \(T_1=G(V, E_1)\) 和 \(T_2=G(V, E_2)\)，定义这两棵树的权值 \(F(E_1, E_2)\) 为 \(y ...

问题：已知一个多项式$F(x)$次数为$n-1$，求一个多项式$G(x)$满足$G(x)\equiv e^{F(x)}$($mod$ $x^{n}$) 保证$F(x)$常数项为$0$ 好像有点困难... 首先有一个基础知识： 我们可以用牛顿迭代求出一个多项式的多项式零点 也即已知一个 ...

WC2019 游记 蒟蒻第一年有幸参加CCF WC，记录一下今年在WC的所见所闻吧 Day 1 下午 2019年1月24日，17:08，广州市第二中学南门 拖着箱子坐了一个半小时的地铁终于从火车站到了广二累死老子了 好漂亮……简直跟公园一样 发出了这样的感慨 不过nnez ...

备注：博主不会时空穿越，本博客也不是通过时空穿越写成的，没有给大家造成恐慌这是我唯一一次WC，所以好好记录一下吧。 Day1 坐大巴车来到gzez，校园挺大的，一看宿舍，这次我们三个hf的OIer在一个寝室还不错。中午吃个饭，饭还挺好的，至少能吃完并且能吃饱，碰到神仙hocriser并和他聊了 ...

。 晚上是开幕式，气氛还是挺不错的，主持人和节目也都可以。不过王宏教授表示这次WC三道题有一道传统、一 ...

在这里 ...