重力solution set
set类型与命令
转自:https://www.modb.pro/db/71726 1.常用命令 单个set操作: >sadd idbset i d b #添加1至多个元素 (integer) 3 > scard idbset #返回set大小 (integer) 3 > smembers idbset #返回set ......
【学习笔记】set & multiset
PS:本文仅起一个备忘的作用。 set set 指的是有序的不可重集,与数学上的定义类似。 常用操作: p.insert(x):在 \(p\) 中插入 \(x\),若 \(p\) 中已有 \(x\) 则返回 false,否则返回 true p.erase(x):在 \(p\) 中删除值为 \(x\) ......
The solution of P3012
problem & blog 很明显是个 DP。 于是我们定义 \(dp_{i,j,k}\) 为末尾的字符的 ASCII 码为 \(i\),有 \(j\) 个大写字母,\(k\) 个小写字母。 然后在枚举能接在 \(i\) 之后所有字母即可。 然后考虑 \(dp_{i,j,k}\) 给后面的 DP ......
The solution of ABC144F
都不知道什么时候做的题了 problem & blog 一开始很容易想到枚举断边然后 DP 算代价。 于是很容易想到 DP 状态定义:设 \(dp_u\) 为从 \(u\) 出发到 \(n\) 的期望步数。 那么显然有 \(dp_u = \sum^{v_n}_{v_1} \dfrac{dp_{v_{ ......
Setting up development environment with Ubuntu 22.04
0. Dont' use Snap & Ubuntu appliation store. 90%的问题可以通过重启解决 改了IP后需要,禁用网络后再开启才生效 1. Input: https://shurufa.sogou.com/linux/guide 2. IDE: https://www.je ......
Solution -「JOISC 2020」建筑装饰 4
朴素的 DP 形式是定义 \(f_{i, j, A/B}\) 表示前 \(i\) 个元素选择了 \(j\) 个 \(A\) 的可达性. \(\mathcal O(n^2)\). 交换状态与值域, 定义 \(f_{i, A/B, A/B}\) 表示前 \(i\) 个元素中的最后一个元素 (即 \(i\ ......
Solution of 洛谷-P1896
并不会有更好的阅读体验 \(\text{Sol}\) 我们先看一眼数据范围: \(1 \le N \le 9\) 没关系,DFS 会出手。 好吧,正经的说,如果暴搜的话复杂度会涨到 \(\text O(2^{n^2})\),\(\text T\) 到飞起。 此时我们发现有个东西叫状压 \(\text ......
Solution -「模拟赛」草莓蛋糕
\(\max(a_x + a_y, b_y + b_x)\) 的贡献形式不是独立的,并不好进行分析。考虑通过分类讨论将 \(\max\) 拆开。若令 \(h_i = a_i - b_i\),\(h'_i = b_i - a_i\),可以发现若 \(h_x \geqslant h'_y\) 取值则为 ......
M-SOLUTIONS Programming Contest
A - Sum of Interior Angles 答案为 \(180(n-2)\)。 #include<iostream> #include<cstdio> using namespace std; int n; int main() { scanf("%d",&n); printf("%d", ......
数据库 - MySQL转换SQL Server时,替换 FIND_IN_SET 函数引发的问题
MySQL转换SQL Server时,替换 FIND_IN_SET 函数引发的问题 在之前的文章中,我列举出了一个当 MySQL 转换 SQL Server 时,FIND_IN_SET 函数在 SQL Server 中的解决方案:链接 就是使用 charindex(cast(匹配列 as varch ......
Solution Set - 图上问题
CF360E Link&Submission. 首先显然可以选择的边的权值一定会取端点值。事实上,第一个人经过的边选最小,第一个人不经过的边选最大,这样一定不劣。进一步,如果 \(s_1\) 到点 \(u\) 的距离小于等于 \(s_2\),则 \((u,v)\) 这条边应该取最小值。所以可以初始全 ......
C++踩坑--set与重载<
set与重载< set是有序容器,在定义容器的时候必须要指定 key 的比较函数。只不过这个函数通常是默认的 less,表示小于关系,不用特意写出来: template< class Key, // 模板参数是key类型,即元素类型 class Compare = std::less<Key> // ......
the solution of Mining Your Own Business
the description of problem (我看的是 PDF 里面的原题所以这里描述会和题目不一样,但是大意一致) 给定一个未必连通的无向图,问最少在几个点设置出口,可以保证任意一个点坍塌后,工人们仍然可以从出口逃生,同时问设置最少出口的方案数量。 thoughts & solution ......
Consider using `allow_partial_search_results` setting to by
Elasticsearch data node 重啟導致 sharding 找不到家 今天遇到單位同仁重啟 Elasticsearch data node 後發現 Cluster 狀態變成 Red 的狀況,這篇記錄遇到這個問題時該怎麼處理 會遇到這個問題通常是「遺失的 Data node」大於「in ......
gym100702D Log Set
gym100702D Log Set 版本 T0。 学背包不做 Log Set,就像打二游不玩某二字开放世界游戏,追星不追理塘王丁真珍珠,玩泣系旮旯不玩克拉纳的,只能度过一个相对失败的人生。 Problem 有一个大小为 \(m(m \le 60)\) 的多重集 \(S\),它的所有子集(包括空集) ......
solution-at-abc321-c
题意 将所有每位满足递减的整数排序,问第 \(k\) 大的是多少,不包括 \(0\)。 思路 我们发现最大的满足要求的整数是 \(9876543210\) ,只有 \(1e10\) 的大小,\(k\) 只有不到 \(3000\) 的大小,可以从小到大枚举所有的数,从 T1 粘来判断函数打一个表就解决 ......
1.单列集合(接口 Collection,List,Set)
单列集合(接口 Collection,List,Set) 单列集合体系结构: 特点: 1.List系列集合: 添加的元素是有序、可重复、有索引; 2.Set系列集合: 添加的元素是无序、不重复、无索引; 3.有序为存入和取出都是一样的顺序,非内部里的顺序; Collection 概念: Collec ......
题解 CF1257G【Divisor Set】
problem 我们说一个集合 \(D\) 是一个好的集合,当不存在集合中的两个不同元素 \(a,b\) 使得 \(a\) 是 \(b\) 的约数。 给定一个超大整数的素数表示形式 \(N = \prod_{i=1}^n{p_i}\),要求从它的所有因子中选择尽可能多的元素组成一个好的集合。 问这个 ......
Competition Set - 数学相关
CF645F Link&Submission. 利用 \(\sum\limits_{d|n}\varphi(\frac{n}{d})=n\),只要对每个数 \(x\),求出 \(cnt_x\) 表示 \(x\) 的倍数数目,然后 \(\sum\limits_{x}\varphi(x)C_{cnt_x ......
Solution -「HDU」Ridiculous Netizens
Desc. 给定一棵 \(N\) 个节点无根树,找出满足以下条件的集合 \(S\) 的数量: \(S \subseteq \{1,\dots,n\}\); \(S\) 的导出子图联通; \(\displaystyle\prod_{v \in S} a_v \leqslant M\)。 Sol. 点分 ......
使用Object.defineProperty() 定义对象属性时,如已设置 set 或 get, 就不能设置 writable 和 value 中的任何一个了。TypeError: Invalid property descriptor. Cannot both specify accessors and a value or writable attribute, #<Object>
使用Object.defineProperty() 定义对象属性时,如已设置 set 或 get, 就不能设置 writable 和 value 中的任何一个了,不然会报如下错误。 TypeError: Invalid property descriptor. Cannot both specify ......
Exam DP-300: Administering Microsoft Azure SQL Solutions 微软Azure SQL Solutions管理员考试DP-300 (汉化)
作为该考试的考生,您应具备构建数据库解决方案方面的主题专业知识,这些解决方案旨在支持使用数据库构建的多种工作负载: 企业内部 SQL Server Azure SQL 服务 您是一名数据库管理员,负责管理使用 SQL Server 和 Azure SQL 服务构建的内部部署和云数据库。 作为 Azu ......
题解 ARC141D【Non-divisible Set】
这个题不是网络流。 problem 我们说一个集合 \(D\) 是一个好的集合,当不存在集合中的两个不同元素 \(a,b\) 使得 \(a\) 是 \(b\) 的约数。 给定 \(N\) 个整数的一个集合 \(S\),值域均落在 \([1, 2*M]\) 内。 对 \(S\) 中的每个元素 \(A_ ......
Little Victor and Set 题解
Little Victor and Set 题目大意 在 \([l,r]\) 中选不超过 \(k\) 个相异的数使得异或和最小,输出方案。 思路分析 分类讨论: 当 \(k=1\) 时: 显然选 \(l\) 是最优的。 当 \(r-l+1\le 10\) 时: 直接 \(O(n2^n)\) 暴力枚举 ......
STL(13) set multiset
目录源码VC6中没有identity()那么如何调用呢使用multiset 有了红黑树的基础,set和map就变得很简单了 源码 一步一步的调用rbtree 因为set的value就是key 所以从value中取出key就用identity就可以 而取出迭代器用的是const iterator 不允 ......
Solution -「LOJ #3310」丁香之路
首先有两个前置技巧:1) 两点间的最短距离就是直接连接两点的边的长度;2) 遍历一个子图的最小花费是最小生成树的边权之和乘二。原问题让我们找出一条最短且必经过钦定边的 \(( s, i )\) 路径,那么我们先将 \(\lang s , i \rang\) 连上,问题就变成了找出一条最短且必经过钦定 ......
FIND_IN_SET() INSTR()
FIND_IN_SET(str,strlist) 函数功能 查找str在strlist中的位置 注意事项 find_in_set()函数是精确匹配 多个空格也会匹配不上 INSTR(源字符串,目标字符串) 函数功能 字符查找函数。 获取子串第一次出现的索引,如果没有找到,则返回0(从1开始)。 相较 ......
set_system ('clip_region', 'false')用法
一、Region的缩放 Region的缩放很简单,有zoom_region算子,其签名如下,其中ScaleWidth, ScaleHeight是宽、高的缩放比例因子: zoom_region(Region : RegionZoom : ScaleWidth, ScaleHeight : ) 缩放的时 ......
Python端连接nacos的配置settings
Python端连接nacos的配置settings 安装依赖 pip install nacos-sdk-python # Nacos配置文件为yaml的依赖 pip install pyyaml 基础使用 # 导入包 import nacos, yaml # 连接地址 SERVER_ADDRESS ......