题意
题目链接
很难概括。。
Sol
（因为比赛还没结束，所以下面讲的可能是“非官方”“正解”）
maya这题我前前后后 断断续续的做了一个星期才A掉。CC一场challenge出两道打表题可有点过分了啊。。
首先考虑暴力怎么打，我们把给出
题目
貌似是某年提高组签到题，六重循环零压力AC，差点怒踩std
但本蒟蒻决定写正解——多重背包，果断20分
原因是写错了状态转移方程。。。神才知道我咋过的样例和两个测试点
扯远了
多重背包
简单说一下多重背包
限制某一些物体个数的背包
可以参考fengzw的背包问题：0-1背包、完全背包和多重
通用的（泛型）算法 generic algorithm 总览
特性：
1，标准库的顺序容器定义了很少的操作，比如添加，删除等。
2，问题：其实还有很多操作，比如排序，查找特定的元素，替换或删除一个特定值等，但是标准库并未给每个容器都定义成员函数来实现这些操作。
3，解决办法：因为算法是相同的逻辑，只
元素在顺序容器中的顺序与其加入容器时的位置相对应。关联容器中元素的位置由元素相关联的关键字值决定。所有容器类都共享公共的接口，不同容器按不同方式对其进行扩展。
一个容器就是一些特定类型对象的集合。顺序容器为程序员提供了控制元素存储和访问顺序的能力。
1. 顺序容器概述
容器的两种性能：
向容
#ifndef MyQueue_H
#define MyQueue_H
/************************
* 环形队列C++实现
* *********************/
class MyQueue
{
public:
MyQueue(int queueCapa
noip一轮复习真的要开始啦！！！
大概顺序是这样的
1.数学
2.搜索贪心
3.数据结构
4.图论
5.dp
6.其他
数学
1.数论
数论被称为数学皇冠上的明珠，他的重要性主要在于它是其他学习的祖师，基本上什么代数问题都可以通过数论推导，其实有的图论也是（数学上）
题意
题目链接
称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值
Sol
1.现象，程序在启动的时候报如下错误error while loading shared libraries: /home/test/lib/libtest.so: unexpected reloc type 0x03
2.分析，可以通过readelf进行查看依赖的目标文件是否存在non-pic
一：简单介绍
引用又称别名，一般指左值引用。
使用方式：类型 &引用变量 = 初始值；
引用必须初始化，初始值必须是一个有内存的地址对象；
引用一旦绑定到对象，将无法绑定其他对象；
右值是为了支持移动操作，是一个临时数，不能取地址；
定义形式：类型 &&右值引用变量 = 右值
题意
题目链接
给出一棵树，删除一些边，使得任意联通块内的任意点距离不超过$k$
sol
考场上想的贪心是对的：考虑一棵子树，如果该子树内最深的两个节点的距离相加$>k$就删掉最深的那个点，向上update的时候只返回最深的点的深度
然而却苦于
update in 9.17
矩阵
并不想扯什么高端线代的内容因为我也不会
定义
由$n times m$个数$a_{ij}$排成的$n$行$m$列的数表称为$n$行$m$列的矩阵，简称$n times m$矩阵。
$$A =begin{bmatri
通用的（泛型）算法 之 只读算法，写算法，排序算法
只读算法：
函数名
功能描述
accumulate
求容器里元素的和
equal
比较2个容器里的元素
写算法
函数名
功能描述
fill
用给定值，覆盖给定的范围的元素
fill_n
用给定值，覆盖给定开始位置后的，n个元素变
back_inse
Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1340 Accepted Submission(s): 891&
lambda 表达式 介绍
问题：假设有个需求是，在vector<string>找出所有长度大于等于4的元素。标准库find_if函数的第三参数是函数指针，但是这个函数指针指向的函数只能接受一个参数，这个参数是vector<string>里的元素。这时问题就来了，长度4无法作
题意
题目链接
求出把$n$分解为斐波那契数的方案数，方案两两不同的定义是分解出来的数不完全相同
Sol
这种题，直接爆搜啊。。。
打表后不难发现$<=1e18$的fib数只有88个
最先想到的应该是直接把$n$加入到搜索状态里，然后
题意
题目链接
往后中文题就不翻译了qwq
Sol
又是码农题。。出题人这是强行把Kruskal重构树和主席树拼一块了啊。。
首先由于给出的限制条件是<=x，因此我们在最小生成树上走一定是最优的。
考虑把Kruskal重构树建出来，重
工具 -> 选项-> 文本编辑器-> 行为 -> 文件编码->默认编码改为System
乱码原因：
默认用utf-8编码，控制台默认gbk编码，编码不一致导致的乱码
【CF932E】Team Work（第二类斯特林数）
题面
洛谷CF
求(sum_{i=1}^nC_{n}^i*i^k)
题解
寒假的时候被带飞，这题被带着写了一遍。事实上并不难，我们来颓柿子。
首先回忆一下第二类斯特林数关于整数幂的计算公式：[m^n=sum_{i=0}^mC_{m}^i*S(n,
协议可以使用的基础数据类型：
UInt8,UInt16,UInt32,UInt64Int8,Int16,Int32,Int64Float,Double,Bool,String
[T] 数组，T代表元素类型[K,V] 字典，K代表键，V代表值，注意键只能为基础类型。
以及三种不同的协议类型类型：
题意
题目链接
给出一张$n times m$的网格，其中$1$为蓝点，$2$为白点。
$Q$次询问，每次询问一个子矩阵内蓝点形成的联通块的数量
保证任意联通块内的任意蓝点之间均只有一条路径可达
Sol
mdzz不好好读题目还想做题，。。&
客服
