凸包surrounding trees hdu
[LeetCode] 894. All Possible Full Binary Trees
Given an integer n, return a list of all possible full binary trees with n nodes. Each node of each tree in the answer must have Node.val == 0. Each e ......
hdu7297(杭电多校)
###[原题点这](https://acm.hdu.edu.cn/showproblem.php?pid=7297) ###思路: 求一个最大的 k,使得$f(n,k)$最大。 $f(n,k)$ 表示 n个数,k 处划分 当 k = 0 时,毫无疑问 概率为 ${1} \over { n }$ 。 ......
【模板】图的计数相关:行列式及求值、Matrix-Tree 定理、BEST 定理、LGV 引理
归类为线性代数、图论。证明都是神仙,特别是名字带“理”的,不证了。 ## 行列式 ### 定义 行列式(Determinant)是对 $n$ 阶方阵 $A$ 定义的,是一个标量。$A$ 的 $n$ 阶行列式 $det(A)$ 或 $|A|$ 定义如下: $$det(A)=\sum_p(-1)^{\m ......
三维凸包 模板
只会写增量法 orz 例题:P2287 随机种子 0x383494 被卡了精度,`eps=1e-10` 太大了 ```cpp #include #include #include #include #include #include #include #define UP(i,s,e) for(au ......
【CF1844G】Tree Weights
## 题目 题目链接:https://codeforces.com/contest/1844/problem/G 给定一棵 $n$ 个点的树,每条边有一个未知的正整数边权,给出 $d_i$ 表示点 $i$ 到点 $i+1$ 的距离,求出每条边的边权或判定无解。 $n\leq 10^5,d_i\leq ......
HDU 7287 (2023杭电多校)
###题意: 有一排 n 个石子,2个操作,Alice先手,不能操作的输。 操作 1:选择连续的 S; rep(i,1,n) { int j = n - i - k; if(j > k; mem(f,-1); f[0] = 0; rep(i,1,k) f[i] = 1; rep(i,k+1,100) ......
HDU Hide-And-Seek Game
# HDU Hide-And-Seek Game ## 题意 有 $n$ 个位置,给定 $k$,两人轮流操作。 1.选择长度小于等于 $k$ 的非空位置删除。 2.选择连续 $k$ 个非空位置删除,要求删除出后所在的连续段变为非空的个连续段。 无法操作者输,为谁必胜。 ## 题解 不是很会博弈论,但 ......
hdu6089 Rikka with Terrorist
$n\times m$ 网格图,给一个指定的点集 $S$,$q$ 次询问($n,m,q,|S|\le 10^5$),给定一个点 $(x,y)$,问有多少个目标点 $(x',y')$ 满足 $$\not\exist (x_0,y_0)\in S:x_0\in[\min(x',x),\max(x',x) ......
CF633G Yash And Trees
简单题。 先把树拍扁成序列,在 dfn 序上区间修改区间查询。 由于时限 4s,我们可以整点怪的,比如 `bitset`。 把区间内的数有/没有表示成 $01$ 序列,考虑到区间加取模相当于区间内的数全部**循环右移**,用 `bitset` 可以做到 $O(\frac m \omega)$。 然后 ......
Luogu 6177 Count on a tree II/【模板】树分块
分块,但是带 $\log$。 先离散化,然后值域就变成 $O(n)$ 的了。 我们先对每个点维护一个 `bitset`,那么显然答案就是 $u$ 到 $v$ 路径上所有点的 `bitset` 或起来后 $1$ 的个数。 然后可以树链剖分,把链拍成序列,并且对树链剖分后的 `dfs` 序维护 $\sq ......
tree
tree 树状图列出目录的内容 ## 补充说明 **tree命令** 以树状图列出目录的内容。 ### 语法 ```shell tree(选项)(参数) ``` ### 选项 ```shell 列表选项 -a # 显示所有文件和目录。 -d # 显示目录名称而非文件。 -l # 如遇到性质为符号连接 ......
HDU 暑假多校 2023 第一场
[TOC] ### 写在前面 补题地址:[HDUOJ 题库第 63 页](https://acm.hdu.edu.cn/listproblem.php?vol=63),题号 7275~7286。 以下题号以题库中题号为准。 题目选补,按照个人认为题目难度排序,因为我是菜狗。 打这场看到马娘题目直接整 ......
[LeetCode] 1676. Lowest Common Ancestor of a Binary Tree IV
Given the root of a binary tree and an array of TreeNode objects nodes, return the lowest common ancestor (LCA) of all the nodes in nodes. All the nod ......
线段树hdu-4027
Smiling & Weeping 倘若,我双手合十的愿望里有你呢 Problem Description A lot of battleships of evil are arranged in a line before the battle. Our commander decides to ......
20230621-Segment Tree 1
20230621-成都七中-TQX-Segment Tree 1
P1471 方差
P1558 色斑游戏
P1502 窗口的星星
P1969 [NOIP2013/2018]积木大赛
P2471 [SCOI2007]降雨量
P2418 yyy loves OI IV
P2572 [SCOI2010]序... ......
题解 [AGC023F] 01 on Tree
[题目链接](https://www.luogu.com.cn/problem/AT_agc023_f) 每次可以选择没有父亲节点的点删除,但是对于删除并不熟悉,所以我们将其反过来,从下往上进行合并。 先来考虑链的情况: 可以发现,$3$ 号节点可以向 $2$ 号节点进行合并,即将$3$号节点代表的 ......
【linux】gcc编译选项:-fomit-frame-pointer,-fno-tree-vectorize,-fno-strict-aliasing以及ARM相关选项
Date: 2018.9.8 1、参考 https://www.cnblogs.com/islandscape/p/3444122.htmlhttps://blog.csdn.net/chdhust/article/details/8462414https://gcc.gnu.org/onlined ......
(GCC) gcc 编译选项 -fno-omit-frame-pointer,-fno-tree-vectorize,fno-optimize-sibling-calls;及内存泄漏、非法访问检测 ASAN
omit-frame-pointer 开启该选项,主要是用于去掉所有函数SFP(Stack Frame Pointer)的,即在函数调用时不保存栈帧指针SFP,代价是不能通过backtrace进行调试根据堆栈信息了。通过去掉SFP,可以提高程序运行速度,达到优化程序的目的。如果要打开栈指针,使用 - ......
CMU15445 B+Tree
首先,上一个 task buffer pool 和这里的 b+tree 具体实现肯定不一样,关于具体的存储的层次也不一样; 在 buffer pool 里,数据以 page 为单位,在 b+tree 中,每个索引结点而言,存储了很多的 key-value,每个 value 对应一个子节点(子节点是用 ......
HDU 5492 Find a path 题解
# Description 在矩阵中,找一条到从 $(1,1)$ 到 $(n,m)$(只能向上,右走)的路径,使路径上方差最小。输出方差平方乘 $n+m-1$ 的结果。 对于所有数据,$1\leq n,m,A_{i,j}\leq30$。 # Solution 设路径上的数为 $A_{1},A_{2} ......
前端Vue uni-app App/小程序/H5 通用tree树形结构图
随着技术的发展,开发的复杂度也越来越高,传统开发方式将一个系统做成了整块应用,经常出现的情况就是一个小小的改动或者一个小功能的增加可能会引起整体逻辑的修改,造成牵一发而动全身。 通过组件化开发,可以有效实现单独开发,单独维护,而且他们之间可以随意的进行组合。大大提升开发效率低,降低维护成本。 今天给 ......
二维凸包浅析
# 凸包 ## 二维凸包 ### 定义: 凸多边形:凸多边形是指所有内角大小都在$[0,\pi]$范围内的简单多边形. 凸包:在平面上能包含所有给定点的最小凸多边形叫做凸包 其定义为:对于给定集合$X$,所有包含$X$的凸集的交集$S$被称为$X$的凸包. 如图,连线构成的凸多边形就是凸包: ![] ......
antd+vue3 tree-select 组件库 筛选结果不正确的问题
第一次遇到这种带搜索框的下拉树状列表搜索关键字的时候出现我不想要的结果。 我感觉组件它只是搜索一级列表而没有搜索二级列表,然后一节列表把它整个的二级列表带出来了。 二级列表里边包含搜索关键字的所有item才是我想要的。 相关代码: 1 <!-- 页面名称 --> 2 <div 3 class="no ......
vscode 插件 Todo Tree
我用得很顺手的一个插件:[插件地址](https://marketplace.visualstudio.com/items?itemName=Gruntfuggly.todo-tree) ``` "todo-tree.general.tags": [ "BUG", "HACK", "FIXME", ......
834. Sum of Distances in Tree (Hard)
Description 834. Sum of Distances in Tree (Hard) There is an undirected connected tree with n nodes labeled from 0 to n - 1 and n - 1 edges. You are g ......
题解 Score of a Tree
[Score of a Tree](https://www.luogu.com.cn/problem/CF1777D) 思维题。 我们考虑一个点 $u$ 在所有时刻内的点权为多少。 可以发现,假如 $u$ 的深度为 $0$,那么 $t$ 时刻时它的权值为其子树内所有深度为 $t$ 的点的初始权值异或 ......
CodeForces 1844G Tree Weights
[洛谷传送门](https://www.luogu.com.cn/problem/CF1844G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1844/G "CF 传送门") 出题人脑洞真大…… 设 $x_i$ 为 $i$ ......
题解 HDU5726【GCD】/ LGT353762【Soso 的最大公约数】
## Problem 给你一个长为 $N(1\leq N \leq 1\times 10^5)$ 的整数序列:$a_{1},\cdots,a_{n}(0 原题 ```cpp #include #include #include #include #include using namespace st ......
WQS二分/带权二分/凸包优化
# WQS二分/带权二分/凸包优化 ## 应用范围 1. 限制个数:给定**一些物品**和**选物品的限制条件**,要求刚好选 $m$ 个,让你最大化(最小化)权值。 2. 单调性:选的物品越多,权值越大(越小)。 ## 分析 ### 1.原理解释: 假设限制不固定,当选 $x$ 个时,最大权值为 ......
Codeforces Round 881 (Div. 3) D - Apple Tree(dfs)
https://codeforces.com/contest/1843/problem/D ``` 题目大意: 一颗树中,每次给定两个结点,每个结点都可以移动到孩子结点,最后可以到达叶子结点, 问我们这两个结点最终移到叶子结点有多少种组合? (其实就是让求以这两个节点为根的子树的叶子结点个数的乘积) ......