- 博客(3)
- 收藏
- 关注
RSS订阅原创 基础位运算
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。下面我来讲讲位运算中的所有操作。就是按位与，把两个十进制数都转换成二进制数，逐位比较，如果两个都是1那么答案数的那一位就是1，否则都是0。这个也很简单就是按位或，如果当前两个二进制位中至少有一个是1答案就是1，否则就是0.这个有点不一样，0^0还是等于0,0^1和1^0都等于1,1^1=0。100001的十进制值为33，所以49&35=33。## 1.2：a&=a-1操作。## 1.1：基础&操作。
2024-02-24 15:53:42
377
原创 如何JC别人luogu号
3然后到你的电脑上，把uid填成要jc的人的uid，然后__client_id那一栏里填入那堆乱码，enter就好了。1.点F12->application->cookie->__client_id。
2023-07-21 11:26:00
361
原创 折半搜索&双向搜索
这时我们要引出一个算法：折半搜索，就是把一个dfs分成左右两部分，左部分搜索（1，mid），右部分搜索（mid+1，n），到时候把左右答案逐个匹配，符合条件的计入答案就可以了，这样看似时间复杂度没有减少，实际上dfs层数减少了一半，层数减少了，时间复杂度也就跟着减少了。假设搜索过程是一棵树，那么最终只有几条路径能到达终点，会有大量不到达终点的路径，十分耗分时间复杂度，这时只要建立两颗搜索树，当两颗搜索树的枝干重复时，就说明这条路径可行，计入答案即可。
2023-07-02 18:50:26
120
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人