building contest dmopc tree
SMU Spring 2023 Trial Contest Round 1(6/8)
SMU Spring 2023 Trial Contest Round 1(6/8) A. Prepend and Append Prepend and Append 只需考虑给定字符串两端是否符合10或01即可,双指针从两端模拟即可。 #include <iostream>using namesp ......
SMU Spring 2023 Trial Contest Round 1
A. Prepend and Append 如果两段字符不同就可以删掉,如果不能删了就是最初的字符串 #include <bits/stdc++.h> using namespace std; void solve() { int n; string s; cin >> n >> s; int l ......
PKIX path building failed,SunCertPathBuilderException: unable to find valid certification path to requested target报错和解决
背景:有一个项目,需要调用gitlab的api,开发阶段在windows上进行。开发完成部署到linux中时,当请求gitlab接口的时候报如下错误: 2023.03.22 10:30:39.522 ERROR [http-nio-8089-exec-2] org.apache.juli.loggi ......
The command "npm run build" exited with code 1
新环境下,创建了一个Vue.js for VS: 在build时,出现了如标题一样的错误异常。The command "npm run build" exited with code 1。 第一步: npm run build -- --prod 第二步: npm run build --prod ......
CF1783G. Weighed Tree Radius(树的动态直径,线段树)
一开始想给i只加一条ai的链,然后发现不太对,取中点取到非原树上的点,并且还要特判u=v 然后~~看题解~~发现加两条链就都解决了 然后变成动态直径问题: https://blog.csdn.net/weixin_62887323/article/details/128667759 大概是求出欧拉序 ......
AtCoder Beginner Contest 246
AtCoder Beginner Contest 246 D 题意 求一个$x\geq n$ 使得$x=a^3+a^2b+ab^2+b^3$且$n\leq10^{18}$ 思路 变形 $x=(a+b)(a^2+b^2)$ ,那么a、b的范围在1e6 从大到小枚举每个a,那么每个符合情况的b的最小值一 ......
SMU Spring 2023 Trial Contest Round 1
A. Prepend and Append 用ans记录n的值,然后双指针从前后判断是否一个为0一个为1,是的话则ans-2,否则退出循环即可. #include<bits/stdc++.h> using namespace std; int t,n; char a[2010]; int main( ......
VMware ESXi 8.0.0 build-20513097 许可证
有效:4V492-44210-48830-931GK-2PRJ4 ESXi 8: 4V492-44210-48830-931GK-2PRJ4VCSA 8: 0Z20K-07JEH-08030-908EP-1CUK4ESXi 8: 4F40H-4ML1K-M89U0-0C2N4-1AKL4VCSA 8 ......
The 2023 ICPC Asia Hong Kong Regional Programming Contest
The 2023 ICPC Asia Hong Kong Regional Programming Contest A. TreeScript 给你一个根,让你构造一棵树,每个节点被创造的时候必须知道它的父节点的地址和需要寄存器存放当前节点的地址,现在给定你每个节点之间的关系,并且现在根节点已经被创 ......
AtCoder Beginner Contest 141
AtCoder Beginner Contest 141 D - Powerful Discount Tickets 贪心 + 堆 #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 1e5 ......
题解 ABC294G【Distance Queries on a Tree】
DFS 序树状数组。 不妨以 $1$ 为根,设 $\operatorname{dep}(u)$ 表示 $u$ 到根路径的边权和,$\operatorname{dis}(u,v)$ 表示 $u,v$ 间路径的边权和,$\operatorname{LCA}(u,v)$ 表示 $u,v$ 的最近公共祖先。 ......
AtCoder Beginner Contest 294
题解报告 基本的一些理解和问题都在注释中 A:Filter //水题 #include <cstdio> #include <algorithm> #include <cstring> #include <iostream> using namespace std; int main(void) { ......
算法学习笔记(19): 树上启发式合并(DSU on tree)
树上启发式合并 DSU on tree,我也不知道DSU是啥意思 这是一种看似特别玄学的优化 可以把树上部分问题由 $O(n^2)$ 优化到 $O(n \log n)$。 例如 CodeForces 600E。 又例如一道神奇的题: 适用情况 可以离线的部分树上问题。 需要子树上的所有信息,但是信息 ......
看了还不懂b+tree的本质就来打我
看了还不懂b+tree的本质就来打我 数据检索系列视频 大家好,我是蓝胖子。 今天我们来看看b+tree这种数据结构,我们知道数据库的索引就是由b+tree实现,那么这种结构究竟为什么适合磁盘呢,它又有哪些缺点呢? 我将不会对b+tree的一些定义做过多的讲解,因为这些东西网上一大推,关键还是要抓住 ......