方而静的博客

摘要： __FILE__宏 __FILE__宏用于检查当前文件名，例如： #include <cstdio> using namespace std; int main() { printf("%s\n", __FILE__); return 0; } 假如这段代码保存为a.cc，就会输出a.cc。这在大项 阅读全文

摘要： 问题的开始 现在有一个数列 \(\mathcal{f} _x\) 满足 \[ \mathcal{f} _x= \begin{cases} 1 & x=\{0, 1\} \\ \mathcal{f} _{x-1}+\mathcal{f} _{x-2} & otherwise \end{cases} \ 阅读全文

摘要： 题目描述 [HNOI2002][Luogu P2234] 营业额统计 题目大意 给定 \(n\) 个整数，求每个数和它之前的数的差的绝对值的最小值之和。 题解 暴力是 \(\mathcal{O}(n^2)\) ，本来能卡过的，结果被洛谷改小了时限。 想到对于每个数要快速找到离它最近的数，而平衡树的前 阅读全文

摘要： vector 预备动作 #include <vector> #include <algorithm> using namespace std; vector<int> tree; 插入数 \(x\) tree.insert(lower_bound(tree.begin(), tree.end(), 阅读全文

摘要： C11STL中新增了智能指针，可以有效的防止内存泄露的问题，以下代码除特殊说明均在C11下编译。 头文件 #include <memory> shared_ptr 共享指针 共享指针可以方便的在不同函数中传递，并且在所有指针实例被销毁时自动释放空间。 shared_ptr通过引用计数来管理引用状态， 阅读全文

摘要： 把下面代码粘贴入个性化CSS .cnblogs-markdown .hljs { border: none !important; background-color: #F8F8F8 !important; } .hljs-keyword { color: #8959A8 !important; } 阅读全文

摘要： 注意字母大小写。 从OCT 2006 ~ MAR 2011 contest.usaco.org/MAR11（将 MAR11 改为对应的月份和年份） 或 contest.usaco.org/TESTDATA（包含所有的题目） 从NOV 2011 ~ MAR 2014 www.usaco.org/ind 阅读全文

摘要： Description "链接Luogu" 题目描述 WLP同学最近迷上了一款网络联机对战游戏（终于知道为毛JOHNKRAM每天刷洛谷效率那么低了），但是他却为了这个游戏很苦恼，因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是，WLP动用了他那丰满且充实的大脑（或许更偏向前者），想出了一个好主意， 阅读全文

摘要： 1.使用场景 二分答案一般使用在求解符合条件的最小值或者最大值上面，当我们遇到这两个问题的时候，一般都可以使用二分答案来解决问题。 2.什么是二分答案 二分答案就是通过对所有可能的答案区间进行折半查找，不断缩减范围，最终确定答案的方法。 3.求最小值 //求最小值 int binary (int l 阅读全文

摘要： 浅析字典树 字典树是一种比较特殊的树，边上有边权（至少我是怎么理解的）。又名“Trie”树。 大概长这样： （插入了cap,cat,csp,co,code） 边上是字符集，点上是点的编号，涂成蓝色的代表是单词的结尾。 字符集可以是 ，`0 9 true和false`等等。 字典树有效的组织了单词的关 阅读全文