Set
Solution Set【2024.1.2】
[SDOI2012] 任务安排 / 任务安排 设 \(f_i\) 表示前 \(i\) 个任务的最小花费，发现转移时需要前一部分分的批数，存在后效性。 考虑在每次分出新的一批任务时计算其对之后所有任务的贡献，有转移： \[f_i = \min\limits_{j < i}\left\{f_j + st ......
c++ set使用
例题： P5250 【深基17.例5】木材仓库 题目描述： 【深基17.例5】木材仓库 题目描述 博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过 100000 条的操作： 进货，格式1 ......
Solution Set【2024.1.1】
实际上本文涵盖了 \(2023.12.30 \sim 2024.1.1\) 之间的题目。 [Ynoi2006] rldcot 考虑如下两个点对： \(\operatorname{lca}(x, y) = \operatorname{lca}(a, b) = u\) \(x \le a \le b \ ......
通过set寻找父子shell的变量加载
1.环境变量设置 环境变量一般指的是用export内置命令导出的变量，用于定义shell的运行环境、保证shell命令的正确执行。 shell通过环境变量确定登录的用户名、PATH路径、文件系统等各种应用。 环境变量可以在命令行中临时创建，但是用户突出shell终端，变量即丢失，如要永久生效，需要修 ......
Codeforces Round 918 (Div. 4)赛后总结（前缀和）（set部分用法）
Codeforces Round 918 (Div. 4)赛后总结 a,b题没啥好说的 c题典中典 没开long long 一回事，还有判断数a是否为完全平方数直接用sqrt(a)\(^2\)=a的判断就可以 d题经典字符串问题 首先，我们以一个字符数组的形式存数据。再根据已知cv,cvc两种形式， ......
Solution Set【2023.12.28】
[NOI2015] 品酒大会 若建出后缀树，我们可以发现，产生贡献的是每个点对。考虑在其最近公共祖先处统计答案。 因此对于每个点，我们需要统计其子树中每个权值的最大值和最小值，以及子树大小即可解出答案。 使用后缀自动机建出后缀树，然后统计即可。 [AHOI2013] 差异 将题目中的算式放到后缀树中 ......
set集合&&hashMap总结
总结 实现set接口的集合 set集合：无序不重复 不重复（去重）：元素放入集合之前或做判断 无序：存取不一致 1、讲解set的实现类 HashSet:底层使用哈希表来实现（底层是一个数组，数组里面保存一个单向链表）的集合 不允许元素重复，元素是无序的 HashSet的去重机制（怎么去除重复） 第一 ......
Solution Set 2023.12.27
题没调完，先列出来，以后再补。 CF1909D Split Plus K CF1909E Multiple Lamps CF1909F1 Small Permutation Problem (Easy Version) / CF1909F2 Small Permutation Problem (Ha ......
nested exception is org.apache.ibatis.type.TypeException: Could not set parameters for mapping: ParameterMapping{property='name
org.mybatis.spring.MyBatisSystemException: nested exception is org.apache.ibatis.type.TypeException: Could not set parameters for mapping: ParameterMa ......
Spring学习记录之set注入专题
Spring学习记录之set注入专题 前言 这篇文章是我第二次学习b站老杜的spring相关课程所进行的学习记录，算是对课程内容及笔记的二次整理，以自己的理解方式进行二次记录，其中理解可能存在错误，欢迎且接受各位大佬们的批评指正； 关于本笔记，只是我对于相关知识遗忘时快速查阅了解使用，至于课程中实际 ......
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\) 的子串排序，长度不足的以空字符补齐。以此类推，每次排序的子串长度均是上一次排序的子串长度的两倍。最后一次排序后，所有子串均已排序完毕，此时得到的序列即为后缀数组。 考虑如何快速进行排序，若我们已经完成对 ......
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`) ......
[ABC328F] Good Set Query 题解
复习了一下边带权并查集板子。 设 \(d_{x}\) 表示当前点到它所在连通块根节点的距离。 合并点 \(x\) 和点 \(y\) 所在两个连通块时需要更新 \(d\)。因为将 \(x\) 点所在连通块的根节点的父亲节点设为了 \(y\) 点所在连通块的根节点，所以有 \(x \to y \to F ......
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 \ ......
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 ......
Redis命令整合（四） Set型
集合类型。元素各不相同没有顺序 1.添加元素 sadd [keyName] [member1] [member2]... eg: sadd letters a b c 2.删除元素 srem [keyName] [member1] [member2]... eg srem letters a b 3 ......
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)；
单列集合和双列集合的遍历方式；
单列集... ......
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 ......