Chivas_Regal

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #2022河南萌新联赛第（四）场：郑州轻工业大学题解#

A_ZZULI 这道题由于要计算连通块大小，可以使用并查集，关键在于如何去合并。对于 a,b,c{a,b,c}a,b,c ，(a,b)(a,b)(a,b) 合并后 (b,c)(b,c)(b,c) 合并，与 (a,b)(a,b)(a,b) 合并再 (a,c)(a,c)(a,c) 合并是没有区别的，那...

2022-08-01

6 586

题解 | #ZZULI#

2022河南萌新联赛第（四）场：郑州轻工业大学题解 A_ZZULI 这道题由于要计算连通块大小，可以使用并查集，关键在于如何去合并。对于 a,b,c{a,b,c}a,b,c ，(a,b)(a,b)(a,b) 合并后 (b,c)(b,c)(b,c) 合并，与 (a,b)(a,b)(a,b) 合并再...

2022-08-01

0 316

牛客练习赛96部分题解

A 小y的平面签到题，看看后面的 (x,y)(x,y)(x,y) 是不是都不小于前面的就行了 B 小y的树考虑每条边会经过几次设置 all 为整个树的节点数 1+k+k2+⋯+kn−1=11−kn1−k1+k+k^2+\dots+k^{n-1}=1\frac{1-k^n}{1-k}1+k+k2...

C++

2022-02-25

2 620

题解 | #复苏小孩#

复苏小孩先简化一下情况我们设置当前某个鬼的力量为 xxx 那么有两种情况吸收力量：x=x+3−x2=x+32x=x+\frac{3-x}{2}=\frac{x+3}{2}x=x+23−x=2x+3 被吸收力量：x=x+02x=\frac{x+0}{2}x=2x+0 那么我们可以将这两...

C++ 线段树

2022-02-10

6 357