queries version 1695d tree
C# net 对url追加路径或设置Query参数
C# net 对url追加路径或设置Query参数 C# net url AppendPathSegments SetQueryParams /// <summary> /// 追加路径片段（有更高要求可以使用Flurl库） /// </summary> /// <param name="url"> ......
P9678 [ICPC2022 Jinan R] Tree Distance
更好的阅读体验 P9678 [ICPC2022 Jinan R] Tree Distance 支配对，不是非常难。 显然如果 \(a\leq b<c\leq d\) 且 \(dis(a,d)>dis(b,c)\) 则点对 \((a,d)\) 是无用的，猜想点对数不会太多，事实也正是如此。 树上距离是 ......
ElementUI中el-tree-select使用
<el-tree-select multiple v-model="org" check-strictly :data="state.orgData" check-on-click-node :render-after-expand="false" :props="state.typeProps" ......
DSU on tree 学习笔记
DSU on tree 通常用来解决不带修树上子树问题。 主要思想： 剖分。 先搜轻儿子，记录轻儿子子树的答案，删去轻儿子的贡献。 搜重儿子，记录重儿子子树的答案，保留重儿子的贡献。 回溯，重新搜轻儿子，把轻儿子子树的贡献加上，构成本子树的答案。 CF600E Lomsat gelral #incl ......
[CF1527B1] Palindrome Game (hard version)
题意略。 手玩一下，发现 polybeta Bob 赢面不大。 本来想模拟的。考虑结论题。 由于计入代价的操作只有 \(s_i=0\to1\) 一个，可以统计 \(0\) 的个数为 \(cnt\)。 由于这题和 Ezy Version 的唯一区别就是初始字符串是否为回文，很自然地想到对于初始串是否回 ......
Codeforces 1896H2 - Cyclic Hamming (Hard Version)
非常厉害的一道计数题。从去年做到了今年。给出题人点个赞！ 首先乍一看这个 \(2^k\) 的这个条件给的非常奇怪，看上去有一些奇妙的玄机。因此先尝试从这里入手找些突破口。考虑 \(a\) 和 \(b\) 中任意两个 \(1\)，会有恰好一个 \(b\) 的循环移位满足这两个 \(1\) 刚好能匹配上 ......
P4897 【模板】最小割树（Gomory-Hu Tree）
题意 给定一张图，\(q\) 次询问，每次询问两点的最小割。 Sol 最小割树模板题。 考虑去分治一个集合 \(S\)。 每次在里面随便找两个点作为源点和汇点，然后在原图上跑最小割。 然后在残量网络上标记源点集和汇点集。 分别放到两个不同的集合，然后继续分治下去即可。 Code namespace ......
appium报错DeprecationWarning: desired_capabilities argument is deprecated and will be removed in future versions. Use options instead.
不再用desired_capabilities，用options代替 原来的 desired_caps = { "platformName": "ios", "platformVersion": "11.4", "deviceName": "iPhone 6 Plus", "noReset": Tr ......
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 ......
check the manual that corresponds to your MySQL server version for the right syntax to use near 'describe,
form: { repairstatus: 0, name: '',//负责人 maintenancetime: new Date().toISOString().split('T')[0],//保修时间 equipmentid: '', equipment: '', describe: '', f ......
CF1917F Construct Tree 题解
Description 给你一个数组 \(l_1,l_2,\dots.l_n\) 和一个数字 \(d\)。问你是否能够构造一棵树满足以下条件： 这棵树有 \(n+1\) 个点。 第 \(i\) 条边的长度是 \(l_i\)。 树的直径是 \(d\)。 只需要判断是否有解即可。 \(2\le n\le ......
Maximum And Queries (hard version)
题目传送门 感觉这题比 \(\rm F\) 难啊，\(\rm F\) 就是个板子，但为啥这题是蓝的，\(\rm F\) 是紫的。 思路 首先考虑 \(nq\) 怎么做。 发现很简单，按位贪心就行了。 具体地说，从大到小枚举二进制位，判断答案中能否出现这一位，若 \(i\) 当前这一位没有值，那么必须 ......
CF1917F Construct Tree 题解
题目链接：https://codeforces.com/contest/1917/problem/F 题意 有 \(n\) 条长度 \(l_i\) 的边，问它们是否能组成一棵 \(n + 1\) 个节点的树，使得树的直径长度为 \(d\)。\(n, d \le 2000\)。 题解 首先当然要存在一 ......
E2. Game with Marbles (Hard Version)
E2. Game with Marbles (Hard Version) The easy and hard versions of this problem differ only in the constraints on the number of test cases and $n$. In ......
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\) 的链， ......
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\) 分开计算 ......
AtCoder Regular Contest 168 F Up-Down Queries
洛谷传送门 AtCoder 传送门 貌似是第三道问号题？感觉前面这个转化不是人能想到的。。。 考虑维护 \(y\) 的差分序列。更进一步地，我们类比 slope trick，维护一个可重集，里面有 \(y_{i + 1} - y_i\) 个 \(i\)（为了方便我们让每次操作时 \(y_{m + 1 ......
mysql_real_query与mysql_query 区别
mysql_real_query(&mysql, sql, strlen(sql)); //多了一个长度 mysql_query(&mysql, sql); 1、mysql_real_query sql语句中可以包含二进制数据，调用的时候多一个strlen 2、mysql_query sql语句只能 ......
【OpenCV】【Python】关于cv2.findContours()轮廓索引（编号）解析（RETR_TREE）
在打算自己实现二维码的定位的时候，看到了相关博文的关于cv2.findContours返回的层级信息来定位三个“回”字从而达到定位二维码的目的，但是返回的hierarchy中的层级信息分别对应的是哪个轮廓却困扰了许久，查阅了很多资料最后还是自己手动找出了清晰的规律。 关于hierarchy返回的每一 ......
CodeForces 1917F Construct Tree
洛谷传送门 CF 传送门 考虑形式化地描述这个问题。先把 \(l\) 排序。然后相当于是否存在一个 \(\{1, 2, \ldots, n\}\) 的子集 \(S\)，使得： \(\sum\limits_{i \in S} l_i = d\)。 \(\exists T \subseteq S, \m ......
Angular 17+ 高级教程 – Component 组件 の Query Elements
前言 Angular 是 MVVM 框架。 MVVM 的宗旨是 "不要直接操作 DOM"。 在 Component 组件 の Template Binding Syntax 文章中，我们列举了一些常见的 DOM Manipulation。 const element = document.query ......
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\)。 ......
Windows 10, version 22H2 (updated Dec 2023) 中文版、英文版下载
Windows 10, version 22H2 (updated Dec 2023) 中文版、英文版下载 Windows 10 22H2 企业版 arm64 x64 请访问原文链接：https://sysin.org/blog/windows-10/，查看最新版。原创作品，转载请保留出处。 作者主 ......
Windows 11 version 23H2 中文版、英文版 (x64、ARM64) 下载 (updated Dec 2023)
Windows 11 version 23H2 中文版、英文版 (x64、ARM64) 下载 (updated Dec 2023) Windows 11, version 23H2，2023 年 12 月更新 请访问原文链接：https://sysin.org/blog/windows-11/，查看 ......
Windows 10 on ARM, version 22H2 (updated Dec 2023) ARM64 AArch64 中文版、英文版下载
Windows 10 on ARM, version 22H2 (updated Dec 2023) ARM64 AArch64 中文版、英文版下载 基于 ARM 的 Windows 10 请访问原文链接：https://sysin.org/blog/windows-10-arm/，查看最新版。原创 ......
CF1909F1 Small Permutation Problem (Easy Version)
给定一个长度为 \(n\) 的数组 \(a\)，其中 \(a_i \in [1, n]\)，试计算满足以下条件的 \([1, n]\) 的排列 \(p\) 的个数： \(\forall i \in [1, n], \sum_{1 \le j \le i} [p_j \le i] = a_i\) \( ......
CF1909F2 Small Permutation Problem (Hard Version)
给定一个长度为 \(n\) 的数组 \(a\)，其中 \(a_i \in [-1, n]\)，试计算满足以下条件的 \([1, n]\) 的排列 \(p\) 的个数： \(\forall i \in [1, n], \text{有 }\sum_{1 \le j \le i} [p_j \le i] ......