接口没有构造方法，所以不能实例化，抽象类有构造方法，但是不是用来实例化的，是用来初始化的。 java支持单继承，却可以实现多个接口。 抽象类可以定义普通成员变量而接口不可以，但是抽象类和接口都可以定义静态成员变量，只是接口的静态成员变量要用static final pu...

2018-09-18 06:25:40

题意 题目链接 往后中文题就不翻译了qwq Sol 又是码农题。。出题人这是强行把Kruskal重构树和主席树拼一块了...

2018-09-18 06:25:33

noip一轮复习真的要开始啦！！！ 大概顺序是这样的 1.数学 2.搜索贪心 3.数据结构 4.图论 5.dp 6.其他 数学 1.数论 数论被称为数学皇冠上的明珠，他的重要性主要在于它是其他学习的祖师，基本上什么代数问题都可以通过数论推导，其实有的图论也是（数学上）。 我们信息...

2018-09-18 06:25:32

题意 题目链接 求出把$n$分解为斐波那契数的方案数，方案两两不同的定义是分解出来的数不完全相同 Sol 这种题，直接爆搜...

2018-09-18 06:25:31

元素在顺序容器中的顺序与其加入容器时的位置相对应。关联容器中元素的位置由元素相关联的关键字值决定。所有容器类都共享公共的接口，不同容器按不同方式对其进行扩展。 一个容器就是一些特定类型对象的集合。顺序容器为程序员提供了控制元素存储和访问顺序的能力。 1...

2018-09-18 06:25:31

Game Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1340Accepted Submission(s): 891 Problem Description Alice and Bob are playing a game. The game is played on a set of positive integers from 1 t...

2018-09-18 06:25:28

题目 貌似是某年提高组签到题，六重循环零压力AC， 差点怒踩std 但本蒟蒻决定写正解——多重背包，果断20分 原因是写错了状态转移方程。。。 神才知道我咋过的样例和两个测试点 扯远了 多重背包 简单说一下多重背包 限制某一些物体个数的背包 可以参考fengzw的背包问题...

2018-09-18 06:25:27

update in 9.17 矩阵 并不想扯什么高端线代的内容 因为我也不会 定义 由$n \times m$个数$a_{ij}$排成的$n$行$m$列的数表称为$n$行$m$列的矩阵，简称$n \times m$矩阵。 $$ A = \begin{bmatrix} a_{11} a_{12} \dots a_{1m} \\ a_{21}, \dots \dots \\ a_{31}, \dots \...

2018-09-18 06:25:26

题意 题目链接 很难概括。。 Sol （因为比赛还没结束，所以下面讲的可能是非官方正解） maya这题我前前后后 断断续续的做了一个星期才A掉。CC一场challenge出两道打表题可有点过分了...

2018-09-18 06:25:23

比赛链接 上紫啦hhh，好开心 每个题里面都有中文翻译，我就不说题意了。。 A 直接模拟即可 #includecstdio #include algorithm #define int long long using namespace std; const int MAXN = 1e5 + 10 ;inline int read() { char c = getchar(); int x = 0 , f = 1 ;...

2018-09-18 06:25:22