solution set agc 037
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来杀伤敌方步兵。 为了达成战术效果，你 ......
【AGC】API8元服务上架传包错误码5的问题
【问题背景】 近期收到了一些反馈，一些鸿蒙元服务开发者在发布应用市场的过程中，上传.app包时遇到了错误码 5的报错，导致上传失败，下面来看一下这些报错的具体原因。 【解决方案】 在获取到appid后，查询失败日志，失败原因显示：* 元服务默认卡片校验失败DEFAULT_DIMENSION_C ......
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_ ......
[AGC037E] Reversing and Concatenating 题目解法
题目链接 点击打开链接 题目解法 很妙的一道题 首先考虑最大化开头出现的最小字母( \(c\) )的个数 可以发现，通过一次操作可以截出后缀为 \(c\) 的序列，之后的操作每次可以倍长 \(c\) 的长度 如果倍长 \(k-1\) 次之后的长度仍然 \(<n\)，那么我们需要考虑在保证上面的条件最 ......
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\)。 你考虑这个部分分怎么做。一种做法是剥叶子，每次找到一个叶子的父亲。存在判断一个点是否是 ......
『做题记录』[AGC032B] Balanced Neighbors
[AGC032B] Balanced Neighbors Description 给定整数 \(N\) ，构造一个从 \(1\) 到 \(N\) 编号的 \(N\) 个节点的无向图，使得： 该图不含有重边和自环，并且是连通的。 每个节点的所有邻接节点的编号之和相同。 \(N \leq 100\) S ......
[AGC049D] Convex Sequence 题解
题目链接 点击打开链接 题目解法 好题！！ 考虑原题的限制相当于原序列下凸，即差分数组单调 考虑把原序列在第一个最小值处割成 \(2\) 半 因为原序列是凸的，所以非最小值的长度是 \(\sqrt {2m}\) 级别的 这可以让我们 \(dp\) 差分数组，即求满足 \(\sum\limits_{i ......
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 ......
The kexec-based Crash Dumping Solution （翻译 by chatgpt）
原文：https://www.kernel.org/doc/html/latest/admin-guide/kdump/kdump.html 这份文档包括概述、设置、安装和分析信息。 概述 Kdump 使用 kexec 快速引导到一个转储捕获内核，每当需要对系统内核的内存进行转储（例如系统发生崩溃） ......
mybatis解析settings标签
settings标签也是一个很重要的标签，虽然我们在使用的时候，没怎么配置settings标签里面的内容。好像一开始为了看sql语句，我们在settings标签里面配置了日志。 <settings> <setting name="logImpl" value="SLF4J"/> </settings ......
Solution Set 2023.12.7
方格取数问题 / 王者之剑 可以发现，相互限制的格子的横纵坐标之和肯定是一个奇数和一个偶数。即横纵坐标之和奇偶性相同的格子之间一定不会限制。因此若我们将限制关系以边的形式表达，那么形成的图为一个二分图。 考虑令横纵坐标之和为奇数的格子为左部点，偶数的为右部点；分别对应 \(S, T\) 集合。令左部 ......
[AGC040D] Balance Beam
[AGC040D] Balance Beam 颇有难度的一道题。 首先思考我们的手上有什么武器可以使用。发现如果石板的排列确定下来，那么合法的 B 一定是形如 \([0, x)\) 的一段区间。我们只需令 \(x\) 最大即可。同时，显然可以认为终点一定在整点上。题目中很为难我们的一点是位置并不是离 ......
set/map unordered_set/unordered_map适用情况
在C++中，set、map、unordered_set和unordered_map这四种容器的使用场景如下： set：适用于需要保持元素独特性且无需特定顺序的情况。例如，存储一组唯一的用户名、IP地址等。set实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适 ......
vue中this.$set()的使用
data中数据，都是响应式。也就是说，如果操作data中的数据，视图会实时更新； 但在实际开发中，遇到过一个坑：若data中数据类型较为复杂，方法methods中改变对象的属性，而页面并不会改变 原因是vue监听不到数据类型特别复杂的属性。 可以使用this.$set()来进行强制更新，进而解决问题 ......