01 2025 档案

树状数组
摘要：回顾一下以前不太明白的树状数组原理。以 @Gcint-since2024 大佬做的总结为参考。 lowbit(x) 表示 x 在二进制表示下从右往左第一个 1 及其后所有的 0 构成的数。 记 a[x] 为原数组，tree[x] 为树状数组： 定义 \ 阅读全文
posted @ 2025-01-09 11:07 Freshair_qprt 阅读(1) 评论(0) 推荐(0) 编辑
切比雪夫距离（oiwiki学习）
摘要：oiwiki——距离 切比雪夫距离（Chebyshev distance）： 对于两个 n 维向量 x→=(x1,x2,...,xn) 与 y→=(y1,y2,...,yn)，定义它们之间的切比雪夫距离为 max|xi−yi| 阅读全文
posted @ 2025-01-09 10:10 Freshair_qprt 阅读(78) 评论(0) 推荐(0) 编辑
关于存图（树）
摘要：先前一直都是直接敲模板，没有理会原理，今天稍微整理一下. 邻接矩阵：二维数组存图 邻接表：对于每一个结点开一个链表存储与该节点相关的信息。 存图时习惯表述的邻接表一种是存点，一种是存边（此即链式前向星）。对于存点的情况，如果需要存储相应边的信息，可以开一个结构体或者 stl pair 阅读全文
posted @ 2025-01-08 21:06 Freshair_qprt 阅读(5) 评论(0) 推荐(0) 编辑
洛谷 P1928 外星密码
摘要：好久不见，随便找一题找找感觉。 递归写法： #include<bits/stdc++.h> using namespace std; string s; string times(string x,int cnt) { string newstr=""; while(cnt--) newstr+=x 阅读全文
posted @ 2025-01-08 19:25 Freshair_qprt 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示