自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 【XSY3971】不难题(点分治)

题面不难题题解百年未有之写点分……好久没写了,也当复习了一遍吧。对于树上的一个扫描半径为 ddd 的在 uuu 节点的雷达,我们将其所能覆盖到的点的集合称作 “圆 (u,d)(u,d)(u,d)”。那么题目就是询问有多少个点至少被 kkk 个给定的圆中的 k−1k-1k−1 个圆的交集包含。显然,对于两个圆 (A,da)(A,d_a)(A,da​) 和 (B,db)(B,d_b)(B,db​),我们容易得到它们的交:若这两圆相离,那么它们的交为空集。若这两圆中其中一个包含另一个,那

2021-05-19 14:10:43 37 2

原创 【XSY3908】迷宫(置换,图论,计数dp)

题面迷宫题解不妨把只由左向边形成的图称为 “左图”,那么 “右图” 的定义同理。如果只从图论的角度推,还是能推出来很多东西的。比如:当 X=Y=Z=0X=Y=Z=0X=Y=Z=0 时,右图能任意连,而左图只能是一些环。否则,左图和右图都只能是环。但你发现接下来很难dp。所以考虑用数学表示图论,这样就有很多性质了。具体来说,我们把右图看成一个映射 fff,左图看成一个映射 ggg,那么题目就是要求 fXgfYgfZ=idf^Xgf^Ygf^Z=idfXgfYgfZ=id。当 X=Y

2021-05-05 11:16:07 23

原创 【XSY2978】Product of Roots(多项式)

题面&题意Product of Roots已知 f(x),g(x),h(x)f(x),g(x),h(x)f(x),g(x),h(x) 能表示成:f(x)=∏i=1n(aix+1)g(x)=∏i=1m(bix+1)h(x)=∏i=1n∏j=1m(aibjx+1)\begin{aligned}f(x)&=\prod_{i=1}^n(a_ix+1)\\g(x)&=\prod_{i=1}^m(b_ix+1)\\h(x)&=\prod_{i=1}^n\prod_{j=1}

2021-05-03 09:09:09 57

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除