1830d tree mex cf

[原题](https://codeforces.com/problemset/problem/938/G) [翻译](https://www.luogu.com.cn/problem/CF938G) 老规矩，对于不可做的这种操作题先考虑没有修改操作怎么做 这时问题就变为了给你一个联通的图，让你找一条 ......

[洛谷链接](https://www.luogu.com.cn/problem/CF1359A)&[CF 链接](http://codeforces.com/problemset/problem/1359/A) ## 题目简述 共有 $T$ 组数据。 对于每组数据给出 $n,m,k$，表示 $k$ ......

[洛谷链接](https://www.luogu.com.cn/problem/CF1363A)&[CF 链接](http://codeforces.com/problemset/problem/1363/A) ## 题目简述 共有 $T$ 组数据。 对于每组数据，给定 $n,x$ 和 $n$ 个数 ......

[洛谷链接](https://www.luogu.com.cn/problem/CF1282A)&[CF 链接](http://codeforces.com/problemset/problem/1282/A) ## 题目简述 共有 $T$ 组数据。 有一条数轴，要从 $a$ 点跑到 $b$ 点，在 ......

[洛谷链接](https://www.luogu.com.cn/problem/CF479C)&[CF 链接](http://codeforces.com/problemset/problem/479/C) ## 题目简述 一个人想要安排期末考试的时间。 有 $n$ 场考试，每场考试有两个时间 $x ......

[洛谷链接](https://www.luogu.com.cn/problem/CF1468N)&[CF 链接](http://codeforces.com/problemset/problem/1468/N) ## 题目简述 共有 $T$ 组数据，对于每组数据： 有三个桶，五种垃圾，每个桶有固定的 ......

只循环一次构建树形结构，可以直接加入工具类使用，代码如下 public static <T, I> List<T> lambdaGenerateTree(List<T> allTreeNode, Callback<T, I> getIdCallback, Callback<T, I> getPare ......

DevExpress WPF Tree List组件是一个功能齐全、数据感知的TreeView-ListView混合体，可以把数据信息显示为REE、GRID或两者的组合，在数据绑定或非绑定模式下，具有完整的数据编辑支持。 在上文中（点击这里回顾>>），我们介绍了DevExpress WPF Tree ......

首先 安装 homebrew ``` /bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh)" ``` 其次安装tree 命令 ``` brew install tr ......

[洛谷链接](https://www.luogu.com.cn/problem/CF1204A)&[CF 链接](http://codeforces.com/problemset/problem/1204/A) 本篇题解为此题**较简单做法**及**较少码量**，并且码风优良，请放心阅读。 ## 题 ......

## 题意 $t$组数据（$1 \le t \le 1000$），每组数据给一个整数 $n$（$1 \le n \le 10^{18}$），找出两个整数 $l$ 和 $r$（$ -10^{18}\le l #define int long long using namespace std; int ......

## 题意 $t$组数据（$1 \le t \le 10^{4} $），每组数据给一个偶数 $n$（$2 \le n \le 2 \cdot 10^{5}$），有 $n$ 个多米诺骨牌 ，每块多米诺骨牌包含两个整数 $a_{i}$ 和 $b_{i}$ （$1 \le a_{i},b_{i} \le ......

# CF526F Pudding Monsters ## 题意 给定一个 $n \times n$ 的棋盘，其中有 $n$ 个棋子，每行每列恰好有一个棋子。 求有多少个 $k \times k$ 的子棋盘中恰好有 $k$ 个棋子。 $n \le 3 \times 10^5$。 ## 题解 首先注意到 ......

由于 $k$ 够大，你可以随便在图上走环，不用担心不用走，那么你所担心的只有环长的 $\rm gcd$。 将所有强连通分量先求出，满足条件的点对必然在一个强连通分量里。我们以随便一个点为根，跑出强连通分量中的一棵dfs树，我们断言，如果 $dep_x-dep_y \equiv dep_y-dep_x ......

### C. Dual #### $\bf \sf ez\ ver.$ 比较简单，首先不递减数组的差分数组必定是非负自然数构成的，所以我们只要全部变成正或负的，前后做一次前缀和即可。 全变成正或负，找到最大绝对值的数，对所有异号元素进行操作，理论最多次数为 $2(n-1)=38$ 次。 #### $ ......

很好计数题，爱来自汐斯塔。 # 思路 01Trie 上 dp. 首先根据两两异或想到 01Trie，既然是计数自然考虑在 01Trie 上 dp. 先将 $a$ 中的所有数插入 01Trie. 最直观的想法是按位 dp，也就是令 $f[u]$ 表示 01Trie 上在 $u$ 的子树内选取的合法方案 ......

感觉，一个壹佰道就够用了。预计国庆前搞定，要 CF 上上分了。题解含量 $0$，放心食用，主要是锻炼做题速度。 ### [CF1811F] Is It Flower?/[洛谷](https://www.luogu.com.cn/problem/CF1811F)/[CF](https://codefo ......

原题链接：https://codeforces.com/contest/1855/problem/B 题意：给定一个正整数 n, 找到满足该条件的区间 [l, r] 的长度的最大值：对于任意 l <= i <= r，n 均为 i 的倍数（多组数据）。 思路：如果 n 是奇数，答案显然是 1，因为任意 ......

## 题意： 给定一个数 $n$，求一个连续区间 $[l,r]$ 使得 $n$ 是区间内每个数的倍数，最大化这个区间的长度(多组数据)。 ## 思路: 逆向思考一波，（ 如果一个数 $x$ 不是 $n$ 的因数，那么 $x$ 的倍数不能在区间内。 举个例子，比如 $ n $ 是13，3不是13的因数 ......

一直不会 E 这种题，看到就晕，没想到 F 是个简单题[疑问] ## A.Grasshopper on a Line ### 题目描述： 给定两个整数 $x$ 和 $k$。蚂蚱从 $0$ 点出发，沿着数轴上的 $OX$ 轴进行跳跃，每次可以向左或向右跳跃一定距离（距离必须为整数），但是不能跳到距离为 ......

[Link](https://codeforces.com/contest/1849/problem/C) 我们想一下，什么时候两种变换是相同的 或者说，这意味着什么。 本题目有特殊性，特殊性就在于只有0和1 对于每一个被改变的区间$[L_i,r_I]$，从$l_i$开始的那一堆0，和从$r_i$开 ......

# XOR Partition ## 题目描述 For a set of integers $ S $ , let's define its cost as the minimum value of $ x \oplus y $ among all pairs of different intege ......

[洛谷链接](https://www.luogu.com.cn/problem/CF858C)&[CF 链接](https://codeforces.com/problemset/problem/858/C) 本篇题解为此题**较简单做法**及**较少码量**，并且码风优良，请放心阅读。 ## 题目 ......

odoo在15及之后版本产生js引用变更，导致14及之前列表视图（Tree/List）添加自定义按钮的方式产生了变化。 目前15/16版本列表视图添加按钮有三种方式 1.每个明细行上都显示按钮 此种Tree视图添加按钮仅需要定位第一个字段，添加button即可 创建xml文件（例如sale_view ......

题很简单，一遍写对却比较困难。 犯的错误： - 预处理 ${base}^i$ 时应该要处理到 $\max\{n,m\}$； - 去重的时候（reduce 函数）特判 $m=1,2$。 ### 代码 ```cpp #include using namespace std; using ll=long ......

# Floyd 原理简析 Floyd 的原理其实是 DP，定义 $\mathrm{dp}[S][i][j]$ 表示在仅经过点集 $S$ 里的点的条件下，从 $i$ 到 $j$ 的最短路距离 初始状态 $S$ 为空，$\mathrm{dp}[\varnothing ][i][j]$ 就等于 $i,j$ ......

[link](https://codeforces.com/contest/1851) #### A 非常简单的比较大小问题 ```cpp #include #include #include #include #include #include #include #include #include ......

写到一半发现标签有二分图就不对劲了，题解区里都是欧拉回路。 然而我是随机化+模拟网络流！~~自豪~~ 首先可以先建模，观察同一种颜色，发现每一行或每一列的限制即为 $\lfloor\frac{t}{2}\rfloor\le x\le \lceil\frac{t}{2}\rceil$。 然后套路地把横 ......

[题目传送门](https://www.luogu.com.cn/problem/CF1188B) 感觉并不是特别难的题。 首先是一个简单的推式子，有原式： $$(a_i+a_j) \times ({a_i}^2+{a_j}^2) \equiv k \mod p$$ 如何针对 $a_i+a_j$ 进 ......

需要反显后台返回的树形id (父节点也需要反显 )因为添加时 后台让父节点得id 也传递过去了 所以返回也带着 思路： 去除默认得 :default-checked-keys="[5]" this.$nextTick(() => { this.menuList.forEach((i, n) => { ......