人生第一场区域赛结束了,作为弱校中的弱校的蒟蒻,虽然难以接受事实,但是确实被百分之八十的队给吊锤了,虽然作为17级已经做好了被吊锤的心理准备,但是真的被吊锤还是不开心的啊喂!! 归根结底还是自己太菜了,不然也不会当个打铁匠第一天日常我们是周五出发的,而且到的时候比较早,刚刚4点左右.路上zhh提议去五四广场,但是到的时候天还没黑下来(听说五四广场夜景好看到炸),就去栈桥逛了逛,风景真的好看 火烧云 ...
Java中this和super的用法总结
这几天看到类在继承时会用到this和super，这里就做了一点总结，与各位共同交流，有错误请各位指正~thisthis是自身的一个对象，代表对象本身，可以理解为：指向对象本身的一个指针。 this的用法在java中大体可以分为3种：普通的直接引用这种就不用讲了，this相当于是指向当前对象本身。形参与成员名字重名，用this来区分：class Person { private in ...
Java抽象类与接口的区别
很多常见的面试题都会出诸如抽象类和接口有什么区别，什么情况下会使用抽象类和什么情况你会使用接口这样的问题。本文我们将仔细讨论这些话题。 在讨论它们之间的不同点之前，我们先看看抽象类、接口各自的特性。抽象类抽象类是用来捕捉子类的通用特性的 。它不能被实例化，只能被用作子类的超类。抽象类是被用来创建继承层级里子类的模板。以JDK中的GenericServlet为例：public abstract cl ...
（组合游戏）SG函数与SG定理详解
转载请注明转自bestsort.cn好了，进入主题，说一下SG函数和SG定理吧什么是组合游戏在竞赛中，组合游戏的题目一般有以下特点题目描述一般为$A$,$B$ 2人做游戏2.$A$ $B$交替进行某种游戏规定的操作，每操作一次，选手可以在有限的操作（操作必须合法）集合中任选一种。对于游戏的任何一种可能的局面，合法的操作集合只取决于这个局面本身，不取决于其它因素（跟选手，以前的所有操作无关）如果当前 ...
UVALive 7832 Dictionary Game解题报告（字典树+树上删边游戏）
questionWe all know the famous game scrabble, where we want to make words using tiles. We will play a game with words. But it is reverse of scrabble. Here instead of making words we want to destroy th ...
CSL的魔法(并查集) “新智认知” 杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛
题目描述有两个长度为 n 的序列，$a0,a_1,…,a{n-1}$和$b0,b_1,…,b{n-1}$。CSL 有一种魔法，每执行一次魔法，可以任意挑选一个序列并任意交换序列中两个元素的位置。CSL 使用若干次魔法，得到最终的序列 a 和 b，并且想要让 的值最小化。求解 CSL 至少使用多少次魔法，能够达到最小化的目标。输入描述:第一行有一个整数 n，表示序列的长度。 接下来两行，每行有 n ...
使用frp实现内网穿透
最近碰见了一件事情,我宿舍的电脑想通过ssh远程连接到实验室,但是实验室的机器没有公网ip,不过能访问外网,经过一番折腾后,终于成功的用frp实现了内网穿透,连上了实验室的电脑 因为当时查各种资料花费时间挺多的,这里把我的经验分享出来,供大家参考转载请注明出处:bestsort.cn准备工作一台有公网ip的服务器需要连接的内网机器 我的机器类型:内网机器:Ubuntu18.04服务器:Ubuntu ...
树状数组 数据结构详解与模板(可能是最详细的了)
树状数组基础树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于数组的单点修改&&区间求和. 另外一个拥有类似功能的是线段树. 具体区别和联系如下： 1.两者在复杂度上同级, 但是树状数组的常数明显优于线段树, 其编程复杂度也远小于线段树. 2.树状数组的作用被线段树完全涵盖, 凡是可以使用树状数组解决的问题, 使用线段树一定可以解决, 但是线段树能够解决的问题树状数 ...
kruscal 算法 最小生成树模板（hdu 1233 ）
kruskal 和 prim 算法都是求最小生成树经常用到的算法，其中，prim 适用于稠密图（边较多），而 kruskal 更适用于稀疏图（边较少）。其时间复杂度为 O（elog2(e)）. 其中，e 为图的边 AD 和 CE 是最短边，长度为 5，AD 是 第一个选择的边，被突出显示。 CE 现在是不构成循环的第二条最短的边，长度为 5，突出显示为第二个边。 下一条边，长度为 6 的 DF ...