柔弱羊

文章
4
资源
0
加入时间
2年10月17天

2021-ICPC昆明站M-Stone Games(思维+主席树)

题目链接:M-Stone Games_第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)(重现赛) (nowcoder.com)对于【L,R】区间所能表示的【1,x】,其中x即是所能表示的连续的最大值,也就是表示不了x+1了,记不能表示的最小值为mex如何扩展?对于a[r+1]来说:如果a[r+1]>x+1,那么肯定表示不了x+1,有效值域还是原来的【1,x】如果a[r+1]<=x+1,那么有效值域就能扩展到【1,x+a[r+1]】因此如果我们让这段区间

决策树入门以及树模型的参数选择 决策树及树模型的参数选择 决策树的基本概念特征的切分决策树案例分析

决策树及树模型的参数选择决策树的基本概念在数据结构中树是一个重要的数据结构,这里树被我们根据分支起到一个决策的作用。什么是决策?通俗的说就是判断或者决定,我们引用周志华的西瓜书中的例子:这是一个好瓜吗?当我们对这个问题进行决策的时候通常会进行一系列的子决策或者判断,比如,我们先看“它是什么颜色的?”,如果是“青绿色”我们再看“它的根蒂是什么形态的?”,如果是“蜷缩”,我们再判断“它敲起来的声音是什么样的?”,最终我们判断它是一个好瓜。这样的一个判断的过程就是决策,是基于下面的树的结构完成的。决策