segments 1858d trees and
指数分布和泊松过程(Exponential Distribution and Poisson Process)--2(指数分布的例题)
例 1 Suppose that customers are in line to receive service that is provided sequentially by a server; whenever a service is completed, the next person ......
指数分布和泊松过程(Exponential Distribution and Poisson Process)--1
Exponential Distribution 随机变量$X$服从指数分布的参数为$\lambda$的密度函数是：$f(x) = \left{\begin{align*} &\lambda e^{-\lambda x},\quad x\geq 0\ &0,\quad else \end{align ......
tree组件根据指定属性进行过滤
临时写的，仅供参考 示例，过滤isTrue属性为true的属性，子节点存在匹配数据，会直接将父节点返回 const arr = [ { id: 1, name: '1', isTrue: false, children: [ { id: 2, name: '2', isTrue: true, chi ......
Inna and Huge Candy Matrix 题解
题目传送门 一道模拟题。 先看数据范围，$x,y,z \le 10^9$ 显然会超时。不难看出，顺时针或逆时针旋转 $4$ 次和镜面对称 $2$ 次后会恢复原样，所以我们先对 $x,y,z$ 进行取余。 $$x\bmod 4,z\bmod4,y\bmod2$$ 然后我们观察一个矩阵顺时针旋转后坐标的 ......
mongodb使用and配合or查询
使用mongodb时，有时需要使用and配合(嵌套)or查询。 实现类似以下sql的语句： select * from MongoDbTest where status=1 and (userId="abc" or price>=2) 对应的 mongodb语句如下： db.getCollectio ......
color a tree poj2054
color a tree(贪心) 题目描述 可以得到一个确定性的结论，最大值的结点一定是在父节点染色后立即染色。 但是此时依结论不好在复杂的情况正推，先考虑简单情况： 假如有权值x,y,z三个点，已知x,y一定一起染色，则有两种可能方案： 先x,y,再z，代价为X=x+2y+3z 先z,再x,y，代 ......
Bash Commands and Shell Scripts
为了考试准备一下吧 这门课对这个领域的知识教的太浅，考的却很难，必须要额外自学一点东西 Variables in Shell Scripts 首先是 Shell Scripts 中的变量概念: Shell Scripts 中的 变量只有一种类型 string Define variable in s ......
树上启发式合并（dsu on tree）
解决树上询问问题，没有修改 时间复杂度：$O(nlogn)$ 例题：https://codeforc.es/contest/600/problem/E 题意：给定一颗树，每个节点有一个颜色，求出子树中颜色最多的颜色值之和。 代码： #include<bits/stdc++.h> using name ......
【论文】Range-Focused Fusion of Camera-IMU-UWB for Accurate and Drift-Reduced Localization
## Abstract## I. INTRODUCTION为什么需要添加UWB？因为传统的VIO会由于传感器的噪声和计算误差产生累计偏移。所以需要G ......
Exploiting Cloze Questions for Few Shot Text Classification and Natural Language Inference
Exploiting Cloze Questions for Few Shot Text Classification and Natural Language Inference 论文全程及链接：《Exploiting Cloze Questions for Few Shot Text Class ......
Failed to auto-configure a DataSource: 'spring.datasource.url' is not specified and no embedded data
导入一个新的springboot maven项目启动一直报这个错，查出来的答案都说是加注解把数据库扫描给排除掉，这种方式其实有点鸵鸟，项目原先是没问题的，现在导入到自己的环境启动不起来，那肯定是不能去改动代码的。 排查了一遍，发现是项目中的resources文件没有指定成资源文件，所以找不到数据库的 ......
JDK导致ActiveMQ、Kafka连接zookeeper失败：Session 0x0 for server 10.1.21.244/<unresolved>:2181, unexpected error, closing socket connection and attempting reconnect
最近在部署一套ActiveMQ集群时，使用zookeeper来实现，zookeeper启动了，在启动ActiveMQ时，抛出异常： WARN | Session 0x0 for server 10.1.21.244/<unresolved>:2181, unexpected error, closi ......
逻辑运算的输出；逻辑运算的优先级。#在python中，空字符串和0都是假，非空字符串和非0数字都是真。例如：print( not 1 and 2 or 3)# 输出3
逻辑运算的输出： 2、逻辑运算的优先级： #在python中，空字符串和0都是假，非空字符串和非0数字都是真print( not 1 and 2 or 3)# 输出3 print( 2>1 and 2 or 3)# 输出3 print( 2>1 and 2 or 3)# 输出2 print( 2>1 ......
Codeforces 908H - New Year and Boolean Bridges（FWT）
一道挺有意思的题，并且感觉有点诈骗的成分在内（ 首先考虑分析三种字符的性质： 显然任意两点 $i,j$ 之间要么 $i$ 可以到达 $j$，要么 $j$ 可以到达 $i$，否则 A O X 三个一个都不能满足。 如果两点间的状态是 A，那么这两点必须在同一强连通分量内。 如果两点间的状态是 X，那么 ......
SPOJ COT3 Combat on a tree
简要题意 给定一棵有根树，初始有黑点白点。两人交替操作，每次选择一个白点，将这个点到根路径上所有点染黑，选不了则输。求先手能否必胜；如果能，给出第一步可能的所有走法。 数据范围：$1\le n\le 10^5$。 题解 小清新题。难度不配黑题。 进行一次操作以后，这个点到根路径上所有点两侧的子树全部 ......
2023AAAI_Ultra-High-Definition Low-Light Image Enhancement: A Benchmark and Transformer-Based Method(LLformer)
一. motivition 1. 之前的数据集分辨率较低 二. contribution 1. 提出两个超高清数据集UHD-4k和UHD-8k 2. 网络结构LLFormer(网络结构类似2022CVPR_Restormer: Effificient Transformer forHigh-Reso ......
Me and My Girlfriend - 手工爆库
主机发现 sudo nmap -sT --min-rate 10000 -p- xx.xx.xx.xx -oA nmapscan/ports sudo nmap -sT -sC -sV -O -p xx.xx.xx.xx -oA nmapscan/detail sudo nmap -sU --top ......
PAT Advanced 1006. Sign In and Sign Out
PAT Advanced 1006. Sign In and Sign Out 1. Problem Description: At the beginning of every day, the first person who signs in the computer room will un ......
Odoo14 Tree视图创建按钮后面增加按钮
1.继承ListView.buttons,在其按钮后面增加我们自定义的按钮,通过widget的一些属性去判断按钮的显示 <templates id="list_import_shipping_button_create" xml:space="preserve"> <t t-extend="List ......
根据前序和中序构建二叉树 + 1159 Structure of a Binary Tree + 层序遍历模板复习
题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/1478635126488367104 唉，今天的bug出在了下面这条语句。 if (tree[root_key].left * tree[root_key].r ......
IMU and GPS Fusion for Inertial Navigation Label: Research
转载自IMU and GPS Fusion for Inertial Navigation This example shows how you might build an IMU + GPS fusion algorithm suitable for unmanned aerial vehicl ......
AtCoder Regular Contest 125 F Tree Degree Subset Sum
洛谷传送门 AtCoder 传送门 首先将度数 $-1$。 设 $f_i$ 为体积为 $i$ 至多能用几个物品凑出来，$g_i$ 为至少。 我们现在要证明一个东西：$x \in [g_i, f_i]$，$(i, x)$ 合法。 首先若 $(s, x)$ 合法，那么必须满足 $s - x \in [- ......
2022CVPR_Toward Fast, Flexible, and Robust Low-Light Image Enhancement（SCI_main）
1. motivation （1）低光增强不能处理复杂的场景 （2）需要耗费大量的计算 2.contribution （1）节省计算 （2）发明了自监督的SCI模块（SCI的核心是引入额外的网络模块（自校准照明）来辅助训练，而不是用于测试） 大佬链接：(11条消息) 低照度增强--论文阅读【《Tow ......
hdu:surrounding the trees（凸包）
Problem Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minim ......
Codeforces 914H - Ember and Storm's Tree Game（计数）
我这个低能儿怎么这个题调了这么久啊，废了/dk 非常烦的做法，不过也可以看看，代码也不算太难写（ 首先注意到很诈骗的一件事情是，只要这个序列 $a$ 是单峰的或者单谷的（当然，递增递减序列也算在内），都恰有两种方式选择 $(i,op)$ 使得操作完后的序列的单调的，并且显然选树的 Ember 有必胜 ......
PHP: mysql 5.7 and php 5.6 导入记事本编号查询不了和中文乱码问题
-- https://dev.mysql.com/doc/refman/8.0/en/charset-database.html show variables like "character_set_%"; CREATE DATABASE `geovindu` CHARACTER SET utf8 ......
Codeforces 280C Game on Tree
设 $p_i$ 为 $i$ 涂色或不涂色，$1$ 为涂，$0$ 为不涂，答案即为 $E[\sum_{i = 1}^n p_i]$ 然后转化一下柿子：$\sum_{i=1}^nE[p_i]$，这就很好求了，单独求每个点 $E[p_i]$ 的值就行了 考虑对于 $u$ 点，$p_u = 1$，即能被涂需 ......
CF911F Tree Destruction
题意： 给你一棵 $n$ 个结点组成的树，你需要对树进行 $n-1$ 次操作，一次操作包含如下的步骤： 选择两个叶子结点 将这两个结点之间简单路径的长度加到答案中 从树上删去两个叶子结点之一 初始答案为 $0$，显然在 $n-1$ 次操作之后树上只剩下一个结点。 计算最大的答案，并构造一组操作序列。 ......
CF1477F Nezzar and Chocolate Bars 题解
题意： 有一根长为 $1$ 的巧克力，已经被切了 $m-1$ 刀被分成 $m$ 分，接下来每次在整根长度为 $1$ 的巧克力上均匀随机一个点切一刀，求每一小段巧克力长度均小于一个给定值 $K$ 需要的期望次数。 引理：Irwin-Hall 分布：对于 $n$ 个在 $[0,1]$ 内均匀分布的实数随 ......
Codeforces 894D Ralph And His Tour in Binary Country
预处理出对于 $u$ 节点其子树内节点（包括 $u$）与 $u$ 的距离，从小到大排序得到 $ds_u$ 同时对 $ds_u$ 进行前缀和处理 $dh_{u, i} = \sum\limits_{j = 1}^{i} ds_{u, j}$ 这样设 $tot$ 为 $ds_u$ 二分得到的 $ds_{ ......