Tshaxz

摘要： 单点修改，区间求和 模板 template<typename T> class FenwickTree { private: int n; // 数组元素个数（下标从1开始） vector<T> tree; // 树状数组存储 // 获取x的二进制最低位的1对应的值 int lowbit(int x 阅读全文

摘要： 区间加，区间和 P3372 【模板】线段树 1 封装版 #include <iostream> #include <vector> using namespace std; using ll = long long; template <typename T> class LazySegmentTr 阅读全文

摘要： 数据量较大时只能用manacher算法，但一般面试不会考到这么深，Leetcode上的题中心扩展法就可以解决。 中心扩展法 \(O(n^2)\) 枚举以每个字符为中心，向左右两边扩展的最长回文串长度 求最长回文串的长度 注意，回文串的长度只可能是奇数或者偶数 长度为奇数时，传入work(s, i, 阅读全文

摘要： 通过如下语句关闭cin，cout流同步后， ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); 之后的输出就只能使用cout来输出，不能混用C语言的输出函数如printf、puts等等，否则输出的顺序会被打乱。 总之：要么全使用C语言风格的输出 阅读全文

摘要： 刷Leetcode写递归函数时想直接在函数内部定义dfs，这样可以省去传一大堆参数 写法一 C++11新特性std::function 大概意思就是用function打包一个lambda表达式，起个名字叫dfs，这样我们就可以直接调用dfs函数了。 核心语句 function<int(int, in 阅读全文

摘要： 学习资料 1.E01 记忆化搜索 数字三角形 2.E02 线性DP 数字三角形 P1216 [IOI 1994] 数字三角形 Number Triangles 记忆化搜索写法 #include <cstring> #include <iostream> using namespace std; co 阅读全文

摘要： 今天打开codeforces界面突然变成了这样 左侧变成了这样 恢复方法： 把滚轮拉倒最下面 切换成电脑模式即可恢复正常 阅读全文

摘要： 学习资料 A05 二分查找算法 最好的板子 A06 二分答案 最好的套路 算法讲解006【入门】二分搜索 算法讲解051【必备】二分答案法与相关题目 二分查找 红蓝染色法【基础算法精讲 04】 二分查找的三种写法 二分查找模板 已知\(>=\)，用其表示\(<=\) 大于等于找的是第一个大于等于目标 阅读全文

摘要： P1396 营救 最小化最大值问题，无向图，可以用二分+BFS做，或者用最短路稍稍变形一下做 法一：堆优化dijkstra 统计每个点入边与出边的最大值，然后在这些最大值中找最小值存到dist数组中，最后dist[t]就是答案 // Problem: P1396 营救 // Contest: Luo 阅读全文

摘要： 最值写法 记得要加#include <climits> 变量类型 最小值 最大值 int INT_MIN INT_MAX unsigned int 0 UINT_MAX long long LLONG_MIN LLONG_MAX unsigned long long 0 ULLONG_MAX 最值大 阅读全文