想飞的小菜鸡

第三弹动态规划入门的主要内容有以下几部分：01背包，完全背包，多重背包，最长上升子序列和公共子序列。一、01背包有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。从这个题目中可以看出，01背包的特点就是：每种物品仅有一件，可以选择放或不放。                        (1-1)

1003 InversionInversionTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1826    Accepted Submission(s): 868Problem Description

1006 Rikka with GraphRikka with GraphTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2377    Accepted Submission(s): 766Problem

1003. Counting Divisors先去打一个1到1e6的素数表，然后去枚举每个素数在区间内的倍数，可以跳着枚举，计算出每个数对应的因子个数，对于每个数的因子个数就等于枚举的因子个数*k+1累乘起来。现场做的时候没想到，家旺想到了枚举根号r，简化运算，被我给否决了。。。。但是还是没有想到用根号r内的质数去再分解质因数。。。

1003Kanade's sumTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2097    Accepted Submission(s): 164Problem DescriptionGive y

1001：Is Derek lying?Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3598    Accepted Submission(s): 999Problem Description

1001. Add More ZeroAdd More ZeroTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2245    Accepted Submission(s): 1053Problem

第一弹数论的主要内容有以下几部分：欧拉函数、埃式筛法、分解质因数、欧几里得算法、扩展欧几里得算法和模线性方程。1、欧拉函数（连续求n个数的欧拉函数）#includeusing namespace std;int main(){ int phi[100];// 用于筛法开素数表 int dive[100];//用于储存1~n的每个数的欧拉函数 int n; cin>>n;

第三弹数据结构进阶的主要内容有以下几部分：线段树、树状数组、并查集。一、线段树一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)!性质：父亲的区间是[a,b],(c=(a+b)/2)左儿子的区间是

第五弹图论入门的主要内容有以下几部分：图的搜索、连通性、最短路径、生成树、二分图匹配、最大流等内容。一、图的搜索二、连通性三、最短路径四、生成树五、二分图匹配六、最大流

第二弹数据结构初步的主要内容有以下几部分：二叉搜索树、优先队列与滑动窗口、矩阵和栈、完全二叉树与满二叉树、哈希表。一、二叉搜索树1、 二叉查找树（BinarySearch Tree，也叫二叉搜索树，或称二叉排序树Binary Sort Tree）或者是一棵空树，或者是具有下列性质的二叉树：    （1）、若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值；    （

1002（待补）有一棵n个点的有根树，标号为0到n−1，iii号点的父亲是floor⌊​k​​i−1​​⌋号点，求所有子树大小的异或和。1≤n,k≤10​18​​。这是一棵完全k叉树，考虑根的所有孩子，最多只有一个不是满k叉树，对这个孩子进行递归处理即可。k>1时只有log层，直接做就到底就好了，k=1时要特判。1005Euler theorem