1830d tree mex cf
Planting Trees (双指针+ 单调队列优化处理)
题目大意: 给出一个矩阵, 和M ,找到一个最大的子矩阵,使得里面的最大值-最小值的差值小于 M 思路: 关键信息是最大和最小, 就保留这个信息即可 然后考虑如何枚举每一个矩阵? 枚举矩阵的上下边界, 然后在考虑矩阵的左右边界, 左右边界处理的时候, 这一列的最大最小值,可以通过枚举上下边界的时候线 ......
ET Entity Tree 工具
目标 对整体 Entity 组件的树形图进行绘制 多个 Child 要有效区分，如 Unit、Scene 选中 Entity 时，可以查看 Entity 的属性 有办法查看 Unit 上挂载的 NubericComponent 中具体的属性 具体实现 第一条树形图的绘制没什么好说的，本身就是 Uni ......
CF698F Coprime Permutation 题解
题意 给定一个未填满的数组 $p$，求有多少种 $1\sim n$ 的排列 $p$ 满足对于任意 $i<j$，都有 $[\gcd(i, j)=1]=[\gcd(p_i, p_j)=1]$，答案对 $10^9+7$ 取模。 题解 部分参考这篇题解（感觉这篇题解应该是目前为止最详细的吧）。 记 $P$ ......
Linux tree命令
Linux tree命令 tree /usr/local 服务器往往不自带这个命令 Linux tree命令用于以树状图列出目录的内容。 执行tree指令，它会列出指定目录下的所有文件，包括子目录里的文件。 语法 tree [-aACdDfFgilnNpqstux][-I <范本样式>][-P <范 ......
基于elementui的Tree虚线，实线绘制，以及懒加载，如图
加减号用的是阿里的矢量图标库。自行去下载 路径： https://www.iconfont.cn/home/index?spm=a313x.7781069.1998910419.2 <template> <div class="content-box"> <div class="content-to ......
el-tree 的样式修改之旅
原始样式如下图： 我想要实现的样子如下图： 首先分析一下想要实现的效果图：1，想要从原始效果到效果图的样子都需要修改那些地方 2，都涉及到那些样式问题 其次简要说一下本人在实践中都遇到了那些样式问题： 1，修改el-tree中checkbox选中时的背景颜色，选中的时的对钩颜色 2，一级节点和二级节 ......
修改el-tree checkbox和文字大小
原始效果： 需求描述：默认效果如上图，想改变复选框的大小，方便使用者勾选，需要修改el-tree checkbox和文字的大小 <el-checkbox class="el-checkbox" label="" v-model="item.check" ></el-checkbox> 主要代码是cs ......
【CF1797C 题解】
题意 这是一道交互题。 定义一个位置 $(x, y)$，移动一步后的位置为 $(x\pm1,y\pm1)$。 你需要找到一个位置 $(x, y)$。 你至多进行 $3$ 次询问，每次询问格式为 ? a b。 交互库会返回 $(x, y)\to (a, b)$ 的最小移动步数。 题解 还是比较有趣的一 ......
uva10214 Trees in a Wood.
类似 https://www.cnblogs.com/towboa/p/17303216.html , 不过给的是n ,m (n<=2000) 枚举 i (1<=i<=n) ，考虑 有多少 j （1<=j<=m) gcd__(i,j)==0 然后分段考虑 (gcd(x,y) = gcd(x,y-x) ......
CF1525F 题解
题意 有一个 $n$ 个点的 DAG，现在有 $k$ 波进攻，第 $i$ 波有 $i$ 个人，它们每个人会选择一条 DAG 上的路径，并占领这个路径上的所有点，路径之间是不能相交的。第 $i$ 波进攻前可以做一些准备，可以花 $1$ 秒关闭某个点的所有入边，或关闭某个点的所有出边。第 $i$ 波进攻 ......
Vue3中无法为el-tree-select设置反选问题分析
环境：Vue3.2、Element Plus
问题：子组件 setting.vue => 弹窗组件 Dialog => 树选择组件el-tree-select ，无法设置默认选中项 default-checked-keys
场景：在一个后台系统的列表页，选中一行数据，点击设置按钮，分配一些功能。这里... ......
cf-div2-856c
题目链接：https://codeforces.com/contest/1816/problem/C 我是傻逼，否了自己的第一直觉。。。 思路： 构造方法：以最后一个值的数值$x$为基准，把所有的的数字(除第一个)调整为$x$。 以n的奇偶性分为两种情况。 当n为奇数时： $第一个数字y小于等于x， ......
练习记录-cf-div2-865(A-C)
反转就是写的非常烂 Awa10 其他还行吧 丢人 A. Ian Visits Mary 如果这两个数的gcd是1 可以直接过去 如果是0 那就绕一个1 过去 变成三角形 不然就用 （1，b-1） 到（a,1) 这样就是两次的1 不会遇到 #include<bits/stdc++.h> #define ......
CF864div2
#CF864div2 ##小的总结 这是我的第一场CF比赛，习惯了中文题面之后确实有一点点不适应，不过还好，在脱离谷歌翻译与百度翻译的情况下还是把题意理解清楚了，虽然虽然一个题没做出来 用四个字来说呢就是到此一游，更简单的说法就是坐牢 我真的真的一直在修改一直在提交...一直在WA ##A题 先来看 ......
CF486D 题解
题目传送门 题目分析 不算很难的树形 $\text{dp}$。 令 $dp_i$ 表示以 $i$ 为根的子树中联通子图的个数。 在更新的时候，考虑儿子的联通子图和自己的，则有： $$dp_u = dp_u \times (dp_v + 1)$$ 选根的时候将 $a$ 最大的作为根节点。还要注意另外一 ......
CF1797E Li Hua and Array
个人思路： 线性筛求出来 $\phi(x)$，然后 $x$ 成为 $\phi(x)$ 的儿子，建树。 然后接下来就和 $\phi$ 没关系了，令第 $i$ 个数初始直接对应点在 $a_i$ 上。 1 操作相当于区间跳到父亲 2 操作相当于求区间内所有点到 LCA 的距离之和。 1 暴力删就行了，维护 ......
CF1599A. Weights
题意 给出n个物品，第i个重量a[i]（互不相同） 每次任意选一个物品放到秤的左右两边，使得放完之后 左>右 或 左<右 给出a[i] 和 大小关系s[i]，构造方案 题解 必定有解 把a排序，假设当前选了LRLRLR，发现在最后加L可以瞬间反转，在最前加R可以保持不变 即，当前选了一段连续的a[i ......
练习记录-cf-div2-856(A-C)
vp的 写出4道 C感觉目前不是能力范围 以后有机会留下来打比赛的话再说 A - Prefix and Suffix Array 给出字符串的前缀和后缀 问是不是回文 我采用枚举 长度为n-1和1的拼凑 但是这并不奏效 一直wa3 后来改用拼两个n/2的 就过了 如果有大佬看到了 希望能解答一下qw ......
练习记录-cf-div2-864（A-D)
状态不怎么好 场上就写出3道 还磨磨蹭蹭推错结论qwq 警钟长鸣 A. Li Hua and Maze 一开始以为要切割 发现就把其中一个包起来就行了 计算包某个块需要的最小块数 #include<bits/stdc++.h> #define close std::ios::sync_with_st ......
【cf864】赛后结
属实是失踪人口了，想了一下还是把题解打到这儿。conteset地址：https://codeforces.com/contest/1797 A. 题目大意：n*m的方格上给两个点，询问最少增加的障碍格子使得这两个点不连通。 解题思路：水题，但是手速有点慢。直接问靠不靠墙，靠几面墙，不靠墙答案4，靠一 ......
ARC130D ZigZag Tree 题解
题目链接 考虑这棵树在满足条件下是什么样子的？ 我们发现如果对于一棵树黑白染色，白色表示周围的点大于自身，黑色的点反之，是满足条件的。同时，将黑白点反色也是满足条件的。 我们考虑进行 $\text{dp}$ ，设 $dp_{i,j,0/1}$ 表示以点 $i$ 为根的子树，$i$ 点权值的排名是 $ ......
【题解】CF472G Design Tutorial: Increase the Constraints
《正解分块 + FFT 跑 1min，__builtin_popcount 暴力跑 10s》 《没人写正解，CF 也不卡》 思路 正解：分块 + FFT 乱搞：__builtin_popcount 首先我们知道哈明距离可以用一种 $O(|字符集| |S|)$ 的算法求。 具体考虑枚举字符集中的每一个 ......
CF1810E 题解
一、题目描述： 给你一个 n 个点，m 条边的无向图，点带权，起点可任意选择。 每走过一个新的点，你的能力值会 +1 。一开始你的能力值为 0 。 你只能经过点权小于等于你能力值的点。每条边，每个点都可以经过无限次，问能否走遍整个图。 如果可以，输出 "YES" 。否则输出 "NO" 。有 t组数据 ......
cf-edu-146b
题目链接：https://codeforces.com/contest/1814/problem/B 只有残缺的思路，还不足以解决这道题。 完整思路：对于一个数x来说，如果一个数a除以它的余数为y，商为z，所需步数为y+z+(x-1)，那么反过来(x变为它的商，z为除数，所需步数依然是不变的，可以举 ......
B-tree
在计算机科学中，B树（英语：B-tree）是一种自平衡的树，能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在对数时间内完成。B树，概括来说是一个一般化的二叉查找树（binary search tree），可以拥有多于2个子节点。与自平衡二叉查找树不同，B树为系统大块 ......
CF1798C Candy Store
CF1798C Candy Store 点击查看代码 #include<bits/stdc++.h> #include<vector> #include<map> #include<queue> #define int long long #define inf 1e18 #define inc 0 ......
Project #2 - B+Tree
项目要求: https://15445.courses.cs.cmu.edu/fall2022/project2/ CHECKPOINT #1 Task #1 - B+Tree Pages 实现三个 page class 来存储 B+Tree 的数据。 B+Tree Parent Page src/ ......
4月CF杂题
Codeforces Round 862 (Div. 2) E. There Should Be a Lot of Maximums 题意：定义一棵点有颜色的树的 $\text{MAD}$ 为树上编号最大的出现了至少两次的颜色。对于树上每条边，求出断开它后生成的两棵树的 $\text{MAD}$ 的 ......
ant-design-vue tree 通过key递归获取该节点信息
<template> <div class="tzgl_wrap"> <a-tree :tree-data="treeData" @select="treeSelect" default-expand-all > <template slot="title" slot-scope="{ title ......