colorful 133f tree abc

E - Choose Two and Eat One 非常巧妙的一集 可以将整个局面看作一张图，选两个数获得的score就是它们的边权，然后做最大生成树，不难发现操作和建树之间是一一对应的。 #include<cstdio> #include<algorithm> #include<cstring> ......

Oracle索引之（b-tree、bitmap、聚集、非聚集） 一、B-TREE索引 一个B树索引只有一个根节点，它实际就是位于树的最顶端的分支节点。 可以用下图一来描述B树索引的结构。其中，B表示分支节点，而L表示叶子节点。 对于分支节点块（包括根节点块）来说，其所包含的索引条目都是按照顺序排列的 ......

MEX Tree MEX Tree - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录MEX Tree题目大意基本思路询问修改code 题目大意 给出一棵 \(n\) 个点的树，点从 \(0\) 到 \(n - 1\) 编号。定义一条路径的权值是路径上所有点编号的 \(mex\) ......

参考来源：https://www.freesion.com/article/18151514936/ 对于开发板 在板子上如下操作 push vt100 配置 mkdir /usr/share/terminfo/v -p 将本机的 /usr/share/terminfo/v/vt100 推入 /us ......

CF963B Destruction of a Tree 题解 洛谷题目链接 这里提供一个较为朴素的 DP 想法。 题意简述 给定一棵树，节点个数不超过 \(2 \times 10^5\)，每次可以删掉度数为偶数的点。问最后能不能删完；能删完给出删除方案。 思路分析 首先可以随便选一个点作为根。 其 ......

前言 这是一道比较神仙的题目，其后半部分的建图是比较困难想到的，前半部分还是较为容易的。 题意 现在有一张\(N\)个点\(M\)条边的有向图，每个点有一个点权\(a_i\),现在要找出\(K\)条路径，使得这些路径的并集的点权和尽量大。现在求出点权和。 \(N, M \le 2\times 10^ ......

[ABC245G] Foreign Friends 题解 想法 考虑所有颜色相同的弱化版。 这种情况下，只需要把所有特殊点都推入队列之后跑多源 Dijkstra 即可。 思路 正解与上述做法大致相同。 如果有颜色限制，那么可以考虑这个神仙思路： 把所有特殊点的颜色用二进制表示，对于每一位，这一位是 ......

Problem 题目简述 给你一个 \(K\)，求出 \([1 \sim K]\) 区间内有多少个 321-like Number。 321-like Number 的定义： 每一位上的数字从左到右严格单调递减。 或者说，若它有 \(d\) 位，对于 \(\forall i\in[1,d-1]\)， ......

先写一发LCA #include<bits/stdc++.h> using namespace std; int n,q,x,y,dep[500005],jump[500005][22]; vector<int>d[500005]; void findep(int p,int f,int dp) { ......

给一个长为 \(n\) 的字符串 \(a\) ，\(n\) 是偶数，字符串中只包含三种字符 \(A, B, C\) 。规定一个合法的字符串为一个符合入栈规则的字符串。 需要构造一个长为 \(n\) 的括号字符串 \(b\) 。 \(b\) 是一个合法的括号序列 \(\forall 1 \leq i ......

ABC三类地址、子网掩码及子网划分 https://blog.csdn.net/weixin_43603028/article/details/103563822 A类适用的类型为大型网络，A类网络地址数量较少，有126个网络，每个网络支持的最大主机数为256的3次方-2=16777214台； B类 ......

A - Repression 6 B - Hydrate 98 初始有a个蓝球，每次增加b个蓝球和c个红球，问至少几次后蓝球与红球的数量比不超过d 化一下式子，\((a+bk)/(ck)\le d\iff k\ge a/(dc-b)\)。那么分母小于等于0时无解，否则上取整 C - Many Seg ......

Ex - Balance Scale 考虑只有>和<的情况，相当于给每条边定向，当且仅当成环时不合法，那么方案数就是\(DAG\)的方案数 对于=，就是将两个点合并 然后对于一般的求\(n\)个点的\(DAG\)的方案数为\(\sum_{i=1}^n (-1)^{i+1}C_n^i2^{i\time ......

D - Tree Partition 考虑将树转换到一个序列上，钦定\(1\)为根节点，\(1\)的父亲为\(0\)，在序列上，孩子向父亲连边 然后考虑设\(dp\)状态\(dp[i][j]\)表示前\(i\)个点，分成\(j\)段的方案数，那么\(dp[i][j]\)从\(dp[k][j-1]\) ......

Long Colorful Strip 中间如果有那些地方看不懂，可以先去看看前面一道，这是我的题解。 首先，每一次染色，最多把一整段连续的同色格子，分成了三段。 并且，明显我们可以把连续的同色格子，直接看作一个。 这就意味着，在这么压缩后，有 \(m<2n\)。 这就意味着 \(O(m^3)\) ......

Short Colorful Strip 考虑设 \(f[i,j]\) 表示：假设区间 \([i,j]\) 里面一开始所有格子的颜色都是相同的，那么，染成目标状态共有多少种染法。 我们找到 \([i,j]\) 中最小的那个颜色，设为 \(mp\)。则显然，我们下一步要染上 \(mp\) 这种颜色。 ......

F - Merge Set 显然要建图 首先，我们有一个粗略的想法，对于同一集合\(S_i\)内的元素，\(S_{i,j}\)与\(S_{i,j+1}\)间连一条无向的标号为\(i\)的边 那么题目显然是要我们跑最短路，若到达\(x\)的边为\(i\)，然后从\(x\)向外走到点\(y\)，走的边若 ......

Ex - Group Photo 很牛的题 设\(A_0=A_{n+1}=INF\)，那么对于每个\(B_i\)有\(B_i>\min(A_{i-1},A_i)\)，所以考虑设\(C_i\)表示\(min(A_{i-1},A_i)\)，那么有\(B_i>C_i\)，显然，若我们将\(C\)从小到大排 ......

一．采集需求： 1、35KV母线（ABC三相），电流、电压、温度；环境温湿度、振动等数据采集 2、采集频率：分钟级别（1分钟），可以的情况下，尝试秒级采集 3、传感器供电：外供电和电池供电可选（电池供电首选） 4、内网网线形式对接自己平台 5、所有传感器采集的数据统一集中到一个主机后（多种传感器对接 ......

AtCoder Beginner Contest 320 Problem C - Slot Strategy 2 (Easy) 题解 题目简述 给定 \(3\) 个长度为 \(m\) 的转盘，转动过后三个转盘分别可以在不同的时间停下，求停下时所有转盘都显示相同数字的最小时间。 思路 由于这题 \(m ......

AtCoder Beginner Contest 320 Problem D - Relative Position 题解 题目保证不矛盾，就可以直接 vector 建图，然后 dfs 一遍，边权为 \((w_x,w_y)\) 表示坐标的差，从 \(u=1\) 开始搜索，设点 \(u,v\) 有一条 ......

原题 翻译 首先观察式子： \[\sum_{i=1}^{n} \sum_{j=i}^{n} \max\{ i,j \} - \min\{i,j\} = \frac{ \sum_{i=1}^{n} \sum_{j=1}^{n} \max\{i,j\} - \min\{i,j\} }{2} = \fra ......

AtCoder Beginner Contest 322 Problem C - Festival 题解 Meaning - 题意简述 给定 \(N\) 和 \(M\)，还有 \(M\) 个正整数 \(a_1 \sim a_n\)，对于每个 \(i \le n\)，求出 \(a\) 中第一个大于等于 ......

AtCoder Beginner Contest 322 Problem D - Polyomino 题解 Meaning - 题意简述 给定三个字符矩阵，求它们能不能拼在一起变成一个 \(4 \times 4\) 的全部是 # 的矩阵。 Solution - 题解思路 大模拟。说简单也不简单，很复 ......

尝试理解，感谢 cz_xuyixuan 的题解。 算作是很多情况的补充说明。 我们不妨先二分答案，将 \(\ge mid\) 的设为 \(1\)，\(<mid\) 的设为 \(0\)，于是问题转化为了权值均为 \(0/1\) 的版本。 我们称一棵树的大小为其非叶节点数。 我们称一棵大小为奇数的树为奇 ......

CF1878G wxhtzdy ORO Tree 设 \(f(x,y)\) 表示树上 \(x\) 到 \(y\) 简单路径上的点权或和中 \(1\) 的个数。 有一个性质：选取的 \(z\) 节点一定满足它比它左边的点（\(l\)）或者右边的点（\(r\)）的贡献至少要多一位，即 \(f(x,l)< ......

1.google,安装Octotree插件,这个自行搜索，安装完成 2.打开项目会出现这样的界面，安装https://blog.csdn.net/Mango_Bin/article/details/111612142，这里面链接地址去设置 1.Tampermonkey，在github中搜索 gith ......

AtCoder Beginner Contest 323 (ABC 323) D、E、F 题解 D 题目大意 给 \(n\) 种数 \(s_i\) ，每一种数有 \(c_i\) 个，每次可以把两个相同的数合并为一个数，问最后会剩下多少数？ 分析 对于每一个数 \(s_i\) ，它最多被分解 \(lo ......

Description 给定一个整数 \(K\) 。求一个 \(K\) 的正整数倍 \(S\)，使得 \(S\) 的数位累加和最小。 \(2\le K\le 10^5\)。 Solution 先不去考虑 \(K\) 的倍数这件事。思考如何快速得到一些数的数位累加和。 一个数的数位和，可以看成这个数在 ......

Link A 很简单 B sort+struct+cmp函数 C 排个序举行 D 显然的，我们可以从最小的开始进行合并，合并的越多越好。但是可以注意到\(S_i\)的跨度相当的大，这怎么办呢？ 我们可以使用STl中的map来解决，每一次取出map.begin（）出来并且将其删除来解决。 E 一个很简 ......