imbalance value 915f tree
map的按key排序与按value排序
简述 map是用来存放<key, value>键值对的数据结构，可以很方便快速的根据key查到相应的value。假如存储学生和其成绩（假定不存在重名，当然可以对重名加以区分），我们用map来进行存储就是个不错的选择。 我们这样定义，map<string, int>，其中学生姓名用string类型，作 ......
解决MySql： java.sql.SQLException: Incorrect string value: ‘\xF0\x9F\x8C\x9D\xF0\x9F...‘ for column
1、异常java.sql.SQLException: Incorrect string value: '\xF0\x9F\x8C\x9D\xF0\x9F...' for column '' at row 1 ; uncategorized12、解决方案2.1、针对字段修改编码格式数据库对应的字段编码 ......
P4897 【模板】最小割树（Gomory-Hu Tree）
题意 给定一张图，\(q\) 次询问，每次询问两点的最小割。 Sol 最小割树模板题。 考虑去分治一个集合 \(S\)。 每次在里面随便找两个点作为源点和汇点，然后在原图上跑最小割。 然后在残量网络上标记源点集和汇点集。 分别放到两个不同的集合，然后继续分治下去即可。 Code namespace ......
Incorrect string value: '\xF0\x9F\x8D\xA6' for column 'NICK_NAME' at row 1
1.在mysql的安装目录下找到my.ini,作如下修改： [mysqld] character-set-server=utf8mb4 [mysql] default-character-set=utf8mb4 修改后重启Mysql 2. 将已经建好的表也转换成utf8mb4 命令： 更改数据库编码 ......
Mapped Statements collection does not contain value for
前倾概要：在测试Springabtch分区的过程中，我在本地使用mybatis-plus的时候出现了下面的问题： org.mybatis.spring.MyBatisSystemException: nested exception is org.apache.ibatis.exceptions.P ......
CF1254D Tree Queries
Tree Queries Luogu CF1254D 题面翻译 给定一棵 \(N\) 个节点的树，有 \(Q\) 次操作。 \(1\ v\ d\) 给定一个点 \(v\) 和一个权值 \(d\)，等概率地选择一个点 \(r\)，对每一个点 \(u\)，若 \(v\) 在 \(u\) 到 \(r\) ......
B - Christmas Trees
B - Christmas Trees https://atcoder.jp/contests/abc334/tasks/abc334_b 思路 对于起始种树点A 在 [L, R]区间的位置情况，三种 A < L A> R A>=L, A<=R Code https://atcoder.jp/con ......
流畅的Python纸牌：rank_value * len(suit_value)为什么要乘以4
用点数（rank_value ）和花色（suits_values）两个因素对每张牌排序，每张牌都有不同的数值 return rank_value * len(suits_values) + suits_values[card.suit] 其中： ranks = [str(n) for n in ra ......
CF1917F Construct Tree 题解
Description 给你一个数组 \(l_1,l_2,\dots.l_n\) 和一个数字 \(d\)。问你是否能够构造一棵树满足以下条件： 这棵树有 \(n+1\) 个点。 第 \(i\) 条边的长度是 \(l_i\)。 树的直径是 \(d\)。 只需要判断是否有解即可。 \(2\le n\le ......
insert into select 遇到的一个坑 Truncated incorrect DOUBLE value
INSERT INTO a( aax, aaz) ( SELECT aax, aaz FROM b WHERE x IN ( 1,2,3 ) ); 类似一个这种数据迁移的sql 如果用了where 条件请在条件上 完全遵从数据格式 如果偷懒 直接输入数字类型的 1,2,3 的话 就会报错runcat ......
CF1917F Construct Tree 题解
题目链接：https://codeforces.com/contest/1917/problem/F 题意 有 \(n\) 条长度 \(l_i\) 的边，问它们是否能组成一棵 \(n + 1\) 个节点的树，使得树的直径长度为 \(d\)。\(n, d \le 2000\)。 题解 首先当然要存在一 ......
CF342E Xenia and Tree
题意 给定一棵 \(n\) 个节点的一棵树，初始时 \(1\) 号点为红色，其余为蓝色。 要求支持以下操作： 将一个节点变为红色。 询问节点 \(u\) 到最近红色节点的距离 共 \(q\) 次操作。 Sol 喵喵题。 不难想到点分树做法，不再阐述。 考虑简单的操作分块。 对于块外，可以考虑每做完一 ......
【CF1917F】Construct Tree
题目 题目链接：https://codeforces.com/contest/1917/problem/F 给出 \(n\) 条边的边权，询问是否可以构造出一棵树，使得所有边都被用上恰好一次且直径为 \(d\)。 \(n,d\leq 2000\)。 思路 首先肯定是找出一条长度为 \(d\) 的链， ......
Failed to convert value of type 'java.lang.String' to required type 'java.lang.Long'; nested exception is java.lang.NumberFormatException: For input string: "getSysTenantNames"
我测试的是一个接口 接口里面没有任何参数 怎么会报参数类型转换错误呢 mad !!!!! 第二个接口 就很蒙 测了好久都是这个问题 而且你打debug 它不进这个接口并且 你执行其他写好的接口 它还是会报同样的错 。。。。。。。。。。。。。。 其实就是你代码的位置写错了 应该写在pc端的 你把代码写 ......
CF396C On Changing Tree 题解
CF396C 考虑将贡献表示出来：\(\forall v\in \text{subtree}_u\)，\(v\) 会加上 \(x - (dep_v - dep_u)k\)，然后发现这个东西可以维护整棵子树，即把 \(x,dep_u\times k\) 和 \(dep_v\times k\) 分开计算 ......
【OpenCV】【Python】关于cv2.findContours()轮廓索引（编号）解析（RETR_TREE）
在打算自己实现二维码的定位的时候，看到了相关博文的关于cv2.findContours返回的层级信息来定位三个“回”字从而达到定位二维码的目的，但是返回的hierarchy中的层级信息分别对应的是哪个轮廓却困扰了许久，查阅了很多资料最后还是自己手动找出了清晰的规律。 关于hierarchy返回的每一 ......
【五期李伟平】CCF-A（S&P'20）The Value of Collaboration in Convex Machine Learning with Differential Privacy
Nan W., et al. “The Value of Collaboration in Convex Machine Learning with Differential Privacy.” 2020 IEEE Symposium on Security and Privacy. 304-317 ......
CodeForces 1917F Construct Tree
洛谷传送门 CF 传送门 考虑形式化地描述这个问题。先把 \(l\) 排序。然后相当于是否存在一个 \(\{1, 2, \ldots, n\}\) 的子集 \(S\)，使得： \(\sum\limits_{i \in S} l_i = d\)。 \(\exists T \subseteq S, \m ......
winform datetimepicker 设置默认值时 Text 与value不一致
解决方法： 1 DateFrom.Checked = true; 2 DateFrom.Value = DateTime.Today.AddDays(-7); 3 if (DateFrom.Handle == null) 4 System.Threading.Thread.Sleep(0);//防止 ......
How does B-tree make your queries fast?
原文 https://blog.allegro.tech/2023/11/how-does-btree-make-your-queries-fast.html ......
Codeforces1917F - Construct Tree
Codeforces1917F - Construct Tree Problems 给一个长度为 \(n\) 的序列 \(l\) 和 \(d\)。 要求判断是否可以构造出一颗节点数为 \(n+1\) 的树，满足 \(l\) 的每一个元素唯一对应为一条边的长度，并使整棵树的直径长度恰好为 \(d\)。 ......
CF434E Furukawa Nagisa's Tree
CF434E Furukawa Nagisa's Tree 洛谷：CF434E Furukawa Nagisa's Tree Codeforces：CF434E Furukawa Nagisa's Tree Problem 冈崎朋也要送古河渚一棵点带点权的树。给定常数 \(k, x, y\)，其中保 ......
CF1055F Tree and XOR
这道题代码虽然比较短，但花了我整整一天才过，太菜了 这是 CF241B 的加强版，但是有点不同，因为 CF241B 后半部分求前 \(k\) 大的和没法优化了，而这道题能把前面的求第 \(k\) 小时间复杂度优化到单 log ，但是需要注意这道题开 trie 完全开不下，所以肯定没法 trie 上二 ......
牛客2022多校DAY10-K You are given a tree
「牛客2022多校DAY10-K」 You are given a tree... 简要题意 给一棵带点权和边权的树，找到至多 \(k\) 个点权不同的点，使得它们之间路径覆盖的边权和最大。 \(n\le 5000,k\le 5\)。 Solution 考虑颜色数量不大的时候怎么暴力。显然可以直接状 ......
Java Spring Boot 配置读取进阶篇-@ConfigurationProperties && @Value
之前我们学习了在 Spring Boot 如何读取 application.properties/application.yaml 配置文件的配置信息，在上文中我们主要是简单地实践了些简单的设置，这次我们带着同样的问题，如果配置更加复杂，我们的配置读取又应该怎么处理呢。 本文的学习主要基于 Spri ......
CF1740H MEX Tree Manipulation
CF1740H MEX Tree Manipulation 定义一棵树上每个节点的值为其所有儿子的值的 MEX，叶子节点的值为 \(0\)。 现在有一个初始只有节点 \(1\) 的树，每次输入一个 \(x_i\) 代表加入一个点 \(i+1\)，它的父亲为 \(x_i\)，求加入这个点之后树上所有点 ......
[Ynoi2007]rfplca/[CF1491H] Yuezheng Ling and Dynamic Tree
题目描述 给定一棵大小为 \(n\) 的 \(1\) 为根节点的树，树用如下方式给出：输入 \(a_2,a_3,\dots,a_n\)，保证 \(1\leq a_i<i\)，将 \(a_i\) 与 \(i\) 连边形成一棵树。 接下来有 \(m\) 次操作，操作有两种： 1 l r x 令 \(a_ ......
Binary Tree Level Order Traversal II
Source Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root ......
a-tree-select的使用案例
<a-tree-select :maxTagCount="6" @deselect="deSelectQueryDetailTreeData" @select="initQueryDetailTreeData" style="width: 270px" v-model:value="formStat ......
CF1593E-Gardener-and-Tree-题解
title: CF1593E Gardener and Tree 题解 date: 2022-05-27 21:30:48 categories: - 题解 原题面 题意： 给出一个 \(n\) 个点的树，删除 \(k\) 次叶子节点，求剩下的节点数。 思路： 设 \(cnt_i\) 为 \(k\) ......