codeforces round sort with

Educational Codeforces Round 158 (Rated for Div. 2)C. Add, Divide and Floor(思维/数学)

C. Add, Divide and Floor 这里我们选择固定最小数不变,然后每次让其他数向最小数靠近,模拟一下可以发现,只要最大值变为和最小值一样,其他都会和最小值一样。 #include <bits/stdc++.h> #define rep(i,a,b) for(register int ......
Educational Codeforces 思维 数学 Divide

[Codeforces] CF1740D Knowledge Cards

CF1740D Knowledge Cards 题意 有一个 \(n \times m\) 的棋盘。现在\((1,1)\)中有一个栈,你可以按照一定的顺序进行出栈操作,每次都可以移动一个卡片到一个相邻的空白位置,但是卡片不能重合。问,能否通过若干次操作,将\((1,1)\)中全部的卡片移动到\((n ......
Codeforces Knowledge 1740D Cards 1740

[Codeforces] CF1722G Even-Odd XOR

CF1722G Even-Odd XOR 题意 给定一个正整数 \(n\),请你找出一个长度为 \(n\) 数组 \(a\),满足数组是由互不相同的非负且小于 \(2^{31}\) 的整数组成,并且该数组中奇数项上元素的异或值与偶数项上元素的异或值要相等。 思路 根据异或的交换律,可以发现:奇偶位异 ......
Codeforces Even-Odd 1722G 1722 Even

[Codeforces] CF1690E Price Maximization

CF1690E Price Maximization 题意 我们有 \(n\) 个礼物,而最终我们需要将所有的礼物两两包成 \(\frac{n}{2}\) 个包裹。 每一个礼物 \(i\) 都有其价值 \(a_i\),而含有礼物 \(i\) 与礼物 \(j\) 的包裹的价值是 \(\lfloor \ ......
Maximization Codeforces 1690E Price 1690

Inferring Developmental Trajectories and Causal Regulations with Single-cell Genomics用单细胞基因组学推断发育轨迹和因果规则

Inferring Developmental Trajectories and Causal Regulations with Single-cell Genomics Development is commonly regarded as a hierarchical branching pro ......

CodeForces 838D Airplane Arrangements

洛谷传送门 CF 传送门 考虑加入第 \(n + 1\) 个位置,这样座位构成了一个环。每个位置被覆盖的概率相等,为 \(\frac{m}{n + 1}\),然后算出概率再乘方案数就行了。 code // Problem: D. Airplane Arrangements // Contest: C ......
Arrangements CodeForces Airplane 838D 838

Spring Boot 2.6.1 Error creating bean with name 'formContentFilter' defined in class path resource [org/springframework/boot/autoconfigure/web/servlet/WebMvcAutoConfiguration.class]

Error creating bean with name 'formContentFilter' defined in class path resource [org/springframework/boot/autoconfigure/web/servlet/WebMvcAutoConfigu ......

Spring CSP & Cors: Content Security Policy with Spring Security | Enabling Cross Origin Requests for a RESTful Web Service

* [Spring Security 配置 Content Security Policy(CSP) - spring 中文网](https://springdoc.cn/spring-security-csp/)* [Getting Started | Enabling Cross Origin ......
Security Spring Enabling Requests Content

Win 10 Rust Installtion in D Disk with VSCode

(只记录了必须要内容,日后完善!) \1. rust的安装与环境变量: 要提前把下面两个环境变量配置好,这样是为了指定安装路径。否则会默认安装在 C 盘下。 CARGO_HOME: D:\Soft\Language\Rust\.cargo RUSTUP_HOME: D:\Soft\Language\ ......
Installtion VSCode Rust Disk with

关于再次出现 Could not open client transport with JDBC Uri: jdbc:hive2://node1:10000: java.net.ConnectException: 拒绝连接 (Connection refused) (state=08S01,code=0)

写在最前边——我报错是因为空间不足 当我时隔两个月再次看到这个报错的时候我是感到绝望的—— ——然而当我查了一遍百度发现唯一一个拥有相同报错解决方法的博客出自我之手的时候我的崩溃的—— ——在我发现曾经的方法无法解决现在的我的报错的时候,我觉得我的心都碎了QAQ 在经历了三天无果的尝试之后,我决定试 ......

连接MySQL报错{"Authentication to host 'PC10103' for user 'root' using method 'sha256_password' failed with message: Access denied for user 'root'@'PC10103' (using password: YES)"}

连接MySQL报错{"Authentication to host 'PC10103' for user 'root' using method 'sha256_password' failed with message: Access denied for user 'root'@'PC10103 ......
39 password 10103 using quot

CodeForces 193E Fibonacci Number

洛谷传送门 CF 传送门 结论:斐波那契数列(\(F_1 = F_2 = 1, \forall i \ge 3, F_i = F_{i - 1} + F_{i - 2}\))在 \(\forall i \ge 3, \bmod\ 10^i\) 意义下有循环节 \(1.5 \times 10^i\)。 ......
CodeForces Fibonacci Number 193E 193

Codeforces Round 787 (Div. 3)D. Vertical Paths

题目链接 题意:给定一棵树,将这棵树划分成几天互不相交的链,要求最小化链的数量 思路:每个叶子节点一定在一条链中,所以链的数量就是叶子节点的数量,从叶子节点往上跳直到根节点,边跳边标记,路径上所有点都属于这条链。 坑: 数据大时,不要轻易使用memset不然会t到起飞 vector不要开太多就比如不 ......
Codeforces Vertical Round Paths 787

2020CVPR_High-Resolution Image Synthesis with Latent Diffusion Models

1.AutoEncoder AutoEncoder(自编码器)是一种无监督学习的神经网络模型,用于学习有效的数据表示。它的目标是将输入数据编码成一种潜在的、紧凑的表示形式,然后从这个表示中重构原始输入。自编码器由两部分组成:编码器(Encoder)和解码器(Decoder)。编码器(Encoder) ......

Codeforces Round 814 (Div. 2)

基本情况 又是过了ABC。 A、B思路更多的是从数据上分析出来的,过的很顺。 C经典拿评测机来调试,甚至还RE了一次,最后终于过了。 C. Fighting Tournament Problem - C - Codeforces 第一次改错 这题我的思路是找到规律后,优先队列加二分查找。 但是一直W ......
Codeforces Round 814 Div

The provided entity includes a relationship with an invalid value " is not a valid id for the relationship 'build' (ID: 80XXXXXX-XXXX-XXXX-XXXX-XXXXXXXXXXXX)

记录一下 IOS上传新包到app store提示 The provided entity includes a relationship with an invalid value " is not a valid id for the relationship 'build' (ID: 80XXX ......

使用yarn安装依赖包出现“There appears to be trouble with your network connection. Retrying...”超时的提醒

我们在使用yarn安装依赖包文件的时候,可能会出现“There appears to be trouble with your network connection. Retrying...”超时的提醒,很有可能是因为yarn默认的镜像地址为国外,因此慢(超时)就说得过去了…… 1、问题描述 我们在 ......
connection Retrying appears network trouble

2311arxiv_Reti-Diff: Illumination Degradation Image Restoration with Retinex-based Latent Diffusion Model

论文疑点: 1. 怎样利用低维度紧凑的潜在空间减少了计算负担 ......

Codeforces Round 813 (Div. 2)

基本情况 疑似开窍了,, 又一次赛时做出ABC,而且只用了一小时,虽然后面的题目还是没做出来。 毕竟该做的题目都做出来了,没啥好按题分析的,总体总结一下吧。 赛后总结 自己造数据,不要急着交!可以大大减少+n的概率 多从数据中找思路,或者代码具体想想怎么实现,尽量别光傻看着题目。 ......
Codeforces Round 813 Div

Codeforces Round 812 (Div. 2)

基本情况 第一次赛时做出div2的ABC。 然而B题是秒的最快的? A题卡了一段时间经典+4,C题代码实现卡了一段时间。 A. Traveling Salesman Problem Problem - A - Codeforces 卡题分析 主要原因在少了特判,没有自己多构造几个特殊情况数据。 这是 ......
Codeforces Round 812 Div

sort 排序命令

目录基本语法选项举个🌰按行排序按字段排序数字排序逆序排序去除重复行按照多个字段排序忽略前导字符合并多个文件排序从标准输入读取数据排序 大佬文章,请优先查看!!! Linux 系统 sort 命令详解 Linux系统提供了 sort 命令来对文本文件内容进行排序。sort 命令可以按行、字段或数字进 ......
命令 sort

Codeforces Round 810 (Div. 2)

基本情况 A题秒了,B、C题死活看不懂题目。 B. Party Problem - B - Codeforces 错误分析 为啥看不懂题目,一方面是英语水平确实不够,另一方面就是图的意识不行,如果能看出来这题隐含的建图思想,就很有助于理解题目。 正确思路 题意 有 \(T\) 组数据,每组数据给你一 ......
Codeforces Round 810 Div

[Codeforces] CF1737C Ela and Crickets

CF1737C Ela and Crickets 题意 给定一个 \(n\times n\) 的棋盘,棋盘上有且仅有三颗排成 \(\text{L}\) 形的棋子。 对于 \(\text{L}\) 形的定义,有且仅有以下四种情况: 棋子的移动规则和跳棋相同。它可以水平、垂直或斜向移动。当且仅当一个棋子 ......
Codeforces Crickets 1737C 1737 Ela

yarn按照依赖的时候报 info There appears to be trouble with your network connection. Retrying...

出现这个提示多数情况下是有使用代理软件的结果,我们只需要关闭代理即可1. 更换yarn镜像 yarn config set registry https://registry.npm.taobao.org 2.移除原代理 yarn config delete proxy ......
connection Retrying appears network trouble

[Bash] Benchmark with hyperfine

https://github.com/sharkdp/hyperfine hyperfine --runs 5 "CMD_1" "CMD_2" So it will run 5 times and compare CMD_1 vs CMD_2with a nice result summary ......
Benchmark hyperfine Bash with

[Bash] Send post request with payload to server by using curl

#!/bin/bash # url will be a param been passed in url=$1 curl -X POST http://localhost:3000/endpoint -d "{\"payload\":\"$url\"}" -H "content-type: appl ......
payload request server using Bash

CodeForces 1508F Optimal Encoding

洛谷传送门 CF 传送门 考虑暴力,就是对于一对满足 \(a_u < a_v\) 的边 \(u \to v\),如果任意一个区间包含 \([\min(u, v), \max(u, v)]\),就将 \(u \to v\) 加入 DAG,然后做 P6134 [JSOI2015] 最小表示,就是判断是否 ......
CodeForces Encoding Optimal 1508F 1508

Codeforces Round 809 (Div. 2)

基本情况 A题秒了。 B题卡了很久,最后过了。 C来不及了。 B. Making Towers Problem - B - Codeforces 卡题分析 最初想法 其实已经推出来下标差为奇数才能构成高塔了。 但是思维固化,认为这个问题就必须用LIS那类做法做,然后硬打了一个 \(\operator ......
Codeforces Round 809 Div

pure-admin pnpm  ERR_PNPM_FROZEN_LOCKFILE_WITH_OUTDATED_LOCKFILE  Cannot perform a frozen installation because the version of the lockfile is incompatible with this version of pnpm

事情是这样的,用的开源pure-admin 的框架,用的是pnpm,本地环境都是可以的,但是发布到生成就报以下错误 然后看部署参数,是这样的,强制用了lock文件,本来也没问题 报错的意思是json 文件跟pnpm-lock.json 文件不匹配 但是本地看着是匹配的,随便挑选几个包版本看着也是一致 ......

CodeForces 1904F Beautiful Tree

洛谷传送门 CF 传送门 大家好,我是这个。 注意到可以树剖后线段树优化建图跑拓扑排序,但是空间复杂度 \(O(n \log^2 n)\),大概过不了。 注意到我们只会有一个 \(\text{dfn}\) 区间不是一条重链上一段前缀的形式(跨过 \(\text{LCA}\) 的那个区间),于是对这个 ......
CodeForces Beautiful 1904F 1904 Tree