08 2022 档案

计算几何专题
摘要：谨以此篇，铭记NOI2022退役的lnzwz。 计算几何 向量 向量，即带有方向的量。一个n维向量可以表示为一个n维的点。比如v→=(a,b)，一般情况下两维向量比较常用. 运算 向量的模长：$|(a_1,a_2,\dots ,a_n)|=\sqrt{\sum a_i^2} 阅读全文
posted @ 2022-08-30 00:22 xxqz 阅读(100) 评论(0) 推荐(0) 编辑
模拟赛 矩形 （扫描线，三维偏序，线段树合并，并查集，线段树上二分）
摘要：PRO 题目大意：给定N个矩形，求连通块个数。(1≤N,x1,x2,y1,y2≤100000) SOL 乍一看就能知道是扫描线，不过这题的细节恐怖的要命。 （std同样看不懂，自己魔改了一下） 首先把完全相同的矩形去掉。 之后咱们可以发现，被其他矩形完全包含的小矩 阅读全文
posted @ 2022-08-29 00:07 xxqz 阅读(47) 评论(0) 推荐(0) 编辑
关于c++的一些好玩的
摘要：#define A(x) #x :将x转换为字符串。 #define A(x) va##x :将x拼接在变量名后。 next_permutation(a+1,a+n+1) : 把a数组变成字典序下一位，最大则变成最小的。 random_shuffle(a+1,a+n+1) : 把a数组随机打乱。 r 阅读全文
posted @ 2022-08-26 20:28 xxqz 阅读(132) 评论(0) 推荐(0) 编辑
生成函数
摘要：生成函数（母函数） 对于一个数列A={a0,a1,a2,a3,...},存在函数F(x)=∑i=0∞ai∗xi则称函数F(x)为数列A的生成函数(母函数)。 需要注意的是 生成函数的实际值与自变量没有任何意义，我们在意的只是他的每一项 阅读全文
posted @ 2022-08-21 15:04 xxqz 阅读(143) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示