摘要:虽然标题上写着日记,但因为我不断咕咕咕已经称不上日记了吧。。。 警告 催更可以,但不要刷屏。 2020年1月30日 在家完全不想学习,不想写作业。。。 2020年1月21日 昨天晚上lkp让我今早上五点叫他,我叫了,他不起。。。 我想起昨天晚上zsf和我说:"你hou光叫lkp啊",我叫了,他不起。 阅读全文
posted @ 2019-09-02 10:39 yu__xuan 阅读 (413) 评论 (66) 编辑
摘要:1. "$\text{Markdown&Latex}$学习笔记" 2. "一些笔记" 3. "线段树学习笔记" 4. "并查集学习笔记" 5. "友链" 阅读全文
posted @ 2019-07-09 21:45 yu__xuan 阅读 (196) 评论 (3) 编辑
摘要:题目 "P2262 [HNOI2004]FTP服务器" 分析 用户 用户类型(userType):下载用户(downloadUser,不被允许上传)、上传用户(uploadUser,不被允许下载)、匿名用户(guest,不被允许上传、下载)。 用户状态(userState):上传(upload)、下 阅读全文
posted @ 2020-01-18 14:23 yu__xuan 阅读 (21) 评论 (0) 编辑
摘要:新的tag 可能会因为种种原因去刷大模拟,如: "P2482 [SDOI2010]猪国杀" 等 拿到一个大模拟先读懂题~~这么长你让我读?~~,分析出代码要完成什么功能,理清思路后在开始写代码。 0. 题目: "P2262 [HNOI2004]FTP服务器" 题解: 不会。 阅读全文
posted @ 2020-01-18 10:01 yu__xuan 阅读 (25) 评论 (3) 编辑
摘要:最近zkx大佬在学图论,有一些定义很秀,压根读不懂,所以按照自己的理解来总结一下。 比较基础的 图 图:将点用边连起来,点与边共同组成图。 下面这两个都是图。 有向图 有向图:连接点的边有方向(只能按照边的方向走)。 上面的左图就是有向图,可以从 $0$ 走到 $2$,但不能从 $2$ 走到 $0$ 阅读全文
posted @ 2020-01-12 17:00 yu__xuan 阅读 (55) 评论 (2) 编辑
摘要:here 阅读全文
posted @ 2020-01-11 07:49 yu__xuan 阅读 (33) 评论 (2) 编辑
摘要:题目 "CF1284A New Year and Naming" 题目大意 给你两个序列,序列 $1$ 长度为 $n$,序列 $2$ 长度为 $m$。序列中每一个元素都是字符串。$q$ 个询问,每次问你序列 $1$ 和序列 $2$ 中的第 $x$ 个元素拼起来是什么。 如果 $x = n + 1$, 阅读全文
posted @ 2020-01-05 10:13 yu__xuan 阅读 (57) 评论 (0) 编辑
摘要:多测要清空 e.g. CSP S2 "D2T3" ,链的部分分想到了怎么做,大样例也过了,结果一个数组没清空(15 0),为什么能过大样例?因为数据有梯度。 long long还是 unsigned long long e.g. CSP S2 "D1T1" ,十分简单的一个题,我开了long lon 阅读全文
posted @ 2019-12-28 09:11 yu__xuan 阅读 (16) 评论 (0) 编辑
摘要:本文中 $n$ 代表着待排序序列的长度。 算法是否稳定:若 $a_i = a_j \ , \ i 1; merge(l,mid),merge(mid+1,r); mergesort(l,r,mid);return;//递归,先给小区间排序后大区间。 } merge(1,n); 上张图理解一下: 可用 阅读全文
posted @ 2019-12-08 16:19 yu__xuan 阅读 (58) 评论 (1) 编辑
摘要:本文中 $n$ 代表着待排序序列的长度。 算法是否稳定:多个相同的元素,若排序后这几个元素的顺序改变了就不稳定,反之稳定。 冒泡排序 又叫气泡排序,起泡排序,泡沫排序 ~~这应该是最简单的排序算法了吧。~~ 在未排好序之前一直扫描序列,每次将最大数的放到序列的最后,所以最多 $n 1$ 次扫描后序列 阅读全文
posted @ 2019-12-07 11:20 yu__xuan 阅读 (88) 评论 (4) 编辑
摘要:$\Large\texttt{Day 1}$ 今天晚上gryz开了也许是晚宴(awa),有水饺和蛋糕。因为去拿笔记本的原因没有吃到蛋糕。。好可惜。 明天不用上早自习太棒了。 明天出发报道。 这笔记本电脑竟然是我小学的时候用来打cf的 可以自行百度。。 十分想换个好点的。 $\Large\texttt 阅读全文
posted @ 2019-11-14 17:29 yu__xuan 阅读 (178) 评论 (0) 编辑
摘要:[TOC] 题目 "Largest Rectangle in a Histogram" 思路 单调栈。 不知道怎么描述所以用样例讲一下。 我们可以用单调栈去维护每一个高度左右第一个比他矮的位置即可 $Code$ 阅读全文
posted @ 2019-11-11 22:08 yu__xuan 阅读 (41) 评论 (0) 编辑