3.5 MyLinkedList 类的实现 MyLinkedList 将用双链表实现,并且还需要保留该表两端的引用。这将需要三个类 MyLinkedList 类,包含到两端的链、表的大小以及一些方法。 Node 类 一个私有的嵌套类。一个节点包含数据以及到前一个节点的链和到下一个节点的链。 Link ...
分类:
其他好文 时间:
2020-08-09 19:12:16
阅读次数:
79
$\mathcal Link. 给一个 \(n\times n\) 的棋盘,其中 \(q\) 个互不重叠的子矩阵被禁止放棋。问最多能放多少个互不能攻击的车。 \(n,q\le10^4\)。 $\mathcal 如果把问题转化成“只允许在某些子矩阵上放棋”,就是一个很显然的线段树优化建图最大流。源点连 ...
分类:
其他好文 时间:
2020-08-07 21:44:28
阅读次数:
73
AgOH 大佬的视频:https://www.bilibili.com/video/BV1G4411z7mN link-cut-tree 用来维护动态森林,可以支持连边、断边、查询树链信息的操作,树链剖分的加强版 实链剖分:每个非叶子节点都有一个实儿子,和它之间的边是实边,和其它儿子间的边都是虚边。 ...
分类:
其他好文 时间:
2020-08-07 18:07:48
阅读次数:
71
interface Dialer10 nat outbound link-protocol ppp ppp chap user abc@cnblog.cn ppp chap password cipher $c$3$8saZDC90/7QyfHlTQohSYzVMJhdAzLI3jJQADzw= p ...
分类:
其他好文 时间:
2020-08-05 00:11:24
阅读次数:
124
一个在阿里云打工的清华学渣!图:本人拍摄于青岛背景工欲善其事,必先利其器。后面我将陆陆续续推荐一些软件利器帮助大家提高效率(主要针对Mac电脑)。如果你在使用Mac电脑,并且没有如某些人那样安装并使用Windows系统,那么你可以尝试使用本人推荐的这些软件。在Mac装Windows使用,感觉有点“暴殄天物”(文化有限,只能找到这个词),没有恶意黑Windows,Windows有Windows的使用
分类:
系统相关 时间:
2020-08-04 10:07:45
阅读次数:
117
$\mathcal Link. 给定序列 \(\{a_{2n-1}\}\),将 \(\{a_{2n-1}\}\) 按任意顺序排列后,令序列 \(b_i\) 为前 $2i-1$ 个数的中位数。求 \(\{b_n\}\) 的个数,对 $10^9+7$ 取模。 \(n\le50\)。 $\mathcal ...
分类:
其他好文 时间:
2020-08-03 23:08:58
阅读次数:
73
简介 如果有一个盘还没分配可以通过 windows 自带的软件扩充。 link https://baijiahao.baidu.com/s?id=1628669494030621550&wfr=spider&for=pc ...
分类:
其他好文 时间:
2020-08-03 19:59:08
阅读次数:
89
Apache DolphinScheduler 诞生记 DolphinScheduler,简称”DS”, 中文名 “小海豚调度”(海豚聪明、人性化,又左右脑可互相换班,终生不用睡觉)。希望 DolphinScheduler 就像它的名字一样,成为一个“开箱即用”的灵活易用的调度系统。 1概述 DAG ...
分类:
Web程序 时间:
2020-08-03 19:58:52
阅读次数:
138
在head标签中添加: <link rel="Bookmark" type="image/x-icon" href="b/img/icon/favicon.ico" /> <link rel="icon" type="image/x-icon" href="b/img/icon/favicon.ic ...
分类:
Web程序 时间:
2020-08-03 13:30:30
阅读次数:
101
原题链接 https://www.luogu.com.cn/problem/CF660C ###题解 如果直接枚举左右端点,再统计区间内 $0$ 的数量是否 \(<=k?O(n^3)\) 考虑对于区间 \([l,r]\) 和区间 \([l,r+1]\),$0$ 的数量差仅取决于 \(a[r+1]\) ...
分类:
其他好文 时间:
2020-08-03 09:53:49
阅读次数:
76