tenzing 1842f tree and
Codeforces Round 881 (Div. 3) D - Apple Tree（dfs）
https://codeforces.com/contest/1843/problem/D ``` 题目大意： 一颗树中，每次给定两个结点，每个结点都可以移动到孩子结点，最后可以到达叶子结点， 问我们这两个结点最终移到叶子结点有多少种组合？ （其实就是让求以这两个节点为根的子树的叶子结点个数的乘积） ......
DockerDeskTop系列---【启动DockerDeskTop时报错:Please try shutting WSL down (wsl --shutdown) and...】
# DockerDeskTop安装完成后，无法启动 报错信息如下： > Please try shutting WSL down (wsl --shutdown) and/or rebooting your computer. If not sufficient, WSL may need to b ......
cpp class constructor initialize list and override cout
//book.h#pragma once #include <iostream> class book { public: int idx; std::uint64_t id; std::string author; std::string content; std::string comment; ......
Codeforces 1495E - Qingshan and Daniel
假设 $1$ 号队伍机器人总牌数比 $2$ 号队伍多，那么显然最终 $2$ 号队伍中的牌都会走光。 如果 $1$ 号机器人属于 $1$ 号队伍那么我们暴力模拟第一轮即可。下面只讨论 $1$ 号机器人属于 $2$ 号队伍的情况。 由于我们走牌顺序一定是 $212121212\cdots 21$ 直到没 ......
Codeforces 1740H - MEX Tree Manipulation
首先发现一个性质，那就是每个点的点权是 $\log n$ 级别的。因为假设要造出一个点权为 $i$ 的点至少需要大小为 $mn_i$ 的子树，那么显然有 $mn_i=\sum\limits_{j=0}^{i-1}mn_j+1$，即 $mn_i=2^i$。 由于点权不是很大，因此我们很容易地往变换复合 ......
为什么索引结构默认使用B+树，而不是B-Tree，Hash哈希，二叉树，红黑树？
Hash哈希，只适合等值查询，不适合范围查询。 一般二叉树，可能会特殊化为一个链表，相当于全表扫描。 红黑树，是一种特化的平衡二叉树，MySQL 数据量很大的时候，索引的体积也会很大，内存放不下的而从磁盘读取，树的层次太高的话，读取磁盘的次数就多了。 B-Tree，叶子节点和非叶子节点都保存数据，相 ......
CF1290E Cartesian Tree 注意点--zhengjun
### 解题思路 容易想到从小到大加数，维护每个点的子树大小。 可转化为维护每个点为 $\max$ 时的 $[L,R]$ 区间。 然后需要写一个支持 【区间+1】、【区间取min】、单点加入、全局查询。 上个吉司机线段树即可。 ### 注意点 - 吉司机线段树下推 $fi$ 的标记的时候要注意 $f ......
dsu-on-tree-浅谈
title: dsu on tree 浅谈 feature: false mathjax: true preview: date: 2022-08-01 21:30:14 tags: - dsu on tree categories: 算法 cover: https://pic.imgdb.cn/i ......
【DP】DMOPC '21 Contest 8 P5 - Tree Building
[Problem Link](https://dmoj.ca/problem/dmopc21c8p5) 给定 $n,m$ 和一个长为 $m$ 的代价序列，对于一棵 $n$ 个节点，每个节点度数不超过 $m$ 的树，定义它的代价为 $\sum\limits_{i=1}^n a_{deg_i}$。求代价 ......
mybatis-plus QueryWrapper and or 连用组成查询条件
* 我的代码片段 ``` String numberCode = (String) params.get("numberCode"); if(StringUtils.isNotBlank(numberCode)){ wrapper.and(qw -> qw.eq("number", numberCo ......
iview tree控件的checked属性值无法更改
问题：iview tree控件的checked属性值无法更改； 解决要点： 1、需要在最开始绘制tree时就给其数据添加checked等属性； 2、tree组件是父子联动的，如果需要把子级的checked的值改为false，则需要将父级的checked也改为false。 因为与tree控件绑定的数据 ......
element-Plus es-tree 树的分页加载
<template> <es-dialog :visible.sync="show" :title="$t('templateConfig.applyScope')" append-to-body :modal-append-to-body="false" :close-on-click-modal ......
【图论，网络流】CF1525F Goblins And Gnomes
[Problem Link](https://codeforces.com/problemset/problem/1525/F) 你在打怪。你有一个 $n$ 个点 $m$ 条边的 DAG，接下来会有 $k$ 波怪来袭，第 $i$ 波怪有 $i$ 个，它们会各自选择走一条路径，要求它们所选的路径点不相 ......
CF1846D Rudolph and Christmas Tree 题解
## _Decription_ 一颗圣诞树由 $n$ 个底边为 $d$，高度为 $h$ 的等腰三角形组成，每个三角形以 $y$ 轴为对称轴，底边均平行于 $x$ 轴，三角形有可能重叠。 给出 $n,d,h$ 以及每个三角形底边与 $x$ 轴的距离,求该圣诞树的面积。 ## _Solution_  > 给定一棵 $n$ 个点的树，给定 $d_1,d_2,\cdots,d_{n-1}$，其中 $d_i$ 表示 $i$ 到 $i+1$ 在树上简单路径的距离， ......
[AGC052B] Tree Edges XOR 题解
# [AGC052B] Tree Edges XOR 蛮好的题目。 ## 题意 给你一棵树，和每条边的初始权值与目标权值，每次操作可以将一条边相连的两点所连接的其他边全部异或上这条边的边权，请问最后能否使每条边变成目标权值。 ## 思路 首先考虑性质。我们发现每次操作都涉及很多边的变化，很麻烦，考虑 ......
Shiro characteristic and attack
# Characteristic If `RememberMe=deleteMe ` at Cookie， So It is Shiro. # Shiro Key You get the key and to mix a vulnerability will get the servers shel ......
IUP Text Format State test and enhancement
## 功能 - 测试IUP Text 控件 格式(Formating)在交互中的跟随性； - 尝试提升格式跟随性。 ## 涉及点 - Text的回调顺序关联； - 撤销(undo)操作还原到的状态——上次手动改变光标时的状态； - 输入时的状态（中文输入时涉及IME）； - k_any的C； Cap ......
[VLDBJ 2022]Privacy and efficiency guaranteed social subgraph matching
# Privacy and efficiency guaranteed social subgraph matching ## 动机 目标是在不影响查询处理的同时保护隐私 ## 其中的子图匹配算法PGP  [AtCoder 传送门](https://atcoder.jp/contests/arc164/tasks/arc164_e "AtCoder 传送门") 妙妙题。 我们考虑 ......
【学习笔记】Segment Tree Beats
# 基础线段树操作的复杂度证明 ## 单点操作 由于线段树深度是 $O(\log n)$，同一层只会去到一个节点，复杂度是 $O(n\log n)$。 ## 区间查询 按照当前所在区间 $[l,r]$ 与询问区间 $[L,R]$ 分成三种情况： - $[l,r]$ 与 $[L,R]$ 无交，退出函数 ......
CodeForces 1525F Goblins And Gnomes
[洛谷传送门](https://www.luogu.com.cn/problem/CF1525F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1525/F "CF 传送门") 套路地，将 DAG 的最小不交路径覆盖转化为点数 ......
[SIGMOD 2022]Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process
# Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process ## 总结 用无限宽度神经网络和高斯过程来等价贝叶斯过程，并利用主动学习提高精度，实现对某个SQL查询的cost估算 ## 动机 ......
Apple Tree(树状搜索,树形DP)
Apple Tree time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Timofey has an apple tree gro ......
Sum in Binary Tree
Sum in Binary Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vanya really likes mat ......
Exploiting Noise as a Resource for Computation and Learning in Spiking Neural Networks
郑重声明：原文参见标题，如有侵权，请联系作者，将会撤销发布！ https://arxiv.org/abs/2305.16044 Summary Keywords Introduction Results Noisy spiking neural network and noise-driven le ......
K-D Tree 二进制分组学习笔记
K-D Tree 的二进制分组： （以下默认 2-D Tree，即下文中的 $k$ 不是 K-D 中的`K`.） 维护一个 K-D Tree 的森林，各子树大小为 $2^x$. 设当前元素数量为 $x$，则 `x&(1 #include #include #include #include #inc ......
TabError: inconsistent use of tabs and spaces in indentation
001、python程序报错如下： 002、报错原因（看着缩进是一样的，实际上是不一样的） 003、解决方法 将缩进统一调整为tab键， 对齐即可。 参考：https://blog.51cto.com/yunyaniu/4724938 。 ......