原文:LOJ#2983. 「WC2019」数树

传送门 抄题解 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: bzoj 5475: LOJ 2983: [WC2019]

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

Mon Feb 04 04:32:00 CST 2019 6 530
LOJ #2985. 「WC2019」I 君的商店

传送门 搬题解QwQ 首先最大值一定为 \(1\),直接扫一遍两两比较 \(O(2N)\) 求出最大值 设最大值位置为 \(a\),对于任意两个没有确定的位置 \(x,y\) 询问 \([a,x+y] ...

Sat Feb 02 17:34:00 CST 2019 0 763
WC2019 游记

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

Sat Jan 26 04:06:00 CST 2019 2 765
WC2019游记

day-4 WC居然还要把THUWC的被子搬到另一个寝室楼...早上就忙着跑来跑去,顺便去报了个到。话说WC居然也有签名板这种东西,犹豫了一下还是把我的名字签上了。 为什么别人的寝室有原来住的女生留下的温馨提示而我的没有。 教练通过一些交易给我们在广二腾了一个机房,下午就在机房里颓废写水题 ...

Sat Jan 26 05:33:00 CST 2019 2 944
WC2019游记

在这里 ...

Sun Feb 03 01:06:00 CST 2019 5 785
WC2019游记

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

Fri Jan 25 06:27:00 CST 2019 6 2111
WC2019 题目集

最近写的一些 WC2019 上讲的一些题。还是怕忘了,写点东西记录一下。 LOJ2983WC2019 题意 本题包含三个问题: 问题 0:已知两棵 \(n\) 个节点的的形态(两棵的节点标号均为 \(1\) 至 \(n\)),其中第一棵是红树,第二棵是蓝。要给 ...

Wed Feb 27 23:50:00 CST 2019 0 683
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM