前言：本文解决的问题 什么是抽象类 抽象类的应用场景 接口可以有方法实现吗 接口和抽象类的区别 1 什么是抽象类 在声明时含有关键字abstract就是抽象类，抽象类它可以看作具体类的一个模板，继承它的子类可以从抽象类中共享一些方法（可能是不完整的）和属性。 A class which is dec ...
分类：
编程语言 时间：
2018-09-08 14:07:26
阅读次数：
196
1、尺取法 2、反转法：[USACO07MAR]面对正确的方式Face The Right Way 思路：主要是考虑一个点翻转两次后就会变回原样，然后用前缀和判断是否翻转就可以了： code： include include include include include include inclu ...
分类：
其他好文 时间：
2018-09-07 16:46:09
阅读次数：
181
Linux操作系统基础一、Linux的发展史最早的计算机系统由GE、BELL、MIT三个组织使用汇编语言联合开发了multics。这是最早的操作系统。BELL实验室的KEN使用DEC公司的PDP-7计算机基于multics开发了unics，这是Unix的前身。随后BELL将Unix进行了行业化。与此同时开始出现了PC兼容机和CP/M系统。同时Microsoft成立，分发仿照CP/M修改的DOS系统
分类：
系统相关 时间：
2018-09-06 10:56:15
阅读次数：
221
Link: USACO 2018 Jan Gold 传送门 A: 对于不同的$k$，发现限制就是小于$k$的边不能走 那么此时的答案就是由大于等于$k$的边形成的图中$v$所在的连通块除去$v$的大小 为了优化建图过程，考虑离线，将询问和边都按权值从大到小排序，依次加边即可 维护连通性和连通块大小用 ...
分类：
其他好文 时间：
2018-09-04 13:35:51
阅读次数：
147
Link: USACO 2017 Dec Gold 传送门 A： B： 将无根树转化为有根树方便计数 明显树形$dp$，转移$dp[i][j]=\prod_{k\in son} dp[k][(j+1)mod3]+dp[k][(j+2)mod3]$ #include <bits/stdc++.h> u ...
分类：
其他好文 时间：
2018-09-04 10:34:09
阅读次数：
148
题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶 ...
分类：
其他好文 时间：
2018-09-03 12:05:39
阅读次数：
177
Exercise bzoj-2097 Usaco-2010 Dec 题目大意：题目链接 注释：略。 想法：题目描述生怕你不知道这题在考二分。 关键是怎么验证？我们想到贪心的删边。 这样的策略是显然正确的。 之后树形dp的时候维护一下就行。 最后，附上丑陋的代码... ... 小结：有意思...这种题 ...
分类：
其他好文 时间：
2018-08-30 01:57:40
阅读次数：
173
1 #ifndef __PRINT_H_ 2 #define __PRINT_H_ 3 4 void print(char* fmt, ...); 5 void printch(char ch); 6 void printdec(int dec); 7 void printflt(double fl ...
分类：
系统相关 时间：
2018-08-29 22:18:23
阅读次数：
251
MooFest 狂欢节 bzoj-3378 Usaco-2004 Open 题目大意：给定一个n个数的a序列，每两个数之间有一个距离，两个点之间的权值为$max(a[i],a[j])*dis(i,j)$。 注释：$1\le n\le 2\cdot 10^4$。 想法：裙子说了，这种$max$和$mi ...
分类：
编程语言 时间：
2018-08-29 01:02:20
阅读次数：
166
Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal", "Sil ...
分类：
其他好文 时间：
2018-08-28 13:08:21
阅读次数：
150
