- 博客(54)
- 收藏
- 关注
原创 Linux中配置Java
在最尾一行添加如下变量(jdk版本记得改)修改~/.bashrc 配置环境变量。首先先下载好jdk.tar.gz。在lib目录下创建jvm文件夹。将jdk解压到jvm文件夹中。此时可以看见java版本号。
2024-12-09 19:41:37
88
原创 Redis在docker中的主从,哨兵配置
docker 中redis服务启动,将配置文件和数据挂载到 redisData中,记得先创建好redis.conf。从节点使用了6380端口,参照上面自行修改。进入从节点的配置文件修改。
2024-11-07 16:40:09
451
原创 一道挺妙的题目
居然是用图过的,我们知道[a,b]和[a,c]的奇偶性,就知道了[b+1,c]的奇偶性,等价于知道边ab,ac就可以创建边(b+1)c,让我们改变一下边的定义,即[a,b]意味着知道a+1到b的奇偶性,那么,我们只需设一个0点,然后求出最小生成树就能得到各个点的奇偶性了,应为每个单位的边都意味着一个点的奇偶。
2023-06-01 20:48:14
85
原创 codeforce round145 div.2 D Binary String Sorting
codeforce round145 div.2 D Binary String Sorting
2023-03-25 11:47:49
123
原创 median
方块大小固定,那么比中值小的数的个数可确定,对数组中符合的方块判断是否符合个数,二分解决,个数多了即答案更小,等于时向下寻找,小于时答案更大。对于个数的判断,使用计数数组,将counts[i][j]定义为从(1,1)到(i,j)的小于等于中值的个数,得到数组后遍历判断即可。给出一个二维数组,求固定大小方块间的最小的中值,数据范围为n
2023-03-22 11:21:00
74
原创 点的共线,向量方向
不难求两个向量(a1,b1),(a2,b2),当a1*b2==a2*b1时三点共线,注意的是,当向量反向相反时虽然共线但也能满足要求,并且不单单只是向量a,-向量a;还有各种倍数的反方向向量,所以需要判断一下a1,a2,b1,b2的正负关系。不共线或者反方向返回0,同方向共线返回1;只要不是五点共线就能找到其中一点满足要求。
2023-03-14 11:03:32
218
原创 关于dp的初始化细节
在做这题时一直wa2,之后才发现,我将dp数组初始化为0,但这是不正确的,不能合理的表示到达的关系,若存在点无法到达,它的值为0,可能被之后的点所利用,故应初始化为一个极大的负值,以表示该点目前无法到达。点的个数不大,对点按时间排序后可dp,因为每个点都必定由前面的点转移而来,加入(0,0)点,对于每个点dp时,即在可转移的点中选择贡献最大的就可以。
2023-03-14 10:56:01
276
原创 广东工业大学22级acm集训专题5.D Least Prefix Sum
广东工业大学22级寒假acm集训专题5.D Least Prefix Sum
2023-02-12 10:45:27
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人