分层图最短路 范围要开的足够大 注意: add(u+j * n,v+j * n,w); add(v+j * n,u+j * n,w); add(u+(j-1) * n,v+j * n,0); add(v+(j-1) * n,u+j * n,0); 最后终点之间连上边权为0的边 #include<cs ...
分类:
其他好文 时间:
2021-05-24 12:59:37
阅读次数:
0
补题链接:Here 算法涉及:DP + 离散化 \(l\) 的范围太大,无法作为数组下标,所以先离散化,再DP。两点间的距离d大于t时,一定可以由 \(d\ \%\ t\) 跳过来,所以最多只需要t+d%t种距离的状态就可以表示这两个石子之间的任意距离关系。这样就把题目中的 \(10^9\) 压缩成 ...
分类:
其他好文 时间:
2021-05-24 12:38:52
阅读次数:
0
1.数据结构 基本结构为B+树,B+树的数据结构: https://www.cnblogs.com/liuxuelin/p/14773342.html 2.B-tree索引的操作 2.1索引的创建 首先将每一个需要索引的元组生成对应的索引元组,然后调用tuplesort对索引元组进行排序,最后创建索 ...
分类:
其他好文 时间:
2021-05-24 12:33:21
阅读次数:
0
因特网概述 网络(Network):由若干个节点(Node)和连接这些节点的链路(Link)组成互联网或互连网:多个网络还可以通过路由器互连起来,这样就构成了一个范围更大的网络,即互联网。互联网是“网络的网络(Network of Networks)”因特网(Internet):因特网是世界上最大的 ...
分类:
其他好文 时间:
2021-05-24 12:18:01
阅读次数:
0
在路由器上启用OSPF路由协议 Router(config)#router ospf process-id process-id是进程号,取值范围1-65535。 发布所知道的网络 Router(config-router)#network address wildcard-mask area ar ...
分类:
其他好文 时间:
2021-05-24 09:55:54
阅读次数:
0
题目描述 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因 ...
分类:
其他好文 时间:
2021-05-24 09:50:16
阅读次数:
0
https://arxiv.org/abs/2103.06255 2021-04-08 convolution 平移不变性 权值共享 每个通道提取不同的特征 Involution kernel在空间范围上是不同的,在通道上共享 卷积 组卷积 深度卷积 卷积核为奇数: 1.padding是对称的 (k ...
分类:
其他好文 时间:
2021-05-24 08:20:08
阅读次数:
0
题目 有一个长度为 arrLen 的数组,开始有一个指针在索引 0 处。 每一步操作中,你可以将指针向左或向右移动 1 步,或者停在原地(指针不能被移动到数组范围外)。 给你两个整数 steps 和 arrLen ,请你计算并返回:在恰好执行 steps 次操作以后,指针仍然指向索引 0 处的方案数 ...
分类:
其他好文 时间:
2021-05-24 07:43:47
阅读次数:
0
前置知识点 byte的范围[-128127] 内存里表现为 0x000xFF 刚好是一个8bits的字节 问题 byte[] hexData = new byte[] {0x01, 0x03, 0x04, 0x02, 0x1F, 0x01, 0x4E, 0x4B, (byte)0xE9 }; Jav ...
分类:
编程语言 时间:
2021-05-24 07:40:02
阅读次数:
0
思路: 还是异或的题。 因为我们前一道题已经得到一个算法,(3 ^ 4 ^ 5) = (1 ^ 2) ^ (1 ^ 2 ^ 3 ^ 4 ^ 5),所以在这题也可以通过该算法来减少异或次数。 我们有个很直接的想法就是从queries没获取一个查询范围,就从L-R的异或,那么最坏时间复杂度就是O(n*m ...
分类:
编程语言 时间:
2021-05-24 06:47:25
阅读次数:
0