- 博客(64)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 msgpack-c 官方文档整理翻译之pack
msgpack::packerSupported typesmsgpack::packer 将任何数据打包成 msgpack 格式。目前支持以下格式：https://github.com/msgpack/msgpack-c/tree/cpp_master/include/msgpack/adaptor此外，您可以打包 msgpack::object。您可以添加您的适配器类模板特化来支持打包那些包含您想要打包的类型的对象。重载声明:#include <msgpack.hpp>na
2022-03-27 23:27:25
6795
原创 msgpack-c 官方文档整理翻译之object
msgpack::object什么是 msgpack::objectmsgpack::object 是一种变体类型。 msgpack::object 的内部类型对应于 msgpack 格式。这是类型列表。MessagePack typemsgpack-c typenilmsgpack::type::NILbooleanmsgpack::type::BOOLEANuintmsgpack::type::POSITIVE_INTEGERintmsgpack::t
2022-03-27 23:19:29
856
原创 msgpack-c 官方文档整理翻译之unpack
原文地址msgpack::unpackermsgpack::unpacker 从包含 msgpack 格式数据的缓冲区中解包 msgpack::object。 msgpack 提供了两个解包功能。当客户端控制缓冲区时使用一个，当客户端不想控制缓冲区时使用另一个。这两种方法都使用 msgpack::object_handle 来访问未打包的数据。Accessing unpacked data（访问解压数据）当你调用解包函数时，你需要传递 msgpack::object_handle 作为参数。这是客户
2022-03-27 22:39:33
1468
原创 RecastNavigation中的区域切分方法
RecastNavigation中的区域切分方法分水岭分区经典的Recast分区创建最好的细分通常最慢将Heightfield划分为没有孔或重叠的良好区域。在某些极端情况下，此方法创建会产生孔洞和重叠当小的障碍物靠近较大的开放区域时，可能会出现孔（三角剖分可以解决此问题）如果您有狭窄的螺旋形走廊（即楼梯），则可能会发生重叠，这会使三角剖分失败如果是预处理网格，通常是最佳选择，如果您有较大的开放区域，这种方法也适用。单调分区最快的能将高度场划分为无孔和重叠的区
2021-07-06 16:51:38
500
原创 RecastNavigation源码阅读之Recast工程
Recast工程相关概念AABB（Axis-aligned bounding box）高度场（Heightfield）区间（Span）紧缩高度场（CompactHeightfield）紧缩区间（CompactSpan）BVH（包围体层次结构 Bounding volume hierarchy）源码观看顺序Sample_SoloMesh.cpp中的handleBuild()总体过程可在Sample_SoloMesh.cpp中的handleBuild()函数中的注释中看到Init
2021-07-06 16:49:50
467
原创 RecastNavigation源码阅读之Recast工程
Recast工程源码阅读相关概念AABB（Axis-aligned bounding box）高度场（Heightfield）区间（Span）紧缩高度场（CompactHeightfield）紧缩区间（CompactSpan）BVH（包围体层次结构 Bounding volume hierarchy）源码观看顺序Sample_SoloMesh.cpp中的handleBuild()总体过程可在Sample_SoloMesh.cpp中的handleBuild()函数中的注释中看到
2021-07-06 16:38:59
670
1
原创 RecastNavigation 源码阅读总览
RecastNavigation 源码阅读总览系统源码及相关知识的学习参考从零开始学习导航网格，NMGen研究RecastNavigation的总体过程分为两大部分：将3D场景分割为多个凸多边形的集合 (recast部分)寻路 (detour部分)后续的阅读也将分为这两部分，先留下本博客作为目录。...
2021-07-06 16:35:33
405
原创 腾讯云（跨用户）跨区域内网通信配置
腾讯云（跨用户）跨区域内网通信配置最近想在腾讯云上部署k8s，因为内网ip不通的问题搞了很久。最近终于找到了解决方案，成功实现跨区域内网通信！下面记录下我是怎么进行配置的1. 使用云联网通过使用腾讯云提供的云联网功能就行实现跨区域通信啦按照官方提供的配置方法，将两台服务器放进同一个云联网内。具体看官方文档：跨账号网络实例互通同账号网络实例互通按照文档配置之后，检查路由表如果状态都是有效的，那么恭喜你！你的服务器可以用内网通信了如果出现的下面的问题，就要解决冲突问题了2. 解决CID
2021-01-14 22:30:23
2688
原创 codeforces gym102471 C Dirichlet k-th root
codeforces gym102471 C Dirichlet k-th root题目：有g=fkg=f^kg=fk，其中这里的乘指的是狄利克雷乘积。现在，已知g求f（f不一定为积性函数）题解：有g(n)=fk(n)g(n)=f^k(n)g(n)=fk(n)对于这种公式，首先我们应该想到两种方法，一种是g1k(n)=f(n)g^{\frac{1}{k}}(n)=f(n)gk1(n)=f(n)，对于这种方法只要找到合适的数进行类似快速幂的卷积即可另一种则是从公式推导，不过不变的肯定是用类似
2020-09-30 11:07:06
323
原创 HDU6888 2020CCPC网络选拔赛A art class（Segment tree beats！\吉老师线段树）
HDU 6888 2020CCPC网络选拔赛A art class（Segment tree beats！\吉老师线段树）题意：在笛卡尔坐标系下，一开始没有任何东西。然后每次操作可以总结为(l,r,h)(l,r,h)(l,r,h)，表示在坐标(l,0)到坐标(r,h)画一个实心矩形。问每次操作后的图形周长题解：由于每个举行都是贴着x轴放置的，所以横向边之和可以用线段是区间覆盖来做。关键是纵向边之和如何计算。现在我们来讨论纵向边如何计算：可以知道一次操作相当于对所有i∈[l,r]i\in[l,r
2020-09-22 16:38:39
803
6
原创 2020 游族杯C （cdq分治，三维偏序问题变形）
题意：在三维空间中有n个点，对这个空间有多次操作，每次操作将所有孤儿点给删除。对于点(x,y,z)它是孤儿点当且仅当不存在一个点(x1,y1,z1)满足x1<x,y1<x,z1<z。问每个点在第几轮被删除题解对于这个在队友的提示下知道是cdq分治的。从cdq分治第一反应是什么，偏序问题。这题也可以理解为一个偏序问题。本题中，cdq分治为：分治分。首先处理左区间，再把左区间的影响加到右区间上，再分治右区间。这里的影响是指如果点B(x1,y1,z1)是严格小于点A(x,y,z)的话，
2020-05-25 01:28:11
182
原创 ICPC 2019-2020 North-Western Russia Regional Contest E. Equidistant（换根dp）
写这个题解的原因只要是想记录以下换根dp的实现。题意：链接n个点的树上有m个特殊点，让你找到你一个点使得这个点到所有特殊点的距离相等。题解：题目本质上就是让你找一个点使得最远的距离和最近的距离相等。这样用换根dp维护最远，次远，最近，次近即可。代码：#include<bits/stdc++.h>using namespace std;const int maxn=3e5+5;const int mod=1e9+7;#define pb push_back#define f
2020-05-25 01:16:31
255
原创 C++ 变量和基本类型
C++ 变量和基本类型C++ 变量和基本类型声明与定义：引用:指针:指针和constexprconst:初始化:const的引用：const与指针const总结decltype自定义数据结果声明与定义：c++是支持分离式编译的，因此为了支持分离式编译，C++中声明与定义是分开的。声明就是让程序知道有这个名字定义就是创建一个与名字有关的实体...
2020-02-24 12:35:29
227
原创 C++ 面向对象中的mutable和const
C++ 面向对象中的mutable和const本文主要记录我对面向对象中 const（不变） 以及 mutable（可变） 的理解constconst加在成员函数后面（同时在声明与定义中指定）这样做是为了告诉编译器，这个成员函数不会修改类的类对象的内容。先看看一下代码：int sum(const Test &t){ int start = t.beg_pos(); int...
2020-02-18 21:59:34
703
原创 C++ Function object adapter(函数对象适配器)
C++ Function object adapter(函数对象适配器)Function object adapter 会对 Function object 进行修改操作。常用的adapter(适配器)1. binder adapter(绑定适配器)将function object绑定至特定值，能够把二元的function object转化为一元。STL中提供了两个binder adapt...
2020-02-17 20:17:38
343
原创 牛客15334 Easygoing Single Tune Circulation
牛客15334 Easygoing Single Tune Circulation（后缀自动机+字典树）https://ac.nowcoder.com/acm/problem/15334题意：给你n个字符串S，每个字符串SiS_iSi都由小写字母组成且，每个字符仅出现一次。再给你m个查询串，问你当前查询串TTT是否是S中的某个字符串SiS_iSi的旋律（即Si+Si+Si+...S_i...
2020-02-11 17:15:04
399
原创 最小生成树的拓展
最小生成树的拓展本文会随着弟弟我的学习进度来进行更新度限制最小生成树最小度生成树：np-hard最小k度限制生成树：经典问题做法（以下皆假设固定的点为rt）：删除rt点，并用剩下的点建一个最小生成树森林如果有p个联通块，要满足最小k度限制生成树必须有p<=kp<=kp<=k。对于每个联通块，找出与rt相连的最小的一条边。这样就用了一个度数为p的解法考虑如何从...
2020-02-06 20:30:19
310
原创 第三种最小生成树算法 Borůvka算法
第三种最小生成树算法 Borůvka算法基本思路：用定点数组记录每个子树的最近邻居。对于每一条边进行处理：如果这条边连成的两个顶点同属于一个集合，则不处理，否则检测这条边连接的两个子树，如果是连接这两个子树的最小边，则更新 (合并)。作用：那么中算法有什么用呢，Kruskal，prim算法不好吗？它们好是好，但在某些题目里面可能用第三种算法更加优。对于那些点数n是1e5级别，边数m却是...
2020-02-06 12:30:22
808
原创 codeforces 386C Diverse Substrings
codeforces 386C Diverse Substringshttps://codeforces.com/problemset/problem/386/C题意：对于字符串sss有多样性d(s)d(s)d(s)表示字符串里面不同字符的个数，然后k从1到d(s)d(s)d(s)，问s有多少个的子串的多样性刚好等于k。题解：本来想找题字符串题做做的，结果这题是个披着字符串皮的技巧题。...
2020-01-28 19:42:22
365
原创 codeforces 616F Expensive Strings
codeforces 616F Expensive Strings （广义后缀自动机）https://codeforces.com/contest/616/problem/F题意：给你n个字符串串，串SiS_iSi的权值为cic_ici，对于一个字符串sss有函数F(s)=∑i=1nci∗ps,i∗∣s∣F(s)=\sum_{i=1}^{n}c_i*p_{s,i}*|s|F(s)=i=...
2020-01-28 18:17:34
219
原创 类欧几里得模板
类欧几里得模板存个类欧几里德模板，想看看原理就看看敦哥(洪华敦)的教程敦哥无敌ll inv2=qpow(2,mod-2);ll sum(ll a,ll b,ll c,ll n){ if(!a) return 0; ll x,y; if(a>=c||b>=c){ x=sum(a%c,b%c,c,n); y=1ll*(a/c)%mod*(n%mod)%mod*(n%m...
2019-08-22 17:17:45
131
原创 2017HDU多校补完计划
2017HDU多校补完计划太菜了只能找题来做了2017 Multi-University Training Contest - Team 2官方题解IDNAMEFINISHSOLUTIONHDU 6045Is Derek lying?✔模拟HDU 6046hash--HDU 6047Maximum Sequence✔贪心HDU 6...
2019-07-09 22:49:02
397
原创 AC自动机模板
struct AC_Automaton { int next[maxn][26]; int fail[maxn]; int end[maxn]; int sz, root; int newNode() { for(int i = 0; i < 26; i++) { next[sz][i] = -1; } fail[sz] = -1; end[sz] = 0;...
2019-07-03 10:08:47
125
2
原创 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()typedef long long ll;typedef vector<int> ...
2019-06-28 23:11:25
271
原创 codeforces gym102020 I Illegal Towers
codeforces gym102020 I Illegal Towers题意：给你两个高度分别为A,B的塔，然后有n种积木，每种最多使用1e9个。问你使用这些积木使得这两座塔一样高。(题目保证有解)题解：一个明显的构造题。如果学过扩展欧几里得的话会发现对于两个互质的数a,b，一定会用ax+by=1的解。那么如果这数不是互质的，就一定用解使得他们ax+by=c，这里的c是gcd(a,b)的...
2018-12-18 11:49:22
265
原创 codeforces1093 G Multidimensional Queries
codeforces1093 G Multidimensional Querieshttps://codeforces.com/contest/1093/problem/G题意：给你n个k维空间上的点，定义两点间距离为他们的曼哈顿距离，有两个操作：1.把第i个点换成另一个点b2.查询第i个点到第j个点中距离最远的连个点。题解：直接做过类似的题，我们可以把绝对值拆开，拆开之后把同一个点...
2018-12-18 10:56:57
152
原创 组合数的奇偶判定
组合数的奇偶判定在之前做过的题目里面，出现了很多关于杨辉三角的题目，很多时候都会联系到组合数的性质看。这里就来说明如何判断组合数的奇偶并证明。我们知道组合数可以表示为Cnm=n!m!(n−m)!C_n^m=\frac{n!}{m!(n-m)!}Cnm=m!(n−m)!n!现在假设n!,m!,(n−m)!的2的因子个数分别为A,B,Cn!,m!,(n-m)!的2的因子个数分别为A,B,Cn...
2018-11-30 13:04:15
1136
原创 BZOJ 1003 物流运输
BZOJ 1003 物流运输传送门题解：由因为天的数量的只有100，并且只有20个港口，数据量很小。因此，可以直接用最短路预处理第i天到第j天用同一种路径所需要的花费。然后，预处理之后，用一个简单的dp就可以了。dp[i]=min(dp[j]+cost[j+1][i]+k)dp[i]=min(dp[j]+cost[j+1][i]+k)dp[i]=min(dp[j]+cost[j+1][i]+...
2018-11-11 18:44:24
346
原创 HDU3949 XOR
HDU3949 XOR(线性基)题目：给你nnn个数，从其中随便取任意数问你第kkk小的异或和是多少。题解：这题是线性基的应用之一。我们知道一个集合的线性基可以异或出这个集合的所有异或和，并且方法唯一。对于一个数x能否被异或出来，我们可以这样做，假设x的最高位为r，那么在线性基里面找到最高为也为r的数，让x异或r。然后不断重复这个操作，如果最后x能为0那么肯定是能的。然后我们现在想想怎么通...
2018-10-17 23:13:37
237
4
原创 牛客国庆集训派对Day6 I 清明梦超能力者黄YY
清明梦超能力者黄YY传送门题目：黄YY是一个清明梦超能力者，同时也是一个记忆大师。他能够轻松控制自己在梦中的一切，在醒来之后还能清晰的记得梦中所有的细节，这让他的朋友们都十分羡慕。又是一个晚上，黄YY又到了自己的梦中，并且随手造出了一棵有n个点的树，树上每个点有一个初始颜色0。为了让这棵树不那么单调，黄YY拿起了画笔在上面尽情上色。每一次上色可以用u,v, c来描述，代表黄YY把u, v...
2018-10-08 10:16:16
141
原创 矩阵快速幂模板
#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;const int mod=1e9+7;const int N=9;struct node{ long long a[N][N]; void init0()//零矩阵 { memset(a,0,sizeof(a)); } void i...
2018-10-02 11:12:04
121
原创 FFT,NTT,FWT模板
FFT模板(以Rock Paper Scissors为例)https://cn.vjudge.net/problem/Gym-101667H#include&lt;bits/stdc++.h&gt;using namespace std;const int maxn=1e7+5;const double PI = acos(-1.0);struct cp{ double a,b;...
2018-10-02 10:34:35
221
原创 codeforces 1053C Putting Boxes Together
codeforces 1053C Putting Boxes Together传送门题意：给你一个数组aaa，aia_iai代表第iii个元素放在第aia_iai个箱子里面。并且，对于第i个元素，从一个箱子移动到相邻的箱子需要花费wiw_iwi点精力。现在有两个操作：1.把第i个元素移动的花费变为x2.查询[L,R]区间内的元素按原有元素顺序移动到任意连续区间[x,x+(r-l)]...
2018-09-29 15:54:56
197
原创 51nod 1244莫比乌斯函数之和(杜教筛)
51nod 1244莫比乌斯函数之和(杜教筛)传送门题意：求∑i=abμ(i)\sum_{i=a}^{b}\mu{(i)}∑i=abμ(i)题解：这题就是求积性函数前缀和，一道杜教筛的模板题。公式推导如下：假设ϕ(n)=∑i=1nμ(i)\phi{(n)}=\sum_{i=1}^{n}\mu{(i)}ϕ(n)=∑i=1nμ(i)我们知道有∑d∣iμ(d)=[n==1]\sum...
2018-09-26 10:14:09
286
原创 CodeForces1036 F Relatively Prime Powers(莫比乌斯容斥)
CodeForces1036 F Relatively Prime Powers(莫比乌斯容斥)传送门题意：对于一个数xxx，它可以表示成x=2e1∗3e2∗5e3....x=2^{e_1}*3^{e_2}*5^{e_3}....x=2e1∗3e2∗5e3....现在如果一个数aaa是好数它满足gcd(e1,e2,....)=1gcd(e_1,e_2,....)=1gcd(e1,e...
2018-09-26 10:13:52
315
原创 CodeForces1024 Petya and Array(cdq分治/树状数组)
CodeForces1024 Petya and Array(cdq分治/树状数组)传送门题意：给你长度为n的序列，问你有多少个子区间和小于等于ttt题解：这题其实就是树状数组求逆序对的推广。树状数组是肯定可以做的，我这里用了cdq分治的方法做了(感觉难敲了挺多)。#include<bits/stdc++.h>using namespace std;const int ...
2018-09-19 16:16:08
160
原创 2018icpc 焦作赛区网络预赛 B Mathematical Curse(dp)
2018icpc 焦作赛区网络预赛 B Mathematical Curse一题挺裸的dp，dp[i][j][k]表示到第i个房间第j个运算符时的最大值最小值。注意初始化就行。#include&amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;gt;using namespace std ;const int maxn=1e5+5;long long dp[maxn][10
2018-09-17 19:32:07
129
原创 2018icpc焦作赛区网络预选赛 K Transport Ship(多重背包)
2018icpc焦作赛区网络预选赛 K Transport Ship题意：有n种物品，每种价值为aiaia_i,个数为2ci−12ci−12^{c_i}-1。现在为你，使得总价值为S的方案树有几种题解：多重背包二进制优化裸题#include&amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;gt;using namespace std;const int maxn=1e6+
2018-09-17 19:31:09
205
原创 2018icpc焦作赛区网络预选赛 L Poor God Water(矩阵快速幂)
2018icpc焦作赛区 L Poor God Water(矩阵快速幂)题意：现在有长度为n的方格，每个方格只能放鱼，肉，巧克力，并且连续三个方格要满足以下条件： 1.三个方格不能是同一种食物 2.巧克力放中间时左右两个方格的食物必须相同 3.三个方格的最左和最右不能同时为巧克力题解：当前格子只与前面两个各自有关，然后枚举递推，直接9*9的矩阵快速幂即可。 比赛的时候把递推...
2018-09-17 19:30:34
192
空空如也
seq2seq模型中seq size的问题
2019-05-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人