collection problems setting public
AtCoder Beginner Contest 335 G Discrete Logarithm Problems
洛谷传送门 AtCoder 传送门 考虑若我们对于每个 \(a_i\) 求出来了使得 \(g^{b_i} \equiv a_i \pmod P\) 的 \(b_i\)（其中 \(g\) 为 \(P\) 的原根），那么 \(a_i^k \equiv a_j \pmod P\) 等价于 \(kb_i \ ......
【GDKOI 2024 TG Day2】染色（set） 题解
发现我们给一个点染上色后有： 我们称这是一个大小为 1 的十字。 进一步地，我们给这 5 个点再次染上色后有： 我们称这是一个大小为 2 的十字。 同理可得，我们给这 5 个点染上相同的大小为 2 的十字，可得一个大小为 4 的十字： 假设我们图的边长为 \(N=2^n\)，我们只需要染上一个大小为 ......
Solution Set【2024.1.13】
B. 山河入梦来 不难发现所求的其实就是该矩阵的行列式，考虑对矩阵进行高斯消元后求解。 我们考虑高斯消元的过程：从左到右枚举列，对于当前枚举的列，我们需要找到一个非零的行，使得该行的当前列的值为1，并且通过消元使得该列的其他行的值为0。 不难发现对于所有从当前列开始的连续的 \(1\) 中，取最短的 ......
day4: BigDecimal类, Arrays类, 包装类, String类 , Collection+迭代器,增强for
作业规范【必读】 命名要求： 1. 类名，接口名，枚举名，注解名使用大驼峰 2. 变量名，方法名，包名均使用小驼峰 3. 常量名全大写，多个单词下划线分割 4. 名字要见名知意，如果不知道对应的英文，可以使用拼音代替。不可使用无意义字符 代码规范： 格式要良好，使用IDEA格式化缩进（快捷键：Ctr ......
Unity3d_Rewired官方文档翻译：要点（二）：Rewired Editor->Setting、Tools
仅翻译了官方文档中的Essentials（要点）、Concepts（概念）两部分，这是文档中最重要的部分，理解了这两部分的内容应该足以让你将Rewired运用到你的项目中，之后再去阅读文档的其他部分也能更容易理解。 斜体加下划线部分为添加的注解，非官方文档内容。若你发现有翻译、注解不正确的，请留言告 ......
【Ad-hoc】JSCPC 2022 L. Collecting Diamonds
题目描述 给定一个由 A,B,C 构成的字符串，每次你可以进行操作： 选择下标 \(i\) ，使得 \(s_{[i,i + 2]} = ABC\) 。 如果 \(i\) 是奇数，删掉 A,C ；否则删掉 B。 更新每个字符的下标。 求最多能做多少次操作。 \(1 \leq n \leq 2 \tim ......
Solution Set【2024.1.11】
A. 战争模拟器 设 \(f_{l, r, p}\) 表示区间满足 \(\operatorname{argmax}\limits_{l \le i \le r} A_i = p\) 的情况下区间 \(\left[l, r\right]\) 的最大利益，有转移： \[f_{l, r, p} = \ma ......
CF1006E Military Problem 题解
CF1006E Military Problem 题解 题意 给定一颗有 \(n \thinspace (2 \leq n \leq 2 \times 10^5)\) 个节点的树，树根为 \(1\)。 对于每个节点 \(i \thinspace (2 \leq i \leq n)\) 都有它的父节点 ......
python基础之list、tuple、dict、set
python基础 , list,tuple,dict,set比较 1.list :list是一种有序的集合，可以随时添加和删除其中的元素。用len()函数可以获得list元素的个数.list是一个可变的有序表 >>> classmates = ['Michael', 'Bob', 'Tracy'] ......
P4137 Rmq Problem / mex
题意 给定一个长度为 \(n\) 的数组。 \(q\) 次询问，每次询问区间 \(mex\)。 Sol 考虑主席树维护区间 \(mex\)。 不难发现可以考虑维护当前所有点的最后出现的下标。 直接套板子即可。 Code #include <iostream> #include <algorithm> ......
gurobipy: Gurobi Optimizer is a mathematical optimization software library for solving mixed-integer linear and quadratic optimization problems
Project description The Gurobi Optimizer is a mathematical optimization software library for solving mixed-integer linear and quadratic optimization p ......
连接MySQL时报错：Public Key Retrieval is not allowed的解决方法
解决方法：连接设置——驱动属性——allowPublicKeyRetrieval=false（这里的运输公钥检索是默认关闭的，需要把它开启），改为allowPublicKeyRetrieval=true即可。 连接数据库后，如果不想把此项开启，那在改为false就行，连接过一次后面都可正常在重新连接 ......
http://www.nfls.com.cn:20035/contest/1878/problem/5
http://www.nfls.com.cn:20035/submission/781868 #include<bits/stdc++.h> using namespace std; int N, ct[45], b[25], ans, a[45][5]; void dfs(int t, int s ......
【Python基础】set（集合）
简介 集合跟我们学的列表有点像，也是可以存放一堆数据，不过集合有几个独特的特点，令其在整个Python语言中占有一席之地。 相当于只有键没有值的字典(键则是集合的数据)。 基本操作 特点 * 里面的元素不可变，代表不能存储一个list、dict、在集合中，字符串、数字、元组等不可变类型可以存。 * ......
Solution Set【2024.1.10】
CF1919F1 Wine Factory (Easy Version) / CF1919F2 Wine Factory (Hard Version) 考虑使用网络流刻画这个问题，将每个工厂建一个对应的节点，连出以下三种边： 从源点向工厂连一条容量为 \(a_i\) 的边 从工厂向汇点连一条容量为 ......
Solution Set【2024.1.9】
A. k 大值 不喜欢 k 大值，所以转化为求第 \(n - k + 1\) 小值。 注意到在 \(\left[0, V\right]\) 中均匀随机生成 \(n\) 个变量，其中第 \(k\) 小值的期望为 \(\frac{k}{n+1}V\)，因此我们可以设置一个阈值 \(t\)，并且存储位于 ......
Solution Set【2024.1.9】
A. k 大值 不喜欢 k 大值，所以转化为求第 \(n - k + 1\) 小值。 注意到在 \(\left[0, V\right]\) 中均匀随机生成 \(n\) 个变量，其中第 \(k\) 小值的期望为 \(\frac{k}{n+1}V\)，因此我们可以设置一个阈值 \(t\)，并且存储位于 ......
CF1886D Monocarp and the Set 题解
Monocarp and the Set - 洛谷 Problem - D - Codeforces 非常之降智 加入一个数让他满足他是最大值需要判断前面加入的那些数中最大的是哪个，但删除一个数让他满足是最大值只需要直接把他删掉即可 因此我们要反着考虑这个问题： 如果当前是 <，则删除最小的数，有一 ......
uvm中set_drain_time()的用法
任何模块都有其处理延时，比如： 在p时刻DUT输出才有数据，同时当DUT输入完成时，n+p时刻，DUT输出才完成。 在UVM中，针对run time phase, 如果在发送完激励后立即drop_objection会导致很多问题（比如DUT输出还未结束就结束仿真了），为解决这一问题，可以在每个run ......
中间件 ZK分布式专题与Dubbo微服务入门 4-5 set与delete命令的使用
0 课程地址 https://coding.imooc.com/lesson/201.html#mid=12701 1 重点关注 1.1 如何添加watch stat /imooc watch 不存在的节点，可以用该命令，多用于新增 get /imooc watch 修改删除节点等，可以用该命令 z ......
mybatis解决nested exception is org.apache.ibatis.type.TypeException: Could not set parameters for mapping:
错误原因 在mybatis中SQL添加了注释 解决方法 删除相关无用语句 参考链接 【1】https://blog.csdn.net/daming1/article/details/107336871 ......
中间件 ZK分布式专题与Dubbo微服务入门 4-3 set与delete命令的使用
0 课程地址 https://coding.imooc.com/lesson/201.html#mid=12699 1 重点关注 1.1 zk常用命令行 修改 不带版本号 启动zk服务端和客户端（必须启动客户端，不然set和get命令没有） ./zkServer.sh start ./zkCli.s ......
Hive之set参数大全-5
I 限制外部表数据插入 set hive.insert.into.external.tables=true; 在Apache Hive中，通过INSERT INTO语句向外部表（External Table）插入数据时，有一些注意事项和限制。外部表是Hive中的一种特殊表，它与Hive管理的存储位置 ......
Hive之set参数大全-6
L 指定是否启用延迟评估（lazy evaluation）的扩展布尔字面量 在 Apache Hive 中，hive.lazysimple.extended_boolean_literal 是一个配置属性，用于指定是否启用延迟评估（lazy evaluation）的扩展布尔字面量。延迟评估可以提高性 ......
Hive之set参数大全-7
指定 Hive LLAP（Live Long and Process） 守护进程的委托令牌的生存期 在 Apache Hive 中，hive.llap.daemon.delegation.token.lifetime 是一个配置属性，用于指定 Hive LLAP（Live Long and Proc ......
Error: testWhileIdle is true, validationQuery not set
Error: testWhileIdle is true, validationQuery not set 说明 使用springboot连接数据库，启动的时候报错：testWhileIdle is true, validationQuery not set。但是不影响系统使用，数据库等一切访问正常 ......
CF1917D Yet Another Inversions Problem 题解
官方题解。 思路 首先可以把 \(a\) 数组分成 \(n\) 块，每块都是长为 \(k\) 的 \(q\) 数组。于是我们可以把答案拆成两部分计算：块内的贡献和块外的贡献。对于块内，\(p_i\) 都是一样的，因此可以直接消去，计算的实际上就是 \(q\) 序列的逆序对数，把这个值 \(\time ......
Hive之set参数大全-1
A 控制是否允许在需要时按需加载用户定义函数（UDF） hive.allow.udf.load.on.demand 是 Apache Hive 中的一个配置属性，用于控制是否允许在需要时按需加载用户定义函数（UDF）。 在 Hive 中，UDFs是用户编写的自定义函数，可以在 Hive SQL 查询 ......
Hive之set参数大全-2
C 指定是否启用表达式缓存的评估 hive.cache.expr.evaluation 是 Hive 中的一个配置属性，用于指定是否启用表达式缓存的评估。表达式缓存是一项优化技术，它可以在执行查询时缓存表达式的评估结果，以减少计算开销。 在 Hive 配置中，可以使用以下方式设置 hive.cach ......
Hive之set参数大全-3
D 是否启用本地任务调试模式 hive.debug.localtask 是 Apache Hive 中的一个配置参数，用于控制是否启用本地任务调试模式。在调试模式下，Hive 将尝试在本地模式下运行一些任务，以便更容易调试和分析问题。 具体来说，当 hive.debug.localtask 被设置为 ......