iOS
NC19989 [HAOI2012]容易题(EASY)
题目链接 题目 题目描述 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000000007的值，是不是很简单呢？呵呵！ 输入描述 第一行三个整数n,m,k分别表示数列元素的取
Linux 多点电容触摸屏实验
https://blog.51cto.com/u_14943525/5435770 Linux 多点电容触摸屏实验 原创 wx5f6a96e093b032022-07-02 00:03:41博主文章分类：Linux嵌入式——驱动开发©著作权 文章标签linux#include触摸屏文章分类运维阅读数448 1.电容触摸屏驱动框架
P1113 杂务 (DAG拓扑排序--DP)
这是一道拓扑排序的模板题 0 额. 所需的前置知识： 图论相关的基本概念 建图，存图 图的遍历 非常入门的DP 下面进入正文 1 引入 拓扑排序是一类用于处理 DAG（Directed acyclic graph），即有向无环图上的问题。 以这道题为例，我们分析拓扑排序的作用： 显然地，本题中各项工作是有一定的依赖条件的，也就是说我们在进行工作 X 之前可能需要先进行一些其他的工作。 而完
【算法-二分查找】实现过程、C++代码示例以及实际应用
二分查找简介： 也称为折半查找，是一个在已排序数组中查找特定元素的搜索算法。它的工作原理是将有序数组分成两半，然后检查目标值是在左半部分还是右半部分，然后在所选择的那部分中继续查找。这一过程将不断地重复，直到找到目标值或确定目标值不在数组中。 实现过程： 一份C++的二分示例如下： 实际应用如redis源码 intset.c
1152 Google Recruitment
题目： In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL consisting of the first 10-dig
Airtest新增iOS、Windows录屏功能，真香！
1. 前言 在录屏这块，Airtest之前一直仅支持了Android设备，但Airtest1.2.9的新版录屏功能里，新增了iOS和Windows的录屏支持。 下文我们将详细了解这个新的录屏功能，以及实操下在iOS设备或者Windows端的录屏操作。 2. Airtest录屏功能介绍 熟悉Airtest的同学都知道，我们可以用 start_recording 和 st
windws10 安装docker desktop
Windows 10 企业版安装docker desktop 前置要求 docker desktop安全系统要求： 安装WSL2 或者开启Hyper-V windows容器特性 官方推荐WSL2，安装配置推荐使用WSL替代Hyper-V，下面主要安装WSL 安装WSL 安装WSL的前置条件： 操作系统要求 windows11: Home 或 Pro 21H2 或更高版本, 或者
NC23048 月月给华华出题
题目链接 题目 题目描述 因为月月是个信息学高手，所以她也给华华出了一题，让他求： (sum_{i=1}^Nfrac{i}{gcd(i,N)}) 但是因为这个式子实在太简单了，所以月月希望华华对N=1,2,...,n各回答一次。华华一脸懵逼，所以还是决定把这个问题丢给你。 输入描述 一个正整数n。 输出描述 输出n行，第i行表示N=i时的答案。 示例1 输入 输出 备注 (1le nle 10
NC18985 数字权重
题目链接 题目 题目描述 小a有一个n位的数字，但是它忘了各个位上的数是什么，现在请你来确定各个位上的数字，满足以下条件： 设第i位的数为ai，其中a1为最高位，an为最低位，K为给定的数字 不含前导0 (sum_{i = 2}^n (a_i - a_{i - 1}) = K) 请你求出满足条件的方案数 输入描述 两个整数N, K 若存在无解的情况，请输出0 输出描述 一个整数表示答案，对10
NC19872 [AHOI2005]SHUFFLE 洗牌
题目链接 题目 题目描述 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提出了扑克牌的一种新的玩法。 对于扑克牌的一次洗牌是这样定义的，将一叠N（N为偶数
1154 Vertex Coloring
题目 A proper vertex coloring is a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A coloring using at most k colors
线段树+动态开点权值线段树+主席树学习笔记
线段树一般用于维护符合结合律的信息。可以用于求区间最大值 区间和 区间最小值 最大子段和甚至于最大负数最小正数之类的信息。事实上线段树只有你想不到，很少有做不到的，算是相当常用的数据结构。 下面将结合个人理解和具体题目来讲一讲线段树。 [https://www.luogu.com.cn/problem/P8818](csps2022 策略游戏) 仔细分析，这是个非常烦的例题，不仅要判断中间是否有零
CreateProcess函数的使用
CreateProcess 函数是 Windows 操作系统中用于创建新进程的核心函数之一。它提供了在一个新的进程环境中执行可执行文件的能力。以下是更详细的介绍和使用示例： BOOL CreateProcess( LPCTSTR lpApplicationName, LPTSTR lpCommandLine, LPSECURI
NC20812 绿魔法师
题目链接 题目 题目描述 “我不知道你在说什么，因为我只是个pupil。”--绿魔法师 一个空的可重集合S。 n次操作，每次操作给出x,k,p，执行以下操作： 1、在S中加入x。 2、输出 (sum_{y in S}{gcd(x,y)^k} (mod p)) 。 输入描述 所有输入的数都是小于1e5+1的正整数。 输出描述 输出对应的结果 示例1 输入 输出 题解 知识点：因数集合，GCD与L
NC20667 数学题
题目链接 题目 题目描述 最近，华东交通大学ACM训练基地的老阿姨被一个数学问题困扰了很久，她希望你能够帮她解决这个问题。 这个数学问题是这样的，给你一个N,要求你计算 gcd(a,b)表示a和b的最大公约数 输入描述 多组输入，每行一个整数n(1<=n<=10^14)。 输出描述 每行一个整数，表示答案。由于答案会很大你要对1000000007取模。 示例1 输入 输出 说明
NC20313 [SDOI2008]仪仗队
题目链接 题目 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。 仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入描述 共一个数N。 输出描述 共一个数，即C君应看到的学生人数。 示例1 输入 输出 备注 对于 100% 的数据
NC23047 华华给月月出题
题目链接 题目 题目描述 华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超，华华还给月月出了一道类似的题： (Ans=oplus_{i=1}^N(i^Nmod(10^9+7))) (oplus) 符号表示异或和，详见样例解释。 虽然月月写了个程序暴力的算出了答案，但是为了确保自己的答案没有错，希望你写个程序帮她验证一下。 输入描述 输出描述 示例1 输入 输出 说明 N=3时，(1^
GetLastError的返回值 windows错误码
GetLastError的返回值的含义： (0)-操作成功完成。 (1)-功能错误。 (2)- 系统找不到指定的文件。 (3)-系统找不到指定的路径。 (4)-系统无法打开文件。 (5)-拒绝访问。 (6)-句柄无 效。 (7)-存储控制块被损坏。 (8)-存储空间不足，无法处理此命令。 (9)-存储控制块地址无效。 (10)-环境错 误。 (11)-试图加载格式错误的程序。 (12)-访问码无效
NC201985 立方数
题目链接 题目 题目描述 对于给定的正整数 N，求最大的正整数 A，使得存在正整数 B，满足 (A^3B=N) 输入包含 T 组数据，1≤T≤10,000；(1≤N≤10^{18}) 输入描述 第一行数字 T 表示数据组数 接下来一行，T 个正整数 N 输出描述 T 行，每行一个数字表示答案 示例1 输入 输出 题解 知识点：分解质因数，枚举。 直接枚举 (A) 的复杂度是 (O(sqrt[3
生信：RNA-Seq 比对工具性能比较 [STAR、Tophat2、HISAT2]
RNA-Seq 比对工具性能比较 参考文章： https://yanzhongsino.github.io/2021/11/19/omics_transcriptome.RNA-seq/ https://www.biostars.org/p/288726/ 比对 (align) 介绍 序列比对 又称为 align RNA-Seq 分析中的策略从文件类型来看如下： graph LR FAST
【主席树】洛谷 P3834 可持久化线段树 2
【主席树】洛谷 P3834 可持久化线段树2 题目链接：https://www.luogu.com.cn/problem/P3834 主席树是可持久化线段树的一种，也叫做可持久化权值线段树，主要可以用来O(logn)求静态区间的第k小数。 总所周知，普通线段树每次修改会遍历logn个点，那么我们在每次修改时都把这logn个点复制一份出来再修改，生成一个历史版本，就是可持久化线段树了，这里每一个点都
P7 UVA11481 Arrange the Numbers
UVA11481 Arrange the Numbers 组合数问题。 做法貌似很多，显然在前 (m) 个数中选 (k) 个，即 (C(m,k))，然后后面有 (m-k) 个数需要保证不放在自己的位置上，所以后面整体是一个禁位问题，貌似可以用棋盘多项式去推禁位公式，但是暂时不会。不过还有另外一种思路，就是对于后面的 (n-m) 个 “自由数”，可以考虑枚举有多少数放在原位，这样显然可以包含所有情况
GDOI-J 2022游记
day -1 来机房听教练讲了一下一些注意事项，然后就开始颓废 好耶逃掉一节自习+一节数学） orz csh clf cyl zjh zzl 被迫成为卷心菜 分块写挂了（ctmd csh cyl zzh的QQ邮箱用不了，cyl直接用163 nb啊/qiang clf在打导弹拦截 焯我最长上升子序列忘了（果然我dp最差 day 0 羡慕js期中考考完了 然而ls还没开始 GDOI后面马上就期中考，直