two_sum 001 two sum
AtCoder World Tour 2022 B The Greatest Two
原题面:https://atcoder.jp/contests/wtf22-day2/tasks/wtf22_day2_b 题面翻译: 一个长度为 \(n\) 的排列 \(p\),每次可以把一个长 \(k\) 区间的最大与次大值交换,问操作任意次数后可以得到的排列数量对 \(998244353\) ......
[Linux] 常用命令之【md5sum(MD5校验)】
0 序 本文主要参考自: Linux命令之MD5校验md5sum 1 命令概述 1.1 用途 md5sum : 用于计算和校验文件的MD5值。 $ echo "hello world" | md5sum.ex 6f5902ac237024bdd0c176cb93063dc4 *- md5sum 常常 ......
并行 sha256sum 命令
之前为文件夹里的文件生成 SHA-256 摘要时,我使用的是 sha256sum *.mp4 *.xml *.jpg > sha256sums.txt 这个命令是逐个生成哈希值的,在计算完成 1.mp4 之前并不会开始计算 2.mp4,不能很好得利用多核性能。 解决办法也很简单,利用“百闻不如一见” ......
输入一个整数,将这个整数以字符串的形式逆序输出 程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001
描述 输入一个整数,将这个整数以字符串的形式逆序输出 程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001 数据范围: 0 \le n \le 2^{30}-1 \0≤n≤2 30 −1 输入描述: 输入一个int整数 输出描述: 将这个整数以字符串的形式逆序输出 ......
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 ......
FAQ001 读取INI文件的配置项
要读取 INI 文件中的配置项,你可以使用 System.IO.File 类来读取文件,然后使用 System.Text.RegularExpressions.Regex 类来搜索字符串并提取所需的值。下面是一个基本的函数示例,它根据传入的文件名和配置项名返回对应的配置值。 using System ......
一套模板搞定二叉树算法题--二叉树算法讲解001
1、二叉树定义 2、二叉树存储结构 2.1、经典题目代码构建 代码构建: 代码对应的二叉树的图: 一行代码搞定lettcode2236,运行通过;就是考察对二叉树结构的理解: 3、深度优先遍历DFS和广度优先遍历BFS概念 3.1、深入讲解广度优先遍历BFS 树的 广度优先遍历BFS 也可以称之为层 ......
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 = ......
NR の 故事 #001
今天在机房写了一会作业,做到一道题 用 我是,我是,我是 造句 我绞尽脑汁的想,搜了一下 baidu,发现这些都太能让老师发现是抄的了,然后坐我旁边的小L开始坑我了,he said 我是...,我是...,我是爱吃s的小狗 我愣了一瞬,What did he say? He says "他是一只爱吃 ......
[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 ......
STM8S001一直进外部中断
https://blog.csdn.net/qq_39280679/article/details/101753082?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EC ......
超微X12主板通过sum升级出现OEM参数支持的问题
出现以下情况,请更新你的sum工具,超微X11主板和X12主板OEM定制参数发生了改变,所以出现了不支持的OEM参数 ......
CF1442D Sum
题意 给定 \(n\) 个递增数组。 \(k\) 次操作,每次你可以选择一个数组,使 \(ans\) 加上数组的第一个数,并删除。 问最大化的 \(ans\) 的值。 Sol 考虑当前选择的方案如何变得更优。 不难想到,如果当前有两个数组没有选满,则一定可以调整到其中一个变成空的方案,而使得答案不劣 ......
001.VSCode博客测试
这是一个测试用的博客 用VSCode写一个博客看看可不可以正常发出去 添加一张图片 Monster Hunter 20周年 纪念壁纸 还挺帅的 现在可以发出去了 2024年1月2日 16点46分 写完了 去博客园预览以下看看。。。 看起来还行 但是还没有发布 我去看看怎么发布随笔 2024年1月2日 ......
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\),最小公倍数就一定是答案,因为最小公倍数是最小的满 ......
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 ......
高可靠性的F2915NBGK8、F2914NBGK8射频开关,MAAL-011078-001SMB具有超低噪声系数的射频放大器
F2915NBGK8、F2914NBGK8是高可靠性射频开关IC,而MAAL-011078-001SMB是一款高动态范围、单级MMIC LNA射频放大器。 ......
001-STM32+EC800K基本控制篇(阿里云物联网平台)-C#,网页,android,微信小程序,单片机等使用MQTT接入阿里云物联网平台
<p><iframe name="ifd" src="https://mnifdv.cn/resource/cnblogs/ZLIOTB/EC800K/aliyun.html" frameborder="0" scrolling="auto" width="100%" height="1500">< ......
AtCoder Regular Contest 168 E Subsegments with Large Sums
洛谷传送门 AtCoder 传送门 尝试二分答案,问题变为要求恰好选 \(x\) 段 \(\ge s\),最大化选的段数。 发现我们不是很会算段数的 \(\max\),因为要求段不重不漏地覆盖 \([1, n]\)。考虑给每个 \(\ge s\) 段 \([l, r]\) 一个 \(r - l\) ......
『LeetCode』4. 寻找两个正序数组的中位数 Median of Two Sorted Arrays
『1』合并两个正序数组 我的想法: 先借鉴归并排序的关键步骤将两个数组合并,然后根据数组长度是奇数还是偶数返回中位数。 实现代码: class Solution { // Using the Key Thinking of Merge Sort // M is the length of nums1 ......
『LeetCode』2. 两数相加 Add Two Numbers
『1』迭代法 class Solution { // Iteration // N is the size of l1, M is the size of l2 // Time Complexity: O(max(M, N)) // Space Complexity: O(max(M, N)) if ......
『LeetCode』1. 两数之和 Two Sum
『1』暴力法 class Solution { // Brute Force // Time Complexity: O(n^2) // Space Complexity: O(1) public int[] twoSum(int[] nums, int target) { for (int i = ......
[AGC001E] BBQ Hard 题解
题目链接 点击打开链接 题目解法 很有技巧的一道题 观察数据范围发现 \(a_i,b_i\) 很小,所以考虑和值域有关的做法 从组合意义上考虑组合数,不难想到 \(\binom{a_i+b_i+a_j+b_j}{a_i+a_j}\) 为 \((0,0)\) 到 \((a_i+a_j,b_i+b_j) ......
LeetcodeCN: 209 - Minimum Size Subarray Sum
Question: Given an array of positive integers nums and a positive integer target, return the minimal length of a subarray whose sum is greater than or ......
[ARC107F] Sum of Abs
[ARC107F] Sum of Abs 发现点数比较少,考虑最小割 我们最大可能的答案为 \(\sum|b_i|\) ,现在考虑减去多余答案 首先点可以不选,于是拆点,之间边权为 \(a_i+|b_i|\) 钦定割完之后,和 \(S\) 连通的点最终取正数,和 \(T\) 连通的点最终取负数,于是 ......
Two-Colored Dominoes 题解
前言 看了这道题的几篇题解,感觉讲的方法都比较麻烦,这里讲一个感觉比较简单的方法。 思路 首先判断是否有解。计算一下每一行和每一列的牌的数量,只要有一个是奇数就无解,否则有解。证明显然,偶数一定可以分成两组,在纸上模拟一下也可以得出。 其次看如何构造。对于竖着的牌,显然只对每行有影响,因为列上的颜色 ......