摘要：
【博弈论】题目积累 代码都很简单 思路一般也很简单() 不要多想() 乘之 https://ac.nowcoder.com/acm/contest/100671/D 代码 /*【博弈论】 小龙防止小蛇乱来 所以要全选（x 正贡献一定会被小龙选 负贡献一定会被小蛇选 ->所有都要选 */ #inclu 阅读全文
posted @ 2025-01-25 21:47
White_ink
阅读(14)
评论(0)
推荐(0)
摘要：
【位运算】 （1）按位取优化：把n^2优化为64n （2）数学：异或(xor) 不进位加法 基本操作 ~取反 运算律 计算完等于自身的 A&A=A A|A=A A|0=A A^0=A 计算完等于0的 A&0=0 A^A=0 取位操作 注意二进制都是从第0位开始！！！ (n>>k)&1 取第k位 x& 阅读全文
posted @ 2025-01-25 17:51
White_ink
阅读(11)
评论(0)
推荐(0)
摘要：
【ST表】 用于解决区间最值问题（RMQ） 涉及到许多查询区间最小值/最大值问题时->用ST表维护 预处理操作 O(nlogn) 查询操作 O(1) 思想：动态规划+倍增 ST表构建思路 (1)区间dp：dp[l][r]=max(dp[l][x],dp[x+1][r]) (2)二进制优化：对于每个区 阅读全文
posted @ 2025-01-25 14:28
White_ink
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号