摘要：
#Cmd Markdown 公式指导手册 标签： Tutorial 点击跳转至 Cmd Markdown 简明语法手册 ，立刻开始 Cmd Markdown 编辑阅读器的记录和写作之旅！ 本文为 MathJax 在 Cmd Markdown 环境下的语法指引。 Cmd Markdown 编辑阅读器支 阅读全文
摘要：
昨天校赛模拟赛考了个题，不会这个知识点还真做不出来。。。。 1. O（n）解法 ， n 为数的大小： log10(n!)=log10(1*2*3…*n)=log10(1)+log10(2)+…+log10(n)+1 即对log10(n!)的值取整加1就是n!的位数。 1 #include <iost 阅读全文
摘要：
1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 const int power=4; 6 const int base=1e4; 7 const int maxn=2e3+5; 8 9 struct num{ 10 int a[maxn< 阅读全文
摘要：
1 #include <iostream> 2 #define black 'f' 3 #define white 'e' 4 #define grey 'p' 5 using namespace std; 6 struct node{ 7 char type; 8 node* upper_r; 9 阅读全文
摘要：
为什么这个题网上全是用指针建树呢？ 虽然刘爷的紫书上标程拿指针写，不过明显这题有更加简单的写法。 根据输入的每个节点的生成路径判断其对应完全二叉树时的编号。 设根节点为1号，左儿子编号为 id << 1 , 右儿子编号为 id << 1 | 1 按照编号大小排序，顺序输出就是层次遍历。 如何判断是否 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-514 思路： 用两个指针 A ， B 分别表示 ' 理论上驶出车站的车厢 ' 、 ' 实际上驶出车站的车厢 ' 用循环、栈模拟 （是的这就是刘哥的代码） 1 #include <cstdio> 2 #include <stac 阅读全文
摘要：
写在前面：在看这篇题解前，首先需要学会基本的树型dp是什么，推荐一道题，是本题的简单版。 传送门 本题：题目链接 这是我第一次接触最大连通子树的题。 常规的树型DP，是先dfs求取子树的最优解，再回溯更新父节点的最优解。比如构造一棵最值线段树的过程就是这样： 每一个节点的最优解只受到子节点的影响，而 阅读全文
摘要：
这道题想了好久。看到这篇题解后瞬间懂了。关键理解这句话：选择哪个点为根对结果没有影响，毕竟任意连通分量在任意时刻总是可以看成一颗以某个点为根的数。 一想通后，这个题就和普通的树上dp没有任何区别了。 代码： #include <iostream> #include <vector> #define 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1352 开二维数组 dp[ Maxsize ][ 2 ] dp[ i ][ 0 ] 表示上司 i 不参加舞会的最优解， dp[ i ][ 1 ]不参加舞会的最优解。 易得方程：dp[ i ][ 0 ] = 每一个孩子节点 x : 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1043 首先，如果学会了这篇题解的思路，那么你应该还可以做对这道题目。 好了，进入正题。 对于题目中的环形，很容易想到破环成链进行处理（当然，对于初次接触'环形'应该比较难想，这里说容易想是建立在接触过类似的题目（如'能量项链'等 阅读全文