1830d tree mex cf
CF833B 题解
### [原题传送门](https://www.luogu.com.cn/problem/CF833B) 题意:将一个长度为 $n$ 的序列划分成连续的 $k$ 段,每一段的价值为段内不同的数字的数量,求最大价值。$(n\leq35000,k\leq50)$ 划分问题,可以考虑 $dp$ 。设 $d ......
CF960G Bandit Blues
半个月前做的题,这段时间一直在颓所以没写题解,今天突然想起来才准备补上。 考虑枚举最大值 $n$ 的位置 $i$,那么排列就被分成 $2$ 个段 $[1,i-1]$ 和 $[i+1,n]$,而且 $\forall k\in [i+1,n]$,$k$ 不可能是前缀最大值;$\forall k\in [ ......
dus on tree学习笔记
### 前言 dus on tree 就像其实就像是暴力,但是通过选择正确的顺序,使得暴力变得更加的快速。 ### 算法思路 查看题目 ``` 给出一颗 n 个节点的树,每个节点有一个颜色,询问你没个节点的子树中有多少中颜色。 ``` ......
Paper Reading: NBDT: Neural-Backed Decision Trees
为了提高计算机视觉模型的可解释性,本文融合深度学习和决策树提出了神经支持决策树(NBDTs)。NBDT 使用一个可微的倾斜决策树取代了神经网络的最后一个线性层,和经典的决策树方法不同,NBDT 使用从模型参数派生的层次结构,不使用分层 softmax。NBDT 可以从任何现有的分类神经网络中创建,无... ......
【题解】Educational Codeforces Round 148(CF1832)
## A.New Palindrome ### 题目描述: 给你一个由小写字母组成的回文字符串,问你是否能在重排其之后构造出另一个与原串不同的回文字符串。 多测,$t \le 1000,2 \le |s| \le 50$ ### 题目分析: 考虑其实就是前 $\lfloor \frac{n}{2} ......
CF1848F
#### [[CF1848F] Vika and Wiki](https://www.luogu.com.cn/problem/CF1848F) shaber 题没想出来,紫砂了。 这种题的经典方法是考虑贡献,注意到顺着想贡献不容易我们倒过来想,设 $f_{i,j}$ 表示 $i$ 轮后 $j$ 的 ......
CF575A - Fibonotci
首先,考虑把数列递推写作矩阵乘法的形式。 $$\begin{pmatrix} 0&1\\ s_n&s_{n+1} \end{pmatrix}\begin{pmatrix} F_{n+1}\\ F_{n} \end{pmatrix}=\begin{pmatrix} F_{n+2}\\ F_{n+1} ......
el-tree 全部禁用 超简单解决办法
有这么个需求,要求el-tree 有多选框,但是要全部禁用,只展示看 但是el-tree 这个属性上没有看到全部禁用的属性,只看到了 单个节点禁用,所以有一个麻烦的办法,就是递归禁用所有节点,但是这个方法麻烦耗时,所以看到官方文档有这么个东西 于是我们想办法,把这个Props 用上,于是就这样了 这 ......
CF480E - Parking Lot
## Problem 给出一个 $n \times m$ 的矩阵,有一些点不能选。 现在按顺序给出 $k$ 次操作,每次都让一个点变成不可选(每次操作都有后效性,将一个点变为不可选后就会一直不可选),每次都问当前可选的最大**正方形**。 ## Input 一行三个整数 $n,m,k$,表示矩阵大小 ......
智能投放算法笔记(S/X-Learner & Uplift tree)
[toc] ## 1 S/X-Learner ### 1.1 S/X-Learner算法概述 S/X-Learner是一种基于强化学习的算法,用于在线广告的智能自动投放。其包含两个组成部分: - S-Learner: 评估每个广告的预期点击率(CTR) - X-Learner: 评估每个广告的真实商 ......
CF578E Walking! 反思--zhengjun
WA 了十几发,清醒了之后发现自己是个 sb。 首先肯定贪心选,让每条链尽量长即可。 最后直接跑个欧拉回路即可(两个点的欧拉回路(ˉ▽ˉ;)...)。 分析一下,发现两个点的度数一定满足要求,无非就是是否联通。 那么如果两个点之间没有连边并且两个点都有自环,那么就会不连通。 只需要考虑这种特殊情况就 ......
题解 CF1857G【Counting Graphs】
一个非常显然的事情是:总方案数即为每条边方案数之积。 树边已经确定,考察每条非树边 $(u,v)$ 可以怎么取。给定的树 $T$ 是唯一最小生成树,这意味着非树边 $(u,v)$ 要么不存在,要么权值大于 $T$ 上 $(u,v)$ 之间任意一条边的权值。设 $T$ 上 $(u,v)$ 间的最大边权 ......
vue+el-tree 通过下拉框选中节点,定位到当前节点,并高亮
此处为下拉选择器: <el-select ref="searchSelect" v-model="filter" filterable remote size="mini" clearable placeholder="请输入关键词" :remote-method="remoteMethod" @i ......
CF1857B Maximum Rounding 题解
[题面](https://codeforces.com/problemset/problem/1857/B) ## 题目大意 给定 $T$ 组数据,每组数据一个自然数 $n$,可以多次选择第 $k$ 位数进行四舍五入,求出四舍五入后该数的最大值。 ## 分析思路 思想:**贪心**。 这里给定了两种 ......
【XOR-HASHING】CF1175F
## XOR-HASHING 一眼典。 考虑对于每个数随一个 long long 的权值。 那么就可以有 $prx_r \oplus prv_{l - 1} = base_{r - l + 1}$。 这个很难直接计数,考虑增强条件。那么就是这个段一定包含 1。 那么就是很典的问题了,问多少个包含 1 ......
CF1030F题解
## CF1030F 题解 [传送门](https://www.luogu.com.cn/problem/CF1030F) [更好的阅读体验](https://www.cnblogs.com/Xttttr/p/17615939.html) 简化题意:有 $n$ 个小球,每个小球在位置 $a_i$,移 ......
CF1477E题解
[洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/cf1477e-tai-hu-ai-di-song-fen-ti-ti-xie) 此篇未投洛谷题解,因为写得太菜了qwq。 # CF1477E&大户爱的送分题题解 (CF1477E为我出的校内模拟赛的一 ......
CF1857D 讲解
# CF1857D ## 原题链接 [**Codeforces**](https://codeforces.com/contest/1857/problem/D "**Codeforces**") [**洛谷**](https://www.luogu.com.cn/problem/CF1857D " ......
CF1769C2 Подкрутка II 题解
# 题解背景 某一天上课时,老师在讲这道题,zxk 同学想出了一个非 dp 的**贪心**想法,但是在敲了 20 分钟后就很痛苦地离开了。 一位名为 zzn 的同学对此付出了实践,并给出了严谨的贪心证明,zxk 同学被他的黄金精神深深地感动了, 最后和 zzn 同学齐心协力在测试了 14 组毒瘤数据 ......
CF1239E 题解
## [CF1239E](https://codeforc.es/contest/1239/problem/E) 给定 $2n$ 个数,将其重排成 $2\times n$ 的矩阵,最小化:从 $(1,1)$ 走到 $(2,n)$,只可向右下走的所有方案中,途径所有数的和的最大值。$n\le 25,| ......
CodeForces CF1846G 题解
# CodeForces CF1846G 题解 - [CodeForces题目链接](https://codeforces.com/contest/1846/problem/G) - [洛谷题目链接](https://www.luogu.com.cn/problem/CF1846G) - 标准答案是 ......
CF-1009A Game Shopping
Game Shopping 【题意】: 有 n 个游戏,m 张钞票,如果当前钞票价值能买游戏,就会买游戏用掉钞票,不能买就跳到下一张钞票,直到能够买为止,求最多能买多少游戏 #include <bits/stdc++.h> using namespace std; typedef long long ......
CF187D BRT Contract
## Problem 泰迪每天都要通过一条路从家到学校,这条路的起点是泰迪家,终点则是学校。 这条路中间还有 $n$ 个路口,从第 $i - 1$ 个路口走到第 $i$ 个路口需要 $d_i$ 秒,每个路口都有一个红绿灯。更具体地,绿灯持续时间是 $g$ 秒,红灯持续时间是 $r$ 秒。每天从第 $ ......
CF-1020B Badge
Badge 【题意】: 从一个人徽章上打洞,他会说栽赃下一个人,然后下一个人的徽章被打洞,依次这样下去,直道某个人徽章有两个洞就结束。 【模拟】: 代表3个学生,第一名栽赃给第2个学生,第二名栽赃第3个,第三名栽赃给第2个 老师首先打洞1->2->3->2输出2; 再从第二 名学生2->3->2输出 ......
CF-1005A Tanya and Stairways
Tanya and Stairways #include <bits/stdc++.h> using namespace std; typedef long long ll; #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); // ......
el-tree 父子节点勾选框:勾选时关联但回显时不关联
# 需求 之前的需求是 [el-tree 父子节点勾选框半关联](https://www.cnblogs.com/shayloyuki/p/16895462.html "el-tree 父子节点勾选框半关联"),但是现在需求改了,需要: > 1. 勾选时父子节点关联; > 2. 数据回显时,父子节点 ......
【CF】#844 div1 T1~T4复健
高考结束,我的人生即将迈入新的阶段。记得哪位退役学长说的话,尽管努力不够,天赋不足,但走进大学校园,我仍将拾起键盘。 所以打了场cf比赛,没想到前几道题都不涉及算法板子,但断断续续做了好几天也才做了四个题。T5终于忍不住找了题解,一看是二分图可惜早已忘光,做不出来。 前四道题不涉及具体的算法,非常适 ......
CF932E Team Work 题解
# CF932E Team Work 题解 #### [题目链接](https://www.luogu.com.cn/problem/CF932E)&[CF932E](https://codeforces.com/problemset/problem/932/E) ### 题面翻译 给定 $ n,k ......
洛谷 CF572B题解
### 原题这是一道洛谷 RMJ 题目。[CF链接](https://codeforces.com/problemset/problem/572/B)[洛谷链接](https://www.luogu.com.cn/problem/CF572B)### 思路首先,将 SELL 和 BUY 交易数据分别 ......
Paper Reading: FT4cip: A new functional tree for classification in class imbalance problems
本文提出了一种类不平衡问题的功能树(FT4cip),该模型使用了考虑类不平衡的分割评估函数 Twoing,以及使用了一种优化 AUC 的新型剪枝算法。同时对多变量分割使用特征选择,进一步提高分类性能和可解释性。通过大量的实验分析证明,FT4cip 在 AUC 上的分类性能优于 LMT 和 Gama。... ......