思维numbers sum two
AtCoder World Tour 2022 B The Greatest Two
原题面:https://atcoder.jp/contests/wtf22-day2/tasks/wtf22_day2_b 题面翻译: 一个长度为 \(n\) 的排列 \(p\),每次可以把一个长 \(k\) 区间的最大与次大值交换,问操作任意次数后可以得到的排列数量对 \(998244353\) ......
abc095d<思维>
题目 Static Sushi 一个圆桌上摆着n个食物,吃掉每个食物得到一定能量,沿着圆桌任意顺时针逆时针走,每走一米消耗1点能量,求能够得到的最大能量。 思路 一共4种走法: 顺时针走到某位置离开; 逆时针走到某位置离开; 顺时针走,而后走回原点,在逆时针走到某位置,离开; 逆时针走,而后走回原点 ......
数据库中number(m,n)
number(m,n)存放数字类型的数据,有效数字为m,整数位数为m-n,小数位数为n(n可以不写,默认为0, 此时number表示整数)n可以大于0,此时代表四舍五入到小数点右边的第n位,n可以小于0,表示四舍五入到小数点左边的第n位。 实际工作中遇到的: number(5,2) 最大长度是5,整 ......
Java中BigDecimal类、String类和Number类
Number类所有的包装类(Integer、Long、Byte、Double、Float、Short)都是抽象类 Number 的子类 BigDecimal类 在定义字段要求精度比较高的时候,一般会使用BigDecimal类型 常用构造函数BigDecimal(int)创建一个具有参数所指定整数值的 ......
[Linux] 常用命令之【md5sum(MD5校验)】
0 序 本文主要参考自: Linux命令之MD5校验md5sum 1 命令概述 1.1 用途 md5sum : 用于计算和校验文件的MD5值。 $ echo "hello world" | md5sum.ex 6f5902ac237024bdd0c176cb93063dc4 *- md5sum 常常 ......
abc314e<构造,思维>
题目 D - Grid Components 在不超过100×100的方格中染黑白色,使得白色联通块个数为a,黑色连通块个数为b。 思路 固定使用100×100的格子,首先将上半部分全涂白,下半部分全涂黑;此时黑白两色的连通块的个数均为1; 而后在白色区域,在不破坏白色区域白色块联通性的前提下,离散 ......
并行 sha256sum 命令
之前为文件夹里的文件生成 SHA-256 摘要时,我使用的是 sha256sum *.mp4 *.xml *.jpg > sha256sums.txt 这个命令是逐个生成哈希值的,在计算完成 1.mp4 之前并不会开始计算 2.mp4,不能很好得利用多核性能。 解决办法也很简单,利用“百闻不如一见” ......
CF Beta Round 93-D.Fibonacci Sums-齐肯多夫分解、DP
CF Beta Round 93-D.Fibonacci Sums-齐肯多夫分解、DP https://codeforces.com/contest/126/problem/D 定义Fibonacci序列:\(F_1=1,F_2=2,F_k=F_{k-1}+F_{k-2}(\forall k\geq ......
v4l2(vedio for linux two)
//Video设备又分为主设备和从设备对于Camera来说, 主设备:Camera Host控制器为主设备,负责图像数据的接收和传输, 从设备:从设备为Camera Sensor,一般为I2C接口,可通过从设备控制Camera采集图像的行为,如图像的大小、图像的FPS等。 //V4L2的主设备号是8 ......
程序员三大基础思维简谈:协议、接口和分层
不管是硬件设备、软件概念或者是网络通讯中,协议、接口无处不在,软件系统离不开分层模型。我认为它们应该是计算机类专业中基础的基础,是必学的课程或概念。协议和分层,各种课程都有涉及,但可惜的是,很多计算机类专业都没有设立接口技术这一项。 我当年上大学,接口技术只是一门不受重视的选修课,老师不讲,学生不用 ......
CF1870F Lazy Numbers 题解
CF1870F 题意:给一个长度为 \(n\) 的排列,求在其在 \(k\) 进制下按字典序排序后 \(\sum[p_i=i]\) 的值(\(n\le10^{18}\))。 直接做是不好办的,只能在一些数中找到 \(p_i\) 的大小关系。 在手摸的过程中会发现一些长度相等的数之间会插入一些其它长度 ......
CF1270G Subset with Zero Sum
G. Subset with Zero Sum 很妙。 一开始冲着背包去想的,显然不行。 考虑他条件给的这个 \(i − n \le a_i \le i − 1\) 化简一下得到 \[1 \le i - a_i \le n \]题目要去求 \[\sum \limits_{i \in S} a_i = ......
select row_number() over(partition by column1 order by column2 desc
场景 定时任务,及定时任务结果两个表。 需要查询定时任务及最后一次执行结果数据 select t.task_id, t.task_name, t.task_desc,t.cron, t.task_status, b.task_result_status from dg_de_task t left ......
[ARC150F] Constant Sum Subsequence
更好的阅读体验 [ARC150F] Constant Sum Subsequence 很有意思的题。 设 \(nex_{i,j}\) 表示位置 \(i\) 后面的最小的满足 \(k>i\wedge a_k=j\) 的 \(k\),则问题可以抽象为: \[f_i=\max_{j=1}^inex_{f_ ......
CF1270G Subset with Zero Sum
题目链接:洛谷 或者 CF 比较朴素的题,首先观察题目条件: \[ i-n \le a_i \le i-1 \Rightarrow 1 \le i-a_i \le n \text{,所以易知 } i-a_i \text{ 必定是某一点} \]考虑构造题目所说 \[\sum_{i=x_1}^{x_{t ......
antdv1.7.8 a-input-number限制正整数和0
<a-input-number :precision="0" :min="0" /> min限制输入最小值为0,precision限制小数位数为0。 ......
超微X12主板通过sum升级出现OEM参数支持的问题
出现以下情况,请更新你的sum工具,超微X11主板和X12主板OEM定制参数发生了改变,所以出现了不支持的OEM参数 ......
CF1442D Sum
题意 给定 \(n\) 个递增数组。 \(k\) 次操作,每次你可以选择一个数组,使 \(ans\) 加上数组的第一个数,并删除。 问最大化的 \(ans\) 的值。 Sol 考虑当前选择的方案如何变得更优。 不难想到,如果当前有两个数组没有选满,则一定可以调整到其中一个变成空的方案,而使得答案不劣 ......
586. Customer Placing the Largest Number of Orders
参考官方题解:https://leetcode.cn/problems/customer-placing-the-largest-number-of-orders/solutions/2366301/ding-dan-zui-duo-de-ke-hu-by-leetcode-so-bywe/ 首先我 ......
JS 根据文件Magic Number判断文件是否是图片
原理:检测文件的 Magic Number 代码示例: var pngMagic = [ 0x89, 0x50, 0x4e, 0x47, 0x0d, 0x0a, 0x1a, 0x0a ]; var jpeg_jfif = [ 0x4a, 0x46, 0x49, 0x46 ]; var jpeg_ex ......
P10033 「Cfz Round 3」Sum of Permutation
原题链接 基础赛唯一写了的题,因为我喜欢构造! 事实上的确有点麻烦了,应该会有更好的做法。但是自我感觉这个思维很连贯,因为这就是我做题时思路的写照。 记 \(p_{pos1}=1,p_{posn}=n\)。 首先可以构造 \(a_i\gets p_i+1\) 这样一定满足第二个限制,但是当 \(p_ ......
B. Two Divisors
原题链接 题记 1.题目漏了个说明条件,应该说明所给数据一定能找到对应的x 例如a=2,b=6就找不到相对应的x 2.如果一定存在对应的x,那么b一定是x除以x最小的因子,a一定是x除以x第二小的因子 如果第二小的因子不是由第一小的因子的平方得到的,那么\(lcm(a,b)\)一定能找到x 否则再乘 ......
CF1916B Two Divisors
思路 看到题目要求求一个数 \(x\),满足它的最大的两个因数分别是 \(a\) 和 \(b\),并且规定一个数本身不是他的因数。 首先 \(x\) 需要是 \(a\) 和 \(b\) 的倍数,所以想到最小公倍数,如果不考虑最小公倍数等于 \(b\),最小公倍数就一定是答案,因为最小公倍数是最小的满 ......
代码中的解耦思维
解耦思维是一种设计和思考问题的方法,旨在将复杂的系统或问题拆分为独立的组件或子问题,以降低系统的耦合度和提高可扩展性。以下是一些关于解耦思维的要点: 1. 模块化设计:将系统划分为多个模块或组件,每个模块负责特定的功能。模块之间应该有清晰的接口定义,以便彼此独立地开发、测试和维护。 2. 松散耦合: ......
Applied Statistics - 应用统计学习 - numpy array交换两行 ? How to Swap Two Rows in a NumPy Array (With Example)
https://www.statology.org/qualitative-vs-quantitative-variables/ https://www.statology.org/numpy-swap-rows/ How to Swap Two Rows in a NumPy Array (Wit ......
闭环思维
01 什么是闭环思维?“闭环思维” 源于质量管理专家 休哈特&戴明 联合提出的“PDCA循环”:Plan(计划)→Do(执行)→Check(检查)→Act(处理),一个循环完结解决一些问题,未解决的问题进入下一个PDCA循环,直到需求完结。 职场上的闭环,决定了一个人是否靠谱。具象到工作中,对于一个 ......
Qt小技巧17.使用魔法数(Magic Number)
1 什么是魔法数? 当使用 QDataStream 进行数据流读写时,魔法数(Magic Number)是用于标识特定文件格式或数据结构的固定数值或字节序列。 魔法数是一个固定的数值或字节序列,用于识别特定文件格式或数据表示方式,在读取操作中起到了一个检测标识的作用,可以帮助确定所读取的文件是否符合 ......
一名普通程序员的正确理财方式:建立思维模型,选中好公司,坚持长期主义
记得在有了第一次的公司股票之后,通过公司开通了美股和港股的银行账户,我当时就嗨起来了,因为大陆人民想直接开通香港或者海外的一些银行卡是非常麻烦的,要不就是亲自去国外,要不就是有雄厚的资金证明。因此当开通了这个银行卡后,我觉得自己可牛逼了,毕竟我已经超过了中国至少十几亿老百姓,能够拥有国外的账户了。 ......
『LeetCode』9. 回文数 Palindrome Number
题目描述 给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例如,121是回文,而123不是。 示例 1: 输入:x = 121 输出:true 示例 2: 输入:x = -121 输出:false 解释:从左 ......
AtCoder Regular Contest 168 E Subsegments with Large Sums
洛谷传送门 AtCoder 传送门 尝试二分答案,问题变为要求恰好选 \(x\) 段 \(\ge s\),最大化选的段数。 发现我们不是很会算段数的 \(\max\),因为要求段不重不漏地覆盖 \([1, n]\)。考虑给每个 \(\ge s\) 段 \([l, r]\) 一个 \(r - l\) ......