solution set
Solution Set 2023.12.26
[Ynoi Easy Round 2023] TEST_69 发现若一个数被进行了一次有效操作，那么其的值至少会除以 \(2\)，所以一个数至多被操作 \(\mathcal{O}(\log a_i)\) 次。 那么可以通过势能线段树维护操作，考虑什么情况下一个区间不会被操作，即 \(a_i\) 的值 ......
Sqlserver 中的一些SET参数、系统表的查询
SQL:BatchStarting: 是 SQL Server Profiler 中的一个事件，它指示一个新的 SQL 批处理正在开始执行。当 SQL Server 开始执行一个新的批处理时，它会生成此事件。批处理可以包含一个或多个 SQL 语句，它们将作为一个单独的单元执行。在 Profiler ......
Solution Set 2023.12.25
【模板】后缀排序 考虑首先将所有长度为 \(1\) 的子串进行排序，然后将所有长度为 \(2\) 的子串排序，长度不足的以空字符补齐。以此类推，每次排序的子串长度均是上一次排序的子串长度的两倍。最后一次排序后，所有子串均已排序完毕，此时得到的序列即为后缀数组。 考虑如何快速进行排序，若我们已经完成对 ......
solution
2023 2023.12 2023.12.25 G2. Light Bulbs (Hard Version) 若干个区间的极小并，当且仅当这个区间包含了所有区间，当且仅当每个区间的左右点出现了一次， 相当于某个标号恰好出现两次，可以用随机数来异或。 因数个数小trick \[d(n)\%2=[n=k ......
insert into 表名 set
#insert into 表名 setCREATE TABLE `tbl_str` ( `id` INT DEFAULT NULL, `Str` VARCHAR(30) DEFAULT NULL ) ##批量 INSERT INTO `mytest`.`tbl_str` (`id`, `Str`) ......
kaggle Open Problems – Single-Cell Perturbations 1st & 2nd place solution summary
Leaderboard： https://www.kaggle.com/competitions/open-problems-single-cell-perturbations/leaderboard 2nd Solution: https://www.kaggle.com/competitions ......
【Django】加密 settings.py文件中的数据库密码
1. 使用 from cryptography.fernet import Fernet 第三方库 pip3 install cryptography 2. Fernet的使用 from cryptography.fernet import Fernet # 生成加密密钥 key = Fernet. ......
[ABC328F] Good Set Query 题解
复习了一下边带权并查集板子。 设 \(d_{x}\) 表示当前点到它所在连通块根节点的距离。 合并点 \(x\) 和点 \(y\) 所在两个连通块时需要更新 \(d\)。因为将 \(x\) 点所在连通块的根节点的父亲节点设为了 \(y\) 点所在连通块的根节点，所以有 \(x \to y \to F ......
报错 MEDIA_URL setting must end with a slash
报错 MEDIA_URL setting must end with a slash 构建Django报错， MEDIA_URL setting must end with a slash 分析 根据报错找到media url配置，查看官方文档 MEDIA_URL 必须以/结尾 #根据报错找到med ......
Solution Set #4
最近写了不少 AGC，感觉高一的时候做挺合适的，不过高一出于对 ad-hoc 和外星人题的恐惧一直没怎么写。其实古早题还是有不少能做的，希望学弟不要像我一样。 36 2nd ucup Stage 13 Shenyang F Ursa Minor 首先显然用区间内的操作可以组成它们的 gcd 对应的操 ......
Java 泛型：List，Map，Set，Collections
第一章：集合的概念 1.1 集合的概念 集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容： 接口：是代表集合的抽象数据类型。例如 Collection、List、Set、Map 等。之所以定义多个接口，是为了以不同的方式操作集合对象。 实现（类）：是集合接口的具体实现。从本质 ......
CF 1904 D. Set To Max
Easy Version Hard Version Hard Version的做法可以从Easy Version 用数据结构优化得到。 首先我们想一下，什么情况需要进行操作？显然是\(a_i!=b_i\)的时候，并且当\(a_i>b_i\)的时候将会无解。 那么当\(a_i<b_i\)的时候，应该怎 ......
【异常】File encoding has not been set, using platform encoding UTF-8, i.e. build is platform dependent!
From: https://www.cnblogs.com/duanxianyouyang/p/14679926.html File encoding has not been set, using platform encoding UTF-8, i.e. build is platform de ......
Solution Set 2023.12.14
CF698F Coprime Permutation 考虑 \(p_i = 0\) 的情况下怎么做，首先排列 \(p_i = i\) 一定符合条件，考虑在此基础上生成其他符合要求的排列，考虑什么情况下 \(p_i\) 和 \(p_j\) 可以互换，发现其可以互换当且仅当对于所有 \(x \neq i ......
Solution Set 2023.12.13
CF1736E Swap and Take 设在第 \(i\) 次操作后产生贡献的值为初始序列的 \(a_{p_i}\)，可以发现产生的贡献的指针移动方式为每次向后移动 \(1\)，而通过交换数字最多可以使得某个数字每次向后移动 \(1\)，由此可以得出每次产生贡献的位置单调不减，即 \(p_1 \ ......
vscode settings.json
{ "workbench.startupEditor": "none", "workbench.iconTheme": "vscode-icons", "workbench.colorTheme": "Dracula", "window.title": "${rootName}${separator ......
Solution Set 2023.12.12
ABC332G Not Too Many Balls 可以转化为最大流模型，设节点 \(x_i\) 代表第 \(i\) 种球，\(y_j\) 代表第 \(j\) 个盒子。考虑如下建边方案： \(S \rightarrow x_i\)，容量为 \(A_i\) \(x_i \rightarrow y_j ......
ElasticSearch之Node query cache settings
对于filter查询，ElasticSearch提供了缓存查询结果的特性，当缓存中存在满足查询条件要求的数据时，直接从缓存中提取查询结果。 对于ElasticSearch节点，该节点上的所有shard共享同一个缓存区域。 ElasticSearch基于LRU算法来管理缓存中的数据，当空间不足以承载最 ......
Redis命令整合（四） Set型
集合类型。元素各不相同没有顺序 1.添加元素 sadd [keyName] [member1] [member2]... eg: sadd letters a b c 2.删除元素 srem [keyName] [member1] [member2]... eg srem letters a b 3 ......
[QOJ1359] Setting Maps
题目链接 \(k=1\) 的时候显然是最小割。把一个点 \(u\) 拆成 两个点，中间连流量为 \(c_u\) 的边。 那么考虑扩展到 \(k\) 更大的情况。把上图的每个入点和出点都拆成 \(k\) 个。把节点 \(u\) 第 \(i\) 层入点和第 \(i+1\) 层入点连接，再把第 \(i\) ......
题解 QOJ1359【Setting Maps】 / accoders::NOI 5682【apers】
https://qoj.ac/contest/506/problem/1359 problem 给定一张大小为 的有向图 。现在告诉你敌军大本营在节点 \(s\) 和友军基地在节点 \(t\)。你需要在每个点上放置一定数量的APERS bounding mine来杀伤敌方步兵。 为了达成战术效果，你 ......
Go的Set实现
Go的Set实现 由于Go的内置集合中没有Set的实现，可以用map[type]struct{} 要求： 1、元素的唯一性 2、基本操作：添加、删除、判断是否存在、统计元素数量 3、可遍历集合 //声明Set type Set struct { //利用map，实现的Set集合 mapSet map ......
mysql set column default value as sha2(uuid(),512) ,length() measured sha2(uuid(),512) 's size is 128,
mysql> select @@version; + + | @@version | + + | 8.0.35-0ubuntu0.23.04.1 | + + 1 row in set (0.00 sec) mysql> create table t4(id bigint unsigned auto_ ......
mysql set column sha2(uuid(),512) as column default value via trigger
mysql> show create table t3; + + + | Table | Create Table | + + + | t3 | CREATE TABLE `t3` ( `id` bigint unsigned NOT NULL AUTO_INCREMENT, `create_tim ......
【JavaSE】集合Collection{List(ArrayList, LinkedList), Set(TreeSet, HashSet, LinkedHashSet)} + Map(HashMap, TreeMap, LinkedHashMap)
集合体系；
单列集合Collection{List(ArrayList, LinkedList), Set(TreeSet, HashSet, LinkedHashSet)}；
双列集合Map(HashMap, TreeMap, LinkedHashMap)；
单列集合和双列集合的遍历方式；
单列集... ......
maven 配置（cmd 黑窗口执行 mvn 时默认的 settings 文件和 idea maven 相关配置）
写在前面： 本文章用于记录博主平时遇到的问题，步骤略粗糙，目的在于记录一边后续博主自己查找，如果能帮助到其他人更好。文章中用到的链接均为自行引入，侵删，谢谢（2I2Rc*@JY8） 问题说明：在一次使用 cmd mvn 命令通过下载到本地的第三方 jar 包（ojdbc8.jar）创建本地 mave ......
ElasticSearch之Shard request cache settings
对于查询操作，Elasticsearch提供了缓存特性来暂存结果。 对于相同条件的查询请求，在缓存中的数据失效前，响应后续的查询操作时可以直接从缓存中提取结果，有效降低检索操作的时延，提升检索数据时的体验。 提到缓存相关的特性，即要关注如下几点： 缓存的开关 缓存中的数据哪里来 缓存占用的空间 缓存 ......
Solution Set #3
紧急更新。 上 OI-transit 上加训构造，感觉 OI-transit 是很好的找题网站。 25 loj6736. 「2020 集训队论文」最小连通块 应该加个部分分：DFS 序是 \(1\sim n\)。 你考虑这个部分分怎么做。一种做法是剥叶子，每次找到一个叶子的父亲。存在判断一个点是否是 ......
Redis报错：(error) DENIED Redis is running in protected mode because protected mode is enabled and no password is set for the default user
一、报错内容 (error) DENIED Redis is running in protected mode because protected mode is enabled and no password is set for the default user. In this mode c ......
Redis报错：WARNING: The TCP backlog setting of 511 cannot be enforced because /proc/sys/net/core/somaxconn is set to the lower value of 128
报错内容： 1:C 08 Dec 2023 05:47:33.348 # oO0OoO0OoO0Oo Redis is starting oO0OoO0OoO0Oo 1:C 08 Dec 2023 05:47:33.348 # Redis version=7.0.5, bits=64, commit ......