- 博客(10)
- 收藏
- 关注
RSS订阅原创 GeoServer-发布WMTS切片服务
当切片完成后，切片保存在geoserver数据默认数据存储位置gwc文件下，进入gwc文件夹找到对应的图层， 可以在存放数据的目录看到切片文件，一个层级一个文件夹。默认账号：admin 密码：geoserver。点击保存后在Tile Layers中找到刚刚发布的图层。1.新建gridsets，选择合适的层数以及坐标系。3.新建数据存储，根据资源类型找到相应数据存储。配置相应参数后提交即可。发布WMTS服务步骤。
2023-09-21 09:05:39
370
原创 openssl 1.1.1下载地址 以及 opencv下载地址
openssl1.1.1下载地址：https://www.openssl.org/source/old/1.1.1/opencv下载地址：https://learnopencv.com/install-opencv3-on-ubuntu/
2023-05-05 15:31:21
2912
原创 一种解决区间计数问题的方法
我们考虑从后往前枚举区间左端点，那么对于当前新的左端点i我们的orz数组其实就是对上一次的orz数组遍历一遍将里面所有的val都与当前值a[i]取一遍gcd就可以了，当然还要再加入a[i]单独做一个区间，之后orz数组中可能会出现重复的val(4和8对5取gcd都为1)，我们要合并这些val相同的区间，以此保证orz数组的大小始终为log级别。的右端点所在的位置是[l,r]（因为对于同一左端点gcd的值具有单调性，因此gcd相同的区间右端点一定是连续的）的时间复杂度下统计具有某种性质的区间数量的技巧。
2023-04-09 17:16:18
191
原创 广义后缀自动机 练习题从入门到精通
我们考虑对sam进行二进制重构，即把当前已添加的串按数量1，2，4，8...分组，一共logn组，对每一组都构建sam然后计算一遍子串出现次数，查询的时候对每一组都分别查询一次，总共查询logn次，在添加串时先将其作为数量为1的sam，然后合并大小相同的sam，每次合并的sam大小是log(串总长度)的，合并完后重新计算子串出现次数即可。对于删除操作，我们只需要对删除的串都放到一个与添加串相同的环境下即可，每次查询的答案就是添加串的集合的出现次数-删除串的集合的出现次数。
2023-03-29 23:15:25
191
原创 后缀自动机 练习题从入门到精通
思路：对文本串s建立sam并用线段树合并维护好endpos，询问串t时对串t遍历，同时在s的sam上匹配，维护好串t的每个前缀在s[l,r]中出现的最长后缀长度maxl(可能有点绕，要仔细理解)，最后对t建sam，遍历每个sam节点计算其在s[l,r]中出现的本质不同子串数，注意细节问题你就解决了一道洛谷黑题。先把link树建出来，预处理倍增，然后线段树合并维护好endpos，对于每次查询先倍增跳到对应的节点即s[l,r]所在的节点，然后在对应的线段树上查询出现在[L+r-l, R]中的标记数量。
2023-03-24 21:34:53
290
原创 Daimayuan onlne judge 代码源 每日一题 吃蛋糕(期望dp)
由于每个盘子都有一个蛋糕/两个蛋糕/三个蛋糕，因此需要用状态压缩的思想来表示状态。dp[i][j][k] --> 当前有i个盘子里有一个蛋糕,j个盘子里有两个蛋糕,k个盘子里有三个蛋糕将其全部吃完的期望次数。
2022-04-19 20:27:42
225
原创 进阶搜索专题
POJ3074-SudokuPOJ2676-SudokuLightOJ1139-8 PuzzlePOJ1190-生日蛋糕POJ1579-Function Run FunPOJ3253-Fence RepairPOJ1011-Sticks51Nod1832-先序遍历与后序遍历
2022-01-22 12:04:48
846
原创 简单搜索专题
POJ2251-Dungeon MasterPOJ3278-Catch That CowPOJ3279-FliptilePOJ3126-Prime PathPOJ3087-Shuffle'm UpPOJ3414-PotsUVA11624-Fire!马走日POJ4124-海贼王之伟大航路迷宫问题鸣人和佐助ACwing1113-红与黑POJ1321-棋盘问题POJ4116-拯救行动百练4130-Saving Tang Monk...
2022-01-14 15:05:04
286
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人