白墨阁

摘要： 【二分答案】 二分+贪心 重点在贪心(check函数) 思路 只要满足单调性就都可以二分答案！！！ 单调性：假设x为答案 x左边一个性质 x右边一个性质 可优化O(n) -> O(logn) 【题目整理】 跳石头 https://ac.nowcoder.com/acm/contest/22353/C 阅读全文

摘要： 【DFS序（求子树）】 性质 入序和出序之间的编号是该节点的子树 ->叶节点的出序和入序编号相等 模版代码 int in[N],out[N];//in表示首次访问的编号，out表示访问结束的编号 bool st[N];//标记节点访问状态 int tim=0; void dfs(int u,int 阅读全文

摘要： 【博弈论】题目积累 代码都很简单 思路一般也很简单() 不要多想() 乘之 https://ac.nowcoder.com/acm/contest/100671/D 代码 /*【博弈论】 小龙防止小蛇乱来 所以要全选（x 正贡献一定会被小龙选 负贡献一定会被小蛇选 ->所有都要选 */ #inclu 阅读全文

摘要： 【位运算】 （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& 阅读全文

摘要： 【ST表】 用于解决区间最值问题（RMQ） 涉及到许多查询区间最小值/最大值问题时->用ST表维护 预处理操作 O(nlogn) 查询操作 O(1) 思想：动态规划+倍增 ST表构建思路 (1)区间dp：dp[l][r]=max(dp[l][x],dp[x+1][r]) (2)二进制优化：对于每个区 阅读全文

摘要： 【双指针】 思路 先从暴力开始写 然后思考暴力如何优化 一般都是遍历一个找另一个 【模版题】找最长连续不重复子序列 https://ac.nowcoder.com/acm/contest/20960/1014 思路 代码 #include<bits/stdc++.h> using namespace 阅读全文

摘要： 【构造题】 构造题，一生之敌。 构造题，有时候需要一些小巧思。 多练！！！ 有时候，构造题不需要考虑太多，从最简单的地方入手即可 WA一定不要怀疑代码的问题，一定是思路问题->换思路/找之前的思路哪里有漏洞 多去尝试不同的想法，多从不同的角度看 Adrenaline Rush https://cod 阅读全文

摘要： 【大模拟】 锻炼码力！ 兢兢业业之移 https://ac.nowcoder.com/acm/contest/95323/C 推箱子问题 注意许多细节 #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef pai 阅读全文

摘要： 【反悔贪心】 排序+枚举一个点+堆维护另一个点 建筑抢修 https://ac.nowcoder.com/acm/problem/20154 思路 按照截止时间从小到大排序，并遍历截止时间 表示在当前的截止时间内，最多能修多少个建筑 如果修建筑所花时间超过了当前的截止时间->把要花最多时间的去掉-> 阅读全文

摘要： 【STL运用】 二分查找：upper_bound()和lower_bound() 运用条件：有序集合 查找基本规则 找到返回该数字的地址，没找到则返回end 基础用法 在从小到大的排好序的数组中 upper_bound(begin, end, value) 二分查找第一个大于value的数 lowe 阅读全文