no zuo no die
#include <iostream> #include <cstring> #include <cstdio> using namespace std; namespace Dp{//状态转移 void shudp()/*"树Dp"*/{ cout<<"树Dp"<<endl;{ cout<<"hzoj:800 1040"<<' '<<"熟练剖分"<<endl; cout<<"n2的转移"<<endl; cout<<endl<<"+++++++++++++"<<endl; cout<<"hzoj:800 1032"<<' '<<"战争调度"<<endl; cout<<"基于完全二叉树的一个树归"<<endl; cout<<endl<<"+++++++++++++"<<endl; } } void zuobiaodp()/*"坐标Dp"*/{ cout<<"坐标dp"<<endl;{ } } void qujiandp()/*"区间Dp"*/{ cout<<"区间dp"<<endl;{ } } void xianxingdp()/*"线性Dp"*/{ cout<<"线性dp"<<endl;{ cout<<"hzoj:800 1072"<<' '<<"mine"<<endl; cout<<"考场一A,很恶心的细节考虑"<<endl; cout<<endl<<"+++++++++++++"<<endl; cout<<"cogs 2066"<<' '<<"七十和十七"<<endl; cout<<"打表找规律万岁!"<<endl; cout<<endl<<"+++++++++++++"<<endl; } } void beibaodp()/*"背包Dp"*/{ cout<<"背包dp"<<endl;{ } } void youxuadp()/*"优化Dp"*/{ cout<<"数据结构优化Dp"<<endl;{ } } void zhuangyadp()/*状压Dp*/{ cout<<"状压dp"<<endl;{ } } void gldp()/*概率Dp*/{ cout<<"概率Dp"<<endl;{ cout<<"hzoj:800 1046"<<' '<<"randomwalking"<<endl; cout<<"同概率充电器,注意考虑本身的情况"<<endl; cout<<endl<<"+++++++++++++"<<endl; } } } namespace erfen{//二分 void erfen()/*二分答案*/{ cout<<"二分答案"<<endl;{ cout<<"cogs 2064"<<' '<<"爬山"<<endl; cout<<"二分答案+模拟验证即可"<<endl; } } } namespace math{//数论 void gcd()/*最大公约数*/{ cout<<"最大公约数"<<endl;{ } } void phi()/*欧拉函数*/{ cout<<"欧拉函数"<<endl;{ } } void cart()/*卡特兰数*/{ cout<<"卡特兰数"<<endl;{ cout<<"hzoj:800 1030"<<' '<<"网格"<<endl; cout<<"神奇的打表找规律,以及废掉的高精"<<endl; cout<<endl<<"+++++++++++++"<<endl; } } void mobi()/*莫比乌斯反演*/{ cout<<"莫比乌斯反演"<<endl;{ cout<<"hzoj:800 1074"<<' '<<"gcd"<<endl; cout<<"一看就不是gcd,容斥乱搞还要莫比乌斯优化"<<endl; cout<<"!!!!!!!!!!!待填中"<<endl; cout<<endl<<"+++++++++++++"<<endl; } } void ksm()/*快速幂*/{ cout<<"快速幂"<<endl;{ cout<<"hzoj:800 1045"<<' '<<"antipalindrome"<<endl; cout<<"裸地快速幂,丢了九十的快感"<<endl; cout<<endl<<"+++++++++++++"<<endl; } } void task6(){ } } namespace tulun{//图论 void kruskal/*最小生成树*/(){ cout<<"最小生成树"<<endl;{ cout<<"hzoj:800 1073"<<' '<<"water"<<endl; cout<<"不是并查集,要用到很玄学的最小的最大值最小"<<endl; cout<<endl<<"+++++++++++++"<<endl; } } } namespace matrix{//矩阵 void jzksm()/*矩阵优化dp*/{ cout<<"矩阵"<<endl;{ cout<<"hzoj:800 1000"<<' '<<"随"<<endl; cout<<"达哥出的题,通过源根构造初始矩阵"<<endl; cout<<"!!!!!!!!!待填中"<<endl; cout<<endl<<"+++++++++++++"<<endl; } } } namespace shujujiegou{// 数据结构 void zhuxishu()/*主席树*/{ cout<<"主席树"<<endl;{ cout<<"cogs 930"<<' '<<" 找第k小的数"<<endl; cout<<"一道水题,板子"<<endl; cout<<endl<<"+++++++++++++"<<endl; cout<<"cogs 1827"<<' '<<"快递员"<<endl; cout<<"稍有变形,依旧很水"<<endl; cout<<endl<<"+++++++++++++"<<endl; cout<<"cogs 2554"<<' '<<"可持久化线段树"<<endl; cout<<"最值线段树"<<endl; cout<<endl<<"+++++++++++++"<<endl; } } } int main(){ return 0; }