struct typedef and

【CF1364C】Ehab and Prefix MEXs(构造)

题目大意: 给出长度为\(n(1\le n\le 10^5)\)的数组\(a\),构造数组\(b\)使得\(a_i=MEX\{b_1,b_2,...,b_1\}\) 首先考虑当\(b_1,b_2,...,b_n\)为什么数时,\(a_n=MEX\{b_1,b_2,...,b_n\}\)。 然后再考虑 ......
Prefix 1364C 1364 Ehab MEXs

CF1833G Ksyusha and Chinchilla

[题目链接](https://codeforces.com/problemset/problem/1833/G) # 题解 **知识点:贪心,树形dp。** 当 $3 \not \mid n$ 时,显然无解。 考虑一种贪心策略,从叶子节点往上只,要以当前节点为根的子树大小能被 $3$ 整除,就立刻切 ......
Chinchilla Ksyusha 1833G 1833 and

Go Struct

结构体(简称struct)用于创建不同数据类型的成员集合,放入一个单一的变量中。虽然数组用于将相同数据类型的多个值存储在单一变量中,但结构体用于将不同数据类型的多个值存储在单一变量中。结构体对于将数据组合在一起以创建记录非常有用。 声明结构体 要在Go中声明一个结构体,请使用type和struct关 ......
Struct Go

How to use Promise and setTimeout to mock an API call in JavaScript All In One

How to use Promise and setTimeout to mock an API call in JavaScript All In One 如何使用 Promise 和 setTimeout 在 JavaScript 中模拟一个 API 调用 ......
JavaScript setTimeout Promise to mock

【题解】CF1854D Michael and Hotel

> 交互题。 > > 考虑题意即为找到 $1$ 所在内向基环树上的所有点。 我们考虑我们怎么找到环上的点,我们考虑我们可以 $O(\log n)$ 询问到一个环上的点,方法即为将 $k$ 定为一个大数,然后二分点集。然后我们便可以在 $O(n\log n)$ 的时间复杂度内找到所有环上的点(我们一会 ......
题解 Michael 1854D Hotel 1854

AnnotationTransactionAttributeSource is only available on Java 1.5 and higher和windows同时安装jdk7和jdk8

AnnotationTransactionAttributeSource is only available on Java 1.5 and higher和windows同时安装jdk7和jdk8 出错原因: 因为spring core org.springframework.core.JdkVer ......

CF1060E Sergey and Subway

[原题](https://codeforces.com/problemset/problem/1060/E) [翻译](https://www.luogu.com.cn/problem/CF1060E) 首先容易想到答案 $ans = \sum_{x\leq y}{\lceil \frac{dist ......
Sergey Subway 1060E 1060 and

从4个特点为你解密华为云媒体网络底座AND

应用传送网络(Application Delivery Network),简称ADN;是一张叠加在Internet互联网和华为云全球专线网络之上的overlay网络。 ......
底座 特点 媒体 网络 AND

CF868E Policeman and a Tree 题解

### Description. 树上警察抓小偷。一名警察速度为 $1$,多名小偷速度为 $+\infty$,问多长时间抓到。 树点数 $\le 50$ ### Solution. 首先不可能抓不到。 其次步数不可能超过 $2500$(每抓完一个小偷走一遍全图)。 这启发我们可以直接暴搜每一步,并记 ......
题解 Policeman 868E Tree 868

深入理解 Python and 逻辑运算符(踩坑)

# ![](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/98edff345fb44c9ca30237fa7958f6f8~tplv-k3u1fbpfcp-jj-mark:0:0:0:0:q75.image#?w=1920&h=1080&s=72 ......
运算符 逻辑 Python and

CF797F Mice and Holes

`2023-07-26 16:14:50` [原题](https://www.luogu.com.cn/problem/CF797F) ## 思考 考虑如何暴力转移,观察到老鼠之间的路线如果交叉或者包含都不是最优的,所以我们可以设计状态 $f[i][j]$ 表示把前 $j$ 只老鼠全部放在前 $i$ ......
Holes 797F Mice 797 and

CF401D Roman and Numbers

`2023-07-25 20:41:07 solution` [原题链接](https://www.luogu.com.cn/problem/CF401D) # 思路 看到这个数据和范围,果断数位 dp。 因为同一个数字交换顺序是一样的,所以我们直接把它们合并即可。 设计状态,观察到每个数字的个数不 ......
Numbers Roman 401D 401 and

CF1833F Ira and Flamenco

[比赛链接](https://codeforces.com/problemset/problem/1833/F) # 题解 **知识点:组合数学,枚举,双指针。** 注意到,长度为 $m$ 且数字各不相同的子序列,那么最大值与最小值的差至少为 $m-1$ 。因此,对于任意子序列,它是合法的,当且仅当 ......
Flamenco 1833F 1833 Ira and

CF1872B The Corridor or There and Back Again

## 思路 假设第 $0$ 时刻走进有陷阱的房间,那么必须在第 $t_i$ 时刻前返回到这个房间之前,因为出去还需要回来,假设到达这个房间后的第 $k$ 个房间,那么到达需要 $k$ 的时间,回来需要 $k+1$ 的时间,因为陷阱会困住当前在房间里的人,所以我们需要提前回去。 那么如果走到一个有陷阱 ......
Corridor 1872B Again There 1872

Proj CDeepFuzz Paper Reading: Software Testing with Large Language Model: Survey, Landscape, and Vision

## Abstract 本文: Task: Review on the use of LLMs in software testing Method: 1. analyzes 52 relevant studies ## 1. Intro ![](https://img2023.cnblogs.co ......

ECC, ECDH and ECDSA

ECC 椭圆加密算法 ECDH:其中DH代表交换密钥的DH算法,所以这个代表是椭圆曲线实现的DH ECDSA:DSA代表数字签名,所以这个代表用椭圆曲线实现的DSA 其原理部分涉及了:Discrete Logarithm Problem ,阿贝尔群,模运算等数学知识,我不懂,暂时没有学习。 如果想深 ......
ECDSA ECDH ECC and

Proj CDeepFuzz Paper Reading: Balancing Effectiveness and Flakiness of Non-Deterministic Machine Learning Tests

## Abstract 背景:In fact, some of the latest findings suggest that the existence of adversarial attacks may be an inherent weakness of deep learning mod ......

作业1 自我介绍and软工五问

| 这个作业属于哪个课程 |[点击此处](https://edu.cnblogs.com/campus/gdgy/CSGrade21-12)| | : : | : : | | 这个作业要求在哪里|[点击此处](https://edu.cnblogs.com/campus/gdgy/CSGrade21 ......
and

SLAMesh论文及代码阅读与思考<六>Real-time LiDAR Simultaneous Localization and Meshing

# 前言 本节对可视化部分进行理解。mesh的可视化使用的是mesh_tools中提供的rviz的插件。代码中已经完美的实现了mesh_msgs::MeshGeometryStamped消息的定义与赋值,但是mesh_tools还包含了很多其他的消息类型,提供了更加丰富的可视化信息,详情可参考“Th ......

A Challenge Dataset and Effective Models for Aspect-Based Sentiment Analysis

摘要 基于方面的情感分析(ABSA)由于其广泛的应用,近年来受到了越来越多的关注。在现有的ABSA数据集中,大多数句子只包含一个或多个具有相同情感极性的方面,这使得ABSA任务退化为句子级情感分析。在本文中,我们提出了一个新的大规模多方面多情感(MAMS)数据集,其中每个句子至少包含两个具有不同情感 ......

Proj CDeepFuzz Paper Reading: Invariance-inducing regularization using worst-case transformations suffices to boost accuracy and spatial robustness

## Abstract 本文: Task: 1. prove invariance-inducing regularizers can increase predictive accuracy for worst-case spatial transformations 2. prove that ......

​MPDIoU: A Loss for Efficient and Accurate Bounding Box Regression

​MPDIoU: A Loss for Efficient and Accurate Bounding Box Regression MPDIoU:一个有效和准确的边界框损失回归函数 摘要 边界框回归(Bounding box regression, BBR)广泛应用于目标检测和实例分割,是目标定位 ......

pytorch分布式训练报错:Duplicate GPU detected : rank 1 and rank 0 both on CUDA device 35000

之前使用的比较老的torch 1.8.1,换到torch 2.0后报错 "rank 1 and rank 0 both on CUDA device 35000" 将main函数开头部分的初始化 ```python distributed.init_process_group(backend='nc ......
分布式 rank Duplicate detected pytorch

【题解】CF1852D Miriany and Matchstick

考虑 `dp`,设 $f_{i,0/1}$ 表示考虑到前 $i$ 位,且第 $i$ 位填入 A/B 可能的答案集合,显然地朴素转移时间复杂度 $O(n^2)$。 试分析 `dp` 性质,观察发现所有 `dp` 中得到的集合为区间内抠去至多一个点。 > > 证明 > 我们首先来观察转移过程是怎样的。第 ......
题解 Matchstick Miriany 1852D 1852

Codeforces Round 837 (Div. 2) A. Hossam and Combinatorics

给一个长为 $n$ 的数组 $a$ ,统计出所有二元组 $(a_i, a_j)$ 数量,满足以下条件: * $1 \leq j view ``` #include void solve() { int n; std::cin >> n; std::vector a(n); for (int i = ......
Combinatorics Codeforces Hossam Round 837

Codeforces Round 843 (Div. 2) A2. Gardener and the Capybaras (hard version)

有三个字符串 $s_1, s_2, s_3$ ,每个字符串只有 $a, b$ 组成。三个字符串顺序连接在了一起。满足以下条件之一: * $s1 \leq s_2, s_3\leq s_2$ * $s1 \geq s_2, s_3\geq s_2$ 以上为字典序比较。 给出连接的三个字符串,输出一组可 ......
Codeforces Capybaras Gardener version Round

Codeforces Round 845 (Div. 2) and ByteRace 2023 B. Emordnilap

给一个长为 $n$ 的排列,对于它的每一个排列 $p$ ,复制一份并 $reverse$ 拼到原排列的后面得到 $a = \left [p, p_{reverse} \right ]$ 。 求 $p$ 的所有排列对应的 $a$ 的逆序对数之和,结果对 $1E9+7$ 取模。 **逆序对贡献**: * ......
Codeforces Emordnilap ByteRace Round 2023

* Codeforces Round 885 (Div. 2) A. Vika and Her Friends

给一个 $n \times m$ 的网格,每个格子对应一个坐标 $(a, b)$ 。如果存在一个各自的坐标为 $(c, d)$ 且满足 $|a - c| + |b - d| = 1$ ,则称 $(a, b)$ 与 $(c, d)$ 相邻。 给出 $k + 1$ 个点,初始坐标分别为 $(x_0, y ......
Codeforces Friends Round Vika 885

1521A - Nastia and Nearly Good Numbers

## A. Nastia and Nearly Good Numbers https://codeforces.com/problemset/problem/1521/A ```python """ 思路: 1.就是普通的打印,NO的情况是只有b=1的时候才会出现,其他的都是YES,如果不想再继续分 ......
Numbers Nastia Nearly 1521A 1521

SLAMesh论文及代码阅读与思考<五>Real-time LiDAR Simultaneous Localization and Meshing

# 前言 本节重点对filterMeshGlb()函数进行理解。该函数在可视化模块中重点对全局地图中的每个栅格进行mesh的生成。一开始我的疑惑是代码是如何实现相邻cell之间的mesh连接的,这个应该具有较大的挑战性。其实,代码只考虑栅格内部的mesh的生成,全局mesh地图也就是mesh的并集, ......