solution set agc 037
第11章. 集合(Set)
集合(Set) 一、集合的特点 集合的特点： 不存放重复的元素 常用于去重 二、集合的实现方式 思考：集合的内部实现是否能直接利用以前学过的数据结构？ 动态数组 链表 二叉搜索树(AVL树、红黑树) 三、集合的接口实现 public interface Set<E> { int size(); bo ......
方法用到private ，需要用的get和set方法
方法使用private修饰符时，该方法只能在类中访问。如果我们想在类外部访问这个方法，我们需要使用get和set方法。 get方法用于获取方法的返回值，set方法用于设置方法的参数。 例如，以下代码定义了一个Person类： public class Person { private String ......
[AGC032D] Rotation Sort 题解
题目链接 点击打开链接 题目解法 题目中的操作可以理解为一个点移动位置 首先给出一个结论：每个点只会动至多一次 考虑 \(dp\) 一个比较妙的状态设定是 \(f_i\) 表示 \(i\) 不动的方案数 不妨枚举 \(j\) 表示上一个不动点，限制是 \(j<i\) 且 \(p_j<p_i\) 中间 ......
[AGC037D] Sorting a Grid 题解
题目链接 点击打开链接 题目解法 从后往前推一下，可以得到 \(C\) 一定要把每一行的数都归位到那一行，\(B\) 一定要每一列的目标行数互不相同 考虑构造 \(B\) 这个限制看起来略有些网络流，所以考虑如何建图 令 \(a_{i,j}\) 的目标行数为 \(ln_{i,j}\)，我们由 \(i ......
Solution Set #2
本来是周末更，但是去了 CTT，源码在学校电脑里，于是鸽了两天。 9 AGC062D Walk Around Neighborhood 不会判无解，什么水平。 把 \(D_i\) 排序，容易发现如果 \(D_n>\sum_{i<n}D_i\) 的话那么一定无解。否则，前面的数能走到的所有点到原点的曼 ......
Solution Set 2023.12.5
[AHOI2009] 最小割 首先考虑如何处理可行边，对于边 \(\left(u, v\right)\)，其为可行边与同时满足下列两个条件互为充要条件： \(c_f(u, v) = 0\) 在 \(G_f\) 中不存在路径 \(u \rightarrow v\) 首先可以发现若存在 \(G_f\) ......
[ARC141D] Non-divisible Set 题解
题目链接 点击打开链接 题目解法 很思维的题，需要用好所有的特殊性质 暴力的做法是建出图，然后求包含点 \(i\) 的最长反链，但这明显过不了 上面的做法没用到 \(a_i<2m\) 的性质 如何用？把 \(a_i\) 拆分成 \(q\times 2^k\;(k\) 为奇数\()\) 的形式，那么对 ......
[AGC061C] First Come First Serve 题解
题目链接 点击打开链接 题目解法 易知总情况数为 \(2^n\) 考虑重复计算的情况为：存在 \([l_i,r_i]\)，满足没有 \([l_j,r_j](i\neq j)\) 选在此区间中 可以得到一个容斥的 \(dp\) 做法 这个转移虽然感觉很显然，但卡了我一个晚上，一直调不出 令 \(f_i ......
E - Set Meal
E - Set Meal https://atcoder.jp/contests/abc331/tasks/abc331_e 思路 定义 vector<int> v[100005]; 对于 c d 对进行group操作， 得到每个ai dish 对应不可能的 bj dish的cost值的集合 对b ......
【数据结构】静态set
template <class value_type> struct const_set { vector<value_type> vec; int vec_sorted_len; void clear() { vec.clear(); vec_sorted_len = 0; } void sort ......
Solution Set 2023.12.4
来衡实了，感觉良好。 [NOIP2023] 三值逻辑 一直以为是写假了，结果是写挂了，没有判自环的同时 \(u, v\) 输入反了。 考虑对于每个变量的每个版本均开一个节点，那么赋值关系可以用有向边表示，可以发现最终得到的一定是若干外向基环树和若干外向树组成的图。且被 \(\tt{T,F,U}\) ......
[AGC063C] Add Mod Operations 题解
题目链接 点击打开链接 题目解法 好难想的构造题！！！到底是怎么想到的？？？ 首先无解的条件是好判的，如果有 \(i\neq j,\;a_i=a_j\) 且 \(b_i\neq b_j\)，那么就无解 将 \(a\) 从小到大排序 考虑下面的构造方式：\(y=curmax+x\)，这样可以使最大值清 ......
关于 SAP 标准 OData 服务 /sap/bc/adt/ato/settings 的作用
SAP OData Service /sap/bc/adt/ato/settings 介绍 简介 /sap/bc/adt/ato/settings 是 SAP 中一个标准的 OData 服务，用于处理与 ABAP Development Tools (ADT) 相关的设置。ADT 提供了开发、维护和 ......
ElasticSearch之Get index settings API
获取指定索引的参数的值。 获取指定索引的全部参数，命令样例如下： curl -X GET "https://localhost:9200/testindex_002/_settings?pretty" --cacert $ES_HOME/config/certs/http_ca.crt -u "el ......
Angular Component 内 set 关键字的使用
"set" 关键字在Angular组件的TypeScript代码中通常用于创建和定义类的属性的setter方法。它是一种特殊的方法，负责设置类的私有成员变量的值。通过使用"set"关键字，我们可以在设置属性值时执行一些额外的逻辑，如输入验证、触发事件等。 让我们通过一个简单的例子来说明"set"关键 ......
[AGC052B] Tree Edges XOR 题解
题目链接 点击打开链接 题目解法 怎么感觉这场 \(B\) 比 \(C\) 思维量更大 考虑一步很妙的操作：把边权变成点权，以达到简化操作的目的 使每条边的边权为两端点的异或和，手画一下可以发现，操作简化成了交换两端点的点权 我们定义 \(d_{1/2,i}\) 定义为在 \(1/2\) 树上，\( ......
[AGC052C] Nondivisible Prefix Sums 题解
题目链接 点击打开链接 题目解法 好题！ 一个序列是不合法的，必定满足某些结论，我们不妨猜测一下 首先如果和为 \(P\) 的倍数，必定不合法 然后手玩几个可以发现，最极限的情况是 \(P-1\) 个 \(1\;+\;\) \(b_i\; + \;\) \(P-b_i\) 如果在这个情况下再加一个 ......
java 8 利用lambda 获取 记录类(get/set) field 上面 注解
package tianrun.ziguan.api.center.alert.util; import com.baomidou.mybatisplus.annotation.TableField; import java.io.*; import java.lang.annotation.Ann ......
mysql 启动报错【Error while setting value ‘NO_ENGINE_SUBSTITUTION, STRICT_TRANS_TABLES‘ to ‘sql_mode‘】解决
报错如下： 原因：mysql配置文件my.ini里的 sql_mode 配置项参数中逗号后面有空格 解决步骤： 打开my.ini文件， 找到sql_mode配置项删除空格，保存 ......
AGC021 解题笔记
好久没写一整场 CF 或者 AT 的题解了，所以写一篇。 C 有点意思的题。 考虑先放横再放竖，若确定所有横的位置，那么每列独立。所以记 \(f_i\) 表示第 \(i\) 列最多放多少个，考虑放一个横对 \(f_i\) 的影响。 若 \(n\) 为奇数，那么第一行放满显然最优。若某时 \(A>1\ ......
ElasticSearch之Search settings
相关参数 indices.query.bool.max_clause_count 本参数当前已失效。 search.max_buckets 本参数用于控制在单个响应中返回的聚合的桶的数量。 默认值为65536。 本参数允许在elasticsearch.yml中配置，配置样例如下： search.ma ......
Chinese Solution to Plastic Pollution in Philippines
Plastic Pollution in the Philippines A growing middle class, increased consumer demand and a strong economic boom have spurred the Philippines’ econom ......
Solution Set
\(\text{「ABC222H」Beautiful Binary Tree}\) \(\text{Link}\) \(\text{Describe}\) 对于一个正整数 \(n\)，我们称满足以下条件的有根二叉树是一棵美丽的 \(n\) 阶二叉树。 每个节点有一个数字 \(0\) 或 \(1\)， ......
1.Java集合（List、Set）
1.集合概述 Java集合也被称为容器。主要由两个接口组成，一个是Collection接口，主要存放单一元素；一个是Map接口，主要存放键值对。Collection下面还有三个子接口，分别是List、Set、Queue。 Java框架如下图所示： 参考链接 Java集合常见面试题总结(上) | Ja ......
DDP-mp.set_sharing_strategy('file_system')导致程序不能正常退出
ddp训练结束后，发现进程不终止，显存和cpu仍在占用，尝试 torch.distributed.destroy_process_group() torch.cuda.empty_cache() if dist.get_rank()==0: exit() 等清理方法均无效，主进程不能退出，程序只能手 ......
STL之set
STL之set 木材仓库 题目描述 博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过 100000 条的操作： 进货，格式1 Length：在仓库中放入一根长度为 Length(不超过 ......
[转]bat if语句中 set /p 接收不到用户输入 变量值空
原文连接 https://zhidao.baidu.com/question/496503004.html 一、问题 以下为bat代码，我健入1，进入if，我故意在if中用了goto循环用来验证是否接收到我输入的内容，我发现，第一次循环接收不到我输入的内容，从第二次循环开始就能够接收到了，请高手帮我 ......
Solution Set #1
最后一年了，以后的做题记录大概会是这样的 Solution Set 形式，大概每周末会更一次。也许能起到防止开摆的作用。 做题速度过慢导致的做题广度不够，对难题的恐惧导致的训练强度过低……从未被提醒过，自己栽了跟头才意识到问题。 这周文化课，晚上的时间拿来做了下 AGC，但是怎么前面的题都不会做/f ......
redis基础命令复习（Sring，Hash，List，Set，SortedSet）
1，Redis数据结构： https://redis.io/commands 2，Redis命令 Redis通用命令（常见的有，keys，del，exists，expire，ttl） 2.1，keys : 查看符合模板的所有key，不建议在生产环境设备上使用 打开redis：win+R ,输入cmd ......
set集合的线程安全问题
一、HashSet HashSet是基于HashMap实现的，因为HashMap本身是线程不安全的，所以HashMap就是线程不安全的， 简单看下HashSet的源码 public class HashSet<E> extends AbstractSet<E> implements Set<E>, ......