【算法】位运算那些令人咋舌的技巧 -boshi
位运算是计算机底层的操作,通常效率极高,对程序的优化有着不可忽视的作用 求二进制数中 1 的个数 S 阅读更多…
位运算是计算机底层的操作,通常效率极高,对程序的优化有着不可忽视的作用 求二进制数中 1 的个数 S 阅读更多…
玩坏第一题 题意: 给出一个 01 矩阵,求任意交换某几行后其中最大的全 1 矩阵大小。 思路: 本 阅读更多…
题意: 在 [0,2n) 区间内任取一个数 X,依次异或 m 个本区间内的数,并在某次异或之前或之后 阅读更多…
曼哈顿距离 我们通常所指的距离是欧拉距离,这种距离体系很好的满足了三角形不等式,也合理地体现了空间中 阅读更多…
题意 一个皇帝有数个儿子 (约 2000 个吧…) 每个儿子喜欢数个女孩 (约 100) 个吧。 阅读更多…
奶牛在草地上悠闲的吃着草,因为残象已使它们目不忍视,流言已使它们耳不忍闻。如果两个奶牛的曼哈顿距离 阅读更多…
收回我以前对某些题的评论– 这一道 tmd 才是最恶心的。 苟活者在淡红的 WA 中会依 阅读更多…
It self 名称:树状数组 (Binary-Indexed-Tree),顾名思义,是一种树形的结 阅读更多…
前景 可持久化数组在许多地方有广泛的应用:可持久化并查集、支持回退操作的字符串、可持久化数据结构。 阅读更多…
题意: 给你一个 $n\times m$的棋盘 (n,m<=1e6),每个方格里填入 1 或 阅读更多…