SAM模板 模板 #include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;const int mod=1e9+7;#define pb push_back#define all(x) (x).begin(),(x).end()type
Sigma Function (质因数分解) 解题报告 Sigma Function (数论）http://https://cn.vjudge.net/problem/LightOJ-1336题意:输入一个数n，求在1到n的范围内因子之和位偶数的数的个数。解题思路:首先我们需要知道一个数k可以写成k=(p1e1)*(p2e2)…(pi^ei),然后根据题
RecastNavigation中的区域切分方法.md RecastNavigation RecastNavigation中的区域切分方法分水岭分区经典的Recast分区创建最好的细分通常最慢将Heightfield划分为没有孔或重叠的良好区域。在某些极端情况下，此方法创建会产生孔洞和重叠当小的障碍物靠近较大的开放区域时，可能会出现孔（三角剖分可以解决此问题）如果您有狭窄的螺旋形走廊（即
RecastNavigation源码阅读之Recast工程.md RecastNavigation Recast工程相关概念AABB（Axis-aligned bounding box）高度场（Heightfield）区间（Span）紧缩高度场（CompactHeightfield）紧缩区间（CompactSpan）BVH（包围体层次结构 Bounding volume hierarchy）源码观
RecastNavigation 源码阅读总览.md RecastNavigation RecastNavigation 源码阅读总览系统源码及相关知识的学习参考从零开始学习导航网格，NMGen研究RecastNavigation的总体过程分为两大部分：将3D场景分割为多个凸多边形的集合 (recast部分)寻路 (detour部分)后续的阅读也将分为这两部分，先留下本博客作为目录。1
hdu6304 2018杭电多校第二场J题 Matrix 解题报告 hdu6304 2018杭电多校第二场J题 Matrixhttp://acm.hdu.edu.cn/showproblem.php?pid=6314题意：这一题的题意很简单，就是问你，给一个$n×m$的矩阵涂色，每一格只能涂成黑或者白。问你，至少有A行和B列全黑的涂色方法有多少种？思路：现在不妨假设
HDU6888 2020CCPC网络选拔赛A art class（Segment tree beats！_吉老师线段树） 模板 HDU 6888 2020CCPC网络选拔赛A art class（Segment tree beats！\吉老师线段树）题意：在笛卡尔坐标系下，一开始没有任何东西。然后每次操作可以总结为$(l,r,h)$，表示在坐标(l,0)到坐标(r,h)画一个实心矩形。问每次操作后的图形周长题解：由于每个举行
FFT,NTT,FWT模板 模板 -------------"<<T<<endl;int len=2;for(i=1;(1<<i)<(n+m-1);i++)len<<=1;getrev(i);solve('P',len,n,m);solve('S',len,n,m);s
HDU3949 XOR（线性基） 模板 HDU3949 XOR(线性基)题目：给你$n$个数，从其中随便取任意数问你第$k$小的异或和是多少。题解：这题是线性基的应用之一。我们知道一个集合的线性基可以异或出这个集合的所有异或和，并且方法唯一。对于一个数x能否被异或出来，我们可以这样做，假设x的最高位为r，那么在线性基里面找到最高为也为r的
codeforces1093 G_Multidimensional Queries 解题报告 codeforces1093 GMultidimensional Querieshttps://codeforces.com/contest/1093/problem/G题意：给你n个k维空间上的点，定义两点间距离为他们的曼哈顿距离，有两个操作：1.把第i个点换成另一个点b2.查询第i个点到第j个点
