层次trees level uva
UVA11380 题解
题意 一个 \(n\times m\) 的区域内,有以下 \(5\) 种地形: ~:无法通行。 .:只能通行 \(1\) 次。 @:可以通行 \(+\infty\) 次。 *:初始有一个人的 .。 #:安全位置,可以通行 \(+\infty\) 次,但至多能容纳 \(p\) 个人。 人每次可以走到相 ......
UVA12125 题解
题意 二维平面内有 \(n\) 个冰块,给出冰块的坐标,冰块上的企鹅数和最大跳出次数,企鹅可以在冰块间跳跃,每次跳跃的距离不能超过 \(d\),问哪些冰块可以让所有企鹅跳到上面? 思路 网络流,由于每个冰块有跳出次数限制,所以把一个冰块拆成入点和出点,入点向出点连一条流量为最大跳出次数的边,由源点向 ......
UVA11380 题解
题意 一个 \(n\times m\) 的区域内,有以下 \(5\) 种地形: ~:无法通行。 .:只能通行 \(1\) 次。 @:可以通行 \(+\infty\) 次。 *:初始有一个人的 .。 #:安全位置,可以通行 \(+\infty\) 次,但至多能容纳 \(p\) 个人。 人每次可以走到相 ......
UVA12125 题解
题意 二维平面内有 \(n\) 个冰块,给出冰块的坐标,冰块上的企鹅数和最大跳出次数,企鹅可以在冰块间跳跃,每次跳跃的距离不能超过 \(d\),问哪些冰块可以让所有企鹅跳到上面? 思路 网络流,由于每个冰块有跳出次数限制,所以把一个冰块拆成入点和出点,入点向出点连一条流量为最大跳出次数的边,由源点向 ......
《RAPL: A Relation-Aware Prototype Learning Approach for Few-Shot Document-Level Relation Extraction》阅读笔记
代码 原文地址 预备知识: 1.什么是元学习(Meta Learning)? 元学习或者叫做“学会学习”(Learning to learn),它是要“学会如何学习”,即利用以往的知识经验来指导新任务的学习,具有学会学习的能力。由于元学习可帮助模型在少量样本下快速学习,从元学习的使用角度看,人们也称 ......
javascript tree 层级数据处理
层级数据是有父子关系的数组,如下: const treeData = [ { id: '1b7e8e98cb1d4a1f81e4fe2dfd9a8458', name: '层级1', parentId: null, children: [ { id: '0d45dd5bb4c14d64a3ab0b7 ......
初中英语优秀范文100篇-054Let’s Plant Trees-一起种树吧
PDF格式公众号回复关键字:SHCZFW054 记忆树 1 It was a fine day today. 翻译 今天是个晴朗的好天气 简化记忆 晴朗 句子结构 1主语 (Subject):It 它是一个虚词,无实际意义。在英语中,某些表示天气、时间、距离等的形容词性短语会使用 "it" 作为主语 ......
UVA13023 Text Processor
洛谷传送门 区间本质不同子串个数。 考虑类比区间数颜色。扫描线扫询问的 \(r = i\),然后对于一个 \(i\) 的后缀 \(S[j : i]\),我们把它上一次出现时的左端点位置 \(-1\),现在的左端点位置(即 \(j\))\(+1\)。那么查询就是 \([l, r]\) 的区间和。 考虑 ......
CF1919H Tree Diameter
某人在换根时根还设置成 \(1\) 交了整整 \(11\) 发,我不说是谁。 先考虑一下 \(2\) 询问的实际用途,因为我们可以用它来确定深度,根据树上交互题的常见技巧,我们通过这种方式确定了一个拓扑序,只要能在拓扑序的前缀中快速查询一个点的父亲,就可以求出这棵树。 考虑先以一条边为根,那么其会有 ......
二叉树 Binary tree
目录 已经有数组、链表了,为什么还需要二叉树? 假设你需要存储一些公司的职位信息,什么数据结构能在保证顺序的同时,又能快速完成查找、插入和删除呢? 有序数组和哈希表都做不到这一点。 这时就该二叉查找树出场了。 ......
CF1919G Tree LGM
原问题可以看作是二分图博弈的模型,那么可以将博弈问题转化为最大匹配的一定性判定性问题,实际上博弈的 \(\text{dp}\) 过程直接摊开就是每次删任意一个叶子与其父亲,将父亲变为 \(1\),这个也就是最大匹配的求解过程,而是否为匹配的上端点即该点的 \(01\) 状态,那么实际上每一行的 \( ......
Maximum Depth of Binary Tree
Source Problem Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the rootnode down to ......
CF1527D MEX Tree 题解
思路 如果一条路径的 \(\text {mex} = k\),那么 \(0 \sim k-1\) 这些点一定在路径中出现过,并且一定在一条链上。如果不在一条链上,那么就不满足简单路径这一条件了。因此我们在从小到大加点的过程中如果发现一个点不在已求出的链上,那么比这个点编号大的 \(k\) 答案一定都 ......
CF1017G The Tree
题意 给定一棵树和 \(3\) 个操作。 如果点 \(x\) 是白色,将她染红,否则对她地儿子做这个操作。 将点 \(x\) 子树内所有点染白。 询问 \(x\) 的颜色。 Sol 考虑对询问分块。 不难想到将当前块内的点建一棵虚树,然后再重构。 暴力建虚树即可。 Code #include <io ......
[ARC101E] Ribbons on Tree
[ARC101E] Ribbons on Tree Luogu ARC101E 题目描述 给定一个大小为 \(n\) 的树,保证 \(n\) 为偶数且小于 \(5000\) 您需要给树上的点两两配对,对于一组对子 \((u,v)\),在树上将 \(u\to v\) 的路径染色,定义一个配对方案合法当 ......
《An End-to-end Model for Entity-level Relation Extraction using Multi-instance Learning》阅读笔记
代码 原文地址 预备知识: 1.什么是MIL? 多示例学习(MIL)是一种机器学习的方法,它的特点是每个训练数据不是一个单独的实例,而是一个包含多个实例的集合(称为包)。每个包有一个标签,但是包中的实例没有标签。MIL的目的是根据包的标签来学习实例的特征和分类规则,或者根据实例的特征来预测包的标签。 ......
UVA12170 轻松爬山 Easy Climb 题解
UVA12170 7 月份的题了,补一补。场上写挂了一点还是很遗憾的。 容易想到 dp。 但是由于值域非常大,直接 dp 是不行的。但是 \(n\) 非常小,容易想到离散化。 但是离散化后是不能直接加减的。有用的数值初看是有 \(\mathcal{O}(n^2d)\) 的,即 \(h_i + kd( ......
QTREE2 - Query on a tree II - solution
目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} ......
QTREE2 - Query on a tree II - solution
目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} ......
145. Binary Tree Postorder Traversal
public List<Integer> postorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<>(); if (root == null) return list; Stack<TreeNode> stack ......
144. Binary Tree Preorder Traversal
Solution 1://非递归 public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<>(); if (root == null) { return result; ......
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)\) 是无用的,猜想点对数不会太多,事实也正是如此。 树上距离是 ......
二叉树遍历(前序、中序、后序、层次遍历、深度优先、广度优先)
二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有深度遍历和广度遍历,深度遍历有前序、中序以及后序三种遍历方法,广度遍历即我们平常所说的层次遍历。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁,而对于广度遍历来 ......
UVA10364 题解
题意简述 给定 \(n\) 根木棍,第 \(i\) 根的长度为 \(a_{i}\),求能否使用全部木棍拼成一个正方形。 题目分析 这道题和 P1120 很像,都考察了对于 DFS 的剪枝优化。 具体地,我们有以下几个剪枝策略 计算出每根木棍的长度之和,记为 \(sum\),若 \(sum \bmod ......
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 ......
jarvisoj_level4
jarvisoj_level4 32位libc泄露 ret2libc 存在漏洞函数vulnerable_function变量buf存在溢出 常规32位泄露libc from pwn import * io = process('./level4') #context.log_level = 'deb ......
Lab 1-Vulnhub - Kioptix Level 1
Vulnhub - Kioptix Level 1 一、前言 简介: Vulnhub是一个提供各种漏洞环境的靶场平台。 下载地址: https://www.vulnhub.com/entry/kioptrix-level-1-1,22/ 网络问题: 症状: 1、将靶机网络适配器修改为Nat模式后启动 ......
逆向通达信Level-2 续十一 (无帐号登陆itrend研究版)
《续九》无帐号打开了itrend研究版但是用不了。今次无帐号登陆itrend研究版可以使用行情。 演示三图 1. 首先成功在金融终端无帐号登陆成功。 2. 同理应用在itrend研究版,却遭遇正版检测阻拦。 3. 跨年一样,跨过正版检测阻拦。 图一: 图二: 图三: 逆向通达信Level-2 续十一 ......
《A Novel Table-to-Graph Generation Approach for Document-Level Joint Entity and Relation Extraction》阅读笔记
代码 原文地址 文档级关系抽取(DocRE)的目的是从文档中提取实体之间的关系,这对于知识图谱构建等应用非常重要。然而,现有的方法通常需要预先识别出文档中的实体及其提及,这与实际应用场景不一致。为了解决这个问题,本文提出了一种新颖的表格到图生成模型(TAG),它能够在文档级别上同时抽取实体和关系。T ......