一道技巧性非常强的计数题。 题目传送门:洛谷P5206。 题意简述: 给定 \(n, y\)。 一张图有 \(|V| = n\) 个点。对于两棵树 \(T_1=G(V, E_1)\) 和 \(T_2=G(V, E_2)\),定义这两棵树的权值 \(F(E_1, E_2)\) 为 \(y ...
传送门 抄题解 Task ,随便做一下,设 cnt 为相同的边的个数,输出 y n cnt Task ,给定其中一棵树 设初始答案为 y n ,首先可以发现,每有一条边和给定的树相同就会使得答案除去 y 那么可以利用矩阵树定理,已经有的边权值为 y ,其它的连成完全图,权值为 求解行列式之后乘上 y n 即可, O n 第一种正解 orz laofu 即可 不会 第二种正解 一个小trick 对于 ...
2019-02-01 22:43 2 515 推荐指数:
一道技巧性非常强的计数题。 题目传送门:洛谷P5206。 题意简述: 给定 \(n, y\)。 一张图有 \(|V| = n\) 个点。对于两棵树 \(T_1=G(V, E_1)\) 和 \(T_2=G(V, E_2)\),定义这两棵树的权值 \(F(E_1, E_2)\) 为 \(y ...
传送门 搬题解QwQ 首先最大值一定为 \(1\),直接扫一遍两两比较 \(O(2N)\) 求出最大值 设最大值位置为 \(a\),对于任意两个没有确定的位置 \(x,y\) 询问 \([a,x+y] ...
\),求方案数。 若 \(op=1\),则给你一棵树 \(T_1\),求对于所有 \(n^{n-2}\ ...
WC2019 游记 蒟蒻第一年有幸参加CCF WC,记录一下今年在WC的所见所闻吧 Day 1 下午 2019年1月24日,17:08,广州市第二中学南门 拖着箱子坐了一个半小时的地铁终于从火车站到了广二累死老子了 好漂亮……简直跟公园一样 发出了这样的感慨 不过nnez ...
day-4 WC居然还要把THUWC的被子搬到另一个寝室楼...早上就忙着跑来跑去,顺便去报了个到。话说WC居然也有签名板这种东西,犹豫了一下还是把我的名字签上了。 为什么别人的寝室有原来住的女生留下的温馨提示而我的没有。 教练通过一些交易给我们在广二腾了一个机房,下午就在机房里颓废写水题 ...
在这里 ...
备注:博主不会时空穿越,本博客也不是通过时空穿越写成的,没有给大家造成恐慌这是我唯一一次WC,所以好好记录一下吧。 Day1 坐大巴车来到gzez,校园挺大的,一看宿舍,这次我们三个hf的OIer在一个寝室还不错。中午吃个饭,饭还挺好的,至少能吃完并且能吃饱,碰到神仙hocriser并和他聊了 ...
最近写的一些 WC2019 上讲的一些题。还是怕忘了,写点东西记录一下。 LOJ2983 「WC2019」数树 题意 本题包含三个问题: 问题 0:已知两棵 \(n\) 个节点的树的形态(两棵树的节点标号均为 \(1\) 至 \(n\)),其中第一棵树是红树,第二棵树是蓝树。要给 ...