colorful 133f tree abc

# Tree Distances I ## 思路 先考虑只算节点 $1$ 的答案，我们发现如果要每个节点都这么算一次的话，绝对会![image](https://img2023.cnblogs.com/blog/2903414/202308/2903414-20230815201329562-731 ......

## 题面 定义一个 $1 \sim n$ 的排列 $p$ 的「怪异度」为 $$\sum_{i=1}^n\left\lvert p_i-i\right\rvert$$ 求「怪异度」为 $k$ 的 $1 \sim n$ 的排列数，答案对 $10^9+7$ 取模。 ## 题解 考虑转化计算怪异度的过程， ......

#### 题目大意 给定一个长度为 $n$ 的数列 $a$，要求出 $1 \sim m$ 中与 $a$ 中的所有元素互质的数。 数据范围：$1\ \leq\ n,m\ \leq\ 10^5,1\ \leq\ a_i\ \leq\ 10^5$。 #### 思路 模拟赛加强了数据，卡了 $\mathca ......

### 题目大意 定义一个 $1 \sim n$ 的排列 $p$ 的「怪异度」为 $$\sum_{i=1}^n|p_i-i|$$ 求「怪异度」为 $m$ 的 $1 \sim n$ 的排列数，答案对 $10^9+7$ 取模。 ### 思路 考虑把 $p_i$ 和 $i$ 看作小球与盒子，方便题意理解。 ......

二分答案。 一般来说找最大值的最小，最小值的最大一般都是二分答案。 我们二分的是 $\mathrm{min}\ (\left| x_i-x_j \right|,\left| y_i-y_j \right|)$，假设现在枚举到 $mid$，那么合法的条件是 $\mathrm{min}\ (\left| ......

[题目链接](https://atcoder.jp/contests/abc261/tasks/abc261_h) 震惊！这个题竟然被神犇 szs 放进了博弈论里！我真的没看出来除了题面还有哪里像博弈论（也许是因为我菜）。 转移方式很显然，按照题面说的做就行了。那么正解也就呼之欲出了。 但是我知道大 ......

[abc236_e](https://atcoder.jp/contests/abc236/tasks/abc236_e) 二分+判断 如果是平均数，我们只需将每个数-mid，然后dp判断是和是否大于等于0即可 如果是中位数，那么我们将a[i]=mid看作1，然后dp判断是否大于0即可 ```cpp ......

[题解 CF1707C【DFS Trees】 - rui_er 的博客 - 洛谷博客 (luogu.com.cn)](https://www.luogu.com.cn/blog/ak-ioi/solution-cf1707c) 耗时：一个小时 代码注释： ```cpp // Problem: C. ......

## 题意 给定数列 $A_N$ 和一个正整数 $M$，求出所有的 $1 \le k \le M$ 满足 $\forall i \in \left[1,N\right],\gcd(k, A_i) = 1$。 ## 题解 **本题存在线性复杂度算法。** 记 $\operatorname{lpf}(n ......

简单题，但是我赛时没写完，少了一个 $5$ 分钟。 [link](https://atcoder.jp/contests/abc314/tasks/abc314_g) 程序有点丑，就不放 link 了，去掉注释在这。 code ```cpp #include using namespace std; ......

[abc270d](https://atcoder.jp/contests/abc270/tasks/abc270_d) 直接贪心每次取最大的会有问题，比如说下面的例子 11 2 4 5 我们考虑dp $f[i]$表示在先手的情况下，有i个石头的局面，最多能拿多少个石头，同时记录$g[i]$表示选的 ......

**[原题传送门](https://atcoder.jp/contests/abc314/tasks/abc314_f)** ### **题意** 有 n 支队伍进行比赛，起初，第 i 支队伍只有选手 i 一个人。总共要进行 n-1 场比赛，每次给出 p 和 q，意为让 p 所在的队伍与 q 所在的 ......

## T1：[3.14](https://atcoder.jp/contests/abc314/tasks/abc314_a "3.14") 模拟 代码实现 ``` s = '3.141592653589793238462643383279502884197169399375105820974944 ......

Source Given a binary tree, return the preorder traversal of its nodes' values. Note Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,2,3]. Example Ch ......

[题目链接](https://www.luogu.com.cn/problem/AT_abc211_e) 薄纱爆搜老哥。显然是染色模型，我们只需要维护连通性（即每个位置属于哪个连通块），不需要具体维护插头，考虑逐格 DP 维护轮廓线，类似于[神秘的生物](https://www.luogu.com. ......

# [ABC309G] - Ban Permutation 题解 ## 题目描述 求长为 $N(N\leq 100)$ 且满足以下条件的排列 $P=(P_1,P_2,...,P_N)$ 的个数，模 $998244353$： - $\forall 1\leq i\leq N$，$|P_i-i|\geq ......

## 1. Behavior trees for AI: How they work This article is copied from https://www.gamedeveloper.com/programming/behavior-trees-for-ai-how-they-work#c ......

### [原题传送门](https://atcoder.jp/contests/abc305/tasks/abc305_e) ###### 注：这题我赛时没过，赛后是[black_trees](https://www.luogu.com.cn/user/304550)大佬教我的，所以写此题解只是为了 ......

### **[原题传送门](https://atcoder.jp/contests/abc309/tasks/abc309_e)** 题目大意$:$懒得说了$,$自己去看吧$($逃 首先这道题我赛时一看就感觉是树上差分$,$~~但是我没学过(悲~~ 所以我选择~~大卫拖把专家~~寻找一些性质$:$ ......

### **[原题传送门](https://atcoder.jp/contests/abc308/tasks/abc308_e)** 题目大意：给定长度为n且全由$0,1,2$组成的的序列$a$，和一个长度为$n$且全由$M,E,X$组成的字符串$S$。对于所有的$1≤i using namespa ......

### **[原题传送门](https://atcoder.jp/contests/abc306/tasks/abc306_f)** 题意：给定n个序列，每个序列有m个数。且这n * m个数互不相同。 定义f(A,B)：将A、B两个**数组**合在一起升序排列后，记为数组C。 则f(A,B)为A数组 ......

#### [原题传送门](https://atcoder.jp/contests/abc306/tasks/abc306_e) 题意：带修维护序列前k大的和 首先性质：1、只关心值；2、k不变 一眼ds，且是排序类的。修改可以拆成插入和删除。一眼Treap。 然后再考虑k不变。我们发现每次修改我们在 ......

~~晚自习。不想做题了，来写篇题解消遣一下（~~ **[原题传送门](https://atcoder.jp/contests/abc242/tasks/abc242_f)** 题意：挺简洁的，懒得说了。鸽。 刚看到这题的时候没有一点头绪，乱想了状压啥的。但现在看来，其实是因为没有抓住重点。 首先此题 ......

### 前言 dus on tree 就像其实就像是暴力，但是通过选择正确的顺序，使得暴力变得更加的快速。 ### 算法思路 查看题目 ``` 给出一颗 n 个节点的树，每个节点有一个颜色，询问你没个节点的子树中有多少中颜色。 ``` ......

为了提高计算机视觉模型的可解释性，本文融合深度学习和决策树提出了神经支持决策树(NBDTs)。NBDT 使用一个可微的倾斜决策树取代了神经网络的最后一个线性层，和经典的决策树方法不同，NBDT 使用从模型参数派生的层次结构，不使用分层 softmax。NBDT 可以从任何现有的分类神经网络中创建，无... ......

~~模拟赛做到的题，场上写贪心爆栈了qwq~~ 首先在首尾加上两个 $1$ 表示进出，将两段路中间的间隔作为传送门，恰好有 $2 \times N$ 个传送门，根据两段路的经过情况给传送门分类别： `00`：用 $N$ 表示，称为无用点，不到达该点。 `10`：用 $S$ 表示，称为起点，需要通过向 ......

有这么个需求，要求el-tree 有多选框，但是要全部禁用，只展示看 但是el-tree 这个属性上没有看到全部禁用的属性，只看到了 单个节点禁用，所以有一个麻烦的办法，就是递归禁用所有节点，但是这个方法麻烦耗时，所以看到官方文档有这么个东西 于是我们想办法，把这个Props 用上，于是就这样了 这 ......

**[原题传送门](https://atcoder.jp/contests/abc262/tasks/abc262_e)** 感觉是一道不是很难想到但还是比较不错的题。 题目要求将k个点染成红色，那么我们不妨首先将所有点视为蓝色，然后一个一个地将红点加进去。 那么就从简单的入手，考虑最初只加入一个红 ......

[toc] ## 1 S/X-Learner ### 1.1 S/X-Learner算法概述 S/X-Learner是一种基于强化学习的算法，用于在线广告的智能自动投放。其包含两个组成部分: - S-Learner: 评估每个广告的预期点击率(CTR) - X-Learner: 评估每个广告的真实商 ......

# [ABC311] D~G 题解 ## D - Grid Ice Floor 搜索 题目的意思实际上是要求出所有可能到达的点，也就是说所有路径可达点的并。 基本上看清题目就会了，直接搜索每个点，每次枚举四个方向的时候直接冲到底，需要用数组去重贡献。 ```cpp void dfs(int x, i ......