文章分类 - 算法蒟蒻 / 杂类专题
摘要:【位运算】 (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&
阅读全文
摘要:【双指针】 思路 先从暴力开始写 然后思考暴力如何优化 一般都是遍历一个找另一个 【模版题】找最长连续不重复子序列 https://ac.nowcoder.com/acm/contest/20960/1014 思路 代码 #include<bits/stdc++.h> using namespace
阅读全文
摘要:【构造题】 构造题,一生之敌。 构造题,有时候需要一些小巧思。 多练!!! 有时候,构造题不需要考虑太多,从最简单的地方入手即可 WA一定不要怀疑代码的问题,一定是思路问题->换思路/找之前的思路哪里有漏洞 多去尝试不同的想法,多从不同的角度看 Adrenaline Rush https://cod
阅读全文
摘要:【思维题】 打表多造数据很关键!!!!!!! 观察一种东西的特殊性质 奇数 偶数(区域/总) 2的幂次 倍数 质数 最大值 最小值(序列) 取模 对称 一直+-*/再还原 左右最小/最大/最近/最远 头尾01 逆序对 多观察规律 多想性质 多用代码行数短的做法 注意分类讨论!!! Scarecrow
阅读全文

浙公网安备 33010602011771号