摘要：
最近zkx大佬在学图论，有一些定义很秀，压根读不懂，所以按照自己的理解来总结一下。 ps:在不同的情况下可能定义不同，要根据上下文感性理解 比较基础的 图 图：将点用边连起来，点与边共同组成图。 下面这两个都是图。 有向图 有向图：连接点的边有方向（只能按照边的方向走）。 上面的左图就是有向图,可以 阅读全文
摘要：
here 阅读全文
摘要：
题目 "CF1284A New Year and Naming" 题目大意 给你两个序列，序列 $1$ 长度为 $n$，序列 $2$ 长度为 $m$。序列中每一个元素都是字符串。$q$ 个询问，每次问你序列 $1$ 和序列 $2$ 中的第 $x$ 个元素拼起来是什么。 如果 $x = n + 1$， 阅读全文
摘要：
多测要清空 e.g. CSP S2 "D2T3" ，链的部分分想到了怎么做，大样例也过了，结果一个数组没清空(15 0)，为什么能过大样例？因为数据有梯度。 long long还是 unsigned long long e.g. CSP S2 "D1T1" ，十分简单的一个题，我开了long lon 阅读全文
摘要：
本文中 $n$ 代表着待排序序列的长度。 算法是否稳定：若 $a_i = a_j \ , \ i 1; merge(l,mid),merge(mid+1,r); mergesort(l,r,mid);return;//递归，先给小区间排序后大区间。 } merge(1,n); 上张图理解一下： 可用 阅读全文
摘要：
本文中 $n$ 代表着待排序序列的长度。 算法是否稳定：多个相同的元素，若排序后这几个元素的顺序改变了就不稳定，反之稳定。 冒泡排序 又叫气泡排序，起泡排序，泡沫排序 ~~这应该是最简单的排序算法了吧。~~ 在未排好序之前一直扫描序列，每次将最大数的放到序列的最后，所以最多 $n 1$ 次扫描后序列 阅读全文
摘要：
$\Large\texttt{Day 1}$ 今天晚上gryz开了也许是晚宴（awa），有水饺和蛋糕。因为去拿笔记本的原因没有吃到蛋糕。。好可惜。 明天不用上早自习太棒了。 明天出发报道。 这笔记本电脑竟然是我小学的时候用来打cf的 可以自行百度。。 十分想换个好点的。 $\Large\texttt 阅读全文
摘要：
[TOC] 题目 "Largest Rectangle in a Histogram" 思路 单调栈。 不知道怎么描述所以用样例讲一下。 我们可以用单调栈去维护每一个高度左右第一个比他矮的位置即可 $Code$ 阅读全文
摘要：
题目 "CF161B Discounts" 思路 贪心。很显然对于一个板凳（价格为 ）所能使我们最多少花费$\frac{c}{2}$的金钱。 原因如下： 如果你将一件价格比该板凳大的商品与板凳放在一起没有贡献。 如果你将一件价格比该板凳小的商品与板凳放在一起贡献减小。 贪心策略：将板凳中价格前$k 阅读全文
摘要：
我们的可可西里 题面 转眼到了2008年的6月9日，盼望已久的高考结束了。我们踏上了向西的旅程（本来是想写西去之路，可是考虑不太妥当）。可可西里，多么诱人的名词，充满了奇幻的色彩和自然的淳朴。从可可西里徒步走回家的决定是在1年半前定下的，而现在，终于可以实现那个钩过手指的预定。我们的可可西里。。。 阅读全文