合集-蓝桥杯

字典的用法
摘要：用于查找一个数是否存在 格式：dic.get()==None 赋值 dic[index]=(c,d)，括号中的内容为一个list形式，可以通过dic[index][1]调用c 此处为一个用字典解决，蓝桥杯四平方和问题的示例： 点击查看代码 n = int(input()) dic = {} # 建立 阅读全文

posted @ 2025-03-18 19:03 你看哪儿呢 阅读(27) 评论(0) 推荐(0)

浮点数二分法
摘要：浮点数二分，不用考虑mid是否+1的边界问题 这里为求立方根的算法 点击查看代码 n=float(input()) l,r=-10000,10000 mid=0 while r-l>10**-8: mid=(l+r)/2 if mid**3<=n: l=mid else: r=mid print(" 阅读全文

posted @ 2025-03-22 15:16 你看哪儿呢 阅读(15) 评论(0) 推荐(0)

树状数组和线段树
摘要：复杂度： O（logn） 功能： 单点修改 区间查询 代码实现 数组下标一定要从1开始 所有奇数下标与原数组相等 所有偶数下标存储一段数之和 规则： C[x]=[x-2**k，x],x的二进制表示末尾有k个零 lowbit(x)=2**k 点击查看代码 lowbit(x)=x & -x c[x]=[ 阅读全文

posted @ 2025-04-05 14:13 你看哪儿呢 阅读(8) 评论(0) 推荐(0)

导航