iOS
P2964 [USACO09NOV] A Coin Game S （博弈论 dp）
P2964 [USACO09NOV] A Coin Game S 博弈论 dp（乱取的） 两个人都希望自己的价值最大，可以认为他俩是等价的。考虑设计 dp 状态，设 (f_{i,j}) 表示考虑了前 (i-1) 个，现在的先手 ([i,i+j-1]) 个，他之后能得到的最大价值。转移肯定是从 (f_{i+j,k}) 转移过来，并且 (1le kle 2j)。因为两个人都绝对聪明，所以 (f_{i+
Windows远程桌面的奇技淫巧
前言 Windows远程桌面简介 远程桌面协议(RDP)是一个多通道(multi-channel)的协议，让使用者连上提供微软终端机服务的计算机(称为服务端或远程计算机) 远程桌面的前置条件 在获取权限后，针对3389进行展开，先查询3389端口是否开启 netstat -ano | findstr 3389 发现没有开启（也有可能更改了端口），则可以通过注册表进行手动启动（需要管
P2901 [USACO08MAR] Cow Jogging G （拓扑序+归并排序）
P2901 [USACO08MAR] Cow Jogging G 拓扑序+归并排序 容易看出图是有向无环图，考虑在拓扑序上维护每个点的 (k) 短路。假如遍历到 (u)，有边 ((u,v,w))，(u)，(v) 各自有自己的 (k) 短路，我们需要将 (u) 上的 (k) 短路加 (w) 后与 (v) 上排序，然后去前 (k) 小。直接做是 (O(klog k)) 的，但是不难想到两个有序数组可以
几行代码，优雅的避免接口重复请求！同事都说好！
背景简介 我们日常开发中，经常会遇到点击一个「按钮」或者进行「搜索」时，请求接口的需求。 如果我们不做优化，连续点击「按钮」或者进行「搜索」，接口会重复请求。 ❝ 首先，这会导致性能浪费！最重要的，如果接口响应比较慢，此时，我们在做其他操作会有一系列bug！ ❞ 那么，我们该如何规避这种问题呢？ 如何避免接口重复请求 防抖节流方式（不推荐） 使用防抖节流方式避免重复操作是前端的老传统了，不多介
题解：洛谷 P1890 gcd区间
题解：洛谷 P1890 gcd区间 标签：线段树，st表，分块，dp 题意 给定数列 (a)，有 (m) 次询问求区间 ([l,r]) 的最大公约数。 思路 这道题有多种写法，如标签所示。 线段树 线段树可以维护具有结合性的操作，很明显 (gcd) 满足。 这道题线段树跑的慢是因为无修改操作，自然没有其他 (O(1)) 查询的快。 而代码很显然，一个建树一个查询即可。 复杂度 (O(mlog
CSCI-GA.2250-001 Scheduler
Programming Assignment #2 (Lab 2): Scheduler / Dispatcher Class CSCI-GA.2250-001 Summ 2024 In this lab we explore the implementation&n
P3043 [USACO12JAN] Bovine Alliance G
P3043 [USACO12JAN] Bovine Alliance G 并查集 每个连通块方案数独立。考虑一个连通块的情况，显然如果 (m>n) 一定无解，那么就只有 (m=n) 和 (m=n-1) 两种情况，前者是基环树，后者是树。 基环树的环上，第一条边选择的端点确定，其他也就确定，共有两种情况。环下的树选择固定。所有总方案数为 (2) 种。 树上所有边的端点选择完后，会剩下唯一的节点
基础算法训练题单之排序（从入门到入土）——题解
A. P1177 【模板】排序 三种方法：快速排序，归并排序，STL库的sort函数。 B. P1923 【深基9.例4】求第 k 小的数 模板题目，直接对数组进行升序排序，如果数组从零开始，则找到下标为k-1的数，从1开始的就找第K个数，具体还是以实际情况为主。 点击查看B题代码 C. P1271 【深基9.例1】选举学生会 直接对数组按升序排序输出即可。 点击查
G64【模板】线性基 贪心法 P3812 最大异或和
视频链接：G64【模板】线性基 贪心法 P3812 最大异或和_哔哩哔哩_bilibili P3812 【模板】线性基 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
小白台式机装机流程记录
小白不懂，装着玩的 硬件配置 选型 装机总用时接近一周，大部分时间都在了解硬件，选型 思路就是按预算配 先配CPU+主板+显卡，板U组合大约占30% ~ 40%，显卡大约占40% ~ 50%，高U低显/高显低U看情况调整（显卡真是太贵了） 剩下的预算给CPU散热器、硬盘、内存，硬盘没啥好说的选个固态的空间够用就行，内存选DDR4的省点钱（上DDR5主板内存都要加钱，但是没啥用），CPU散热器选个能
Kano编程之旅------C++设计习语--Lamaba表达式重载
C++设计习语 |15.Lamaba重载| 目录一.Lamba表达式1.定义2.示例二.Lambda的重载1.定义2.lambda重载有啥用呢？目前一大用处是可以简化std::visit的使用：三.延伸1.C++聚合初始化--2.c++中constexpr的用法是什么3.std::is_same_v的解释和使用四.文章参考：作者：@apocelipes 一.Lamba表达式 1.定义 [捕获列表]
「清新题精讲」Gym100198H - Royal Federation
H - Royal Federation (mathsf{color{Thistle}Statement}) 给定一棵 (n) 个点的树，将其划分为 (m) 个集合（(m) 可以为任意正整数），对于每个集合，顷定其特殊点，使得该点可以到达属于该集合内的所有点只经过集合内的点（注意特殊点可以不在集合内），其中集合大小要求在 (Bsim 3B) 之间。 (mathsf{color{Thistle}So
P7382 [COCI2018-2019#6] Simfonija （中位数）
P7382 [COCI2018-2019#6] Simfonija 中位数 不妨设 (C_i=A_i-B_i)，那么操作后的代数式可以写成： [sumlimits_{i=1}^n|C_i+x| ]如果 (k=0)，那么 (x) 的取值就是一个经典问题了，即 (C) 序列的中位数（偶数取中间任意）。 如果 (kne 0)，要使答案最小，就是将 (k) 个数的代价变为 (0)，只需要考虑剩下 (n-k
北京一零一中2024年信息学迎新马拉松解题报告
A T469715 [2024迎新马拉松] 101 相当于选择一段长度为 (3k) 的区间使得变化的总值最小。维护每一个元素变化到 (1) 与 (0) 的要求数量，之后前缀和处理即可。 B T467650 [2024迎新马拉松] 排列 设 (f_{i,j}) 表示直到第 (i) 个变换时 (x) 要变到 (j) 最多的保留数量。 则有 (f_{i,j}=f_{i-1,j}+1 (jneq a_
P7411 [USACO21FEB] Comfortable Cows S （搜索）
P7411 [USACO21FEB] Comfortable Cows S 搜索 容易知道任意时刻的不合法的位置，并且决策只有将空着的位置补起来。 每次加入一个点，判断其自身、上下左右是否变得不合法，往下递归即可。 复杂度分析，每个点只会不合法一次（修改后就变得合法），所以只会遍历一次，复杂度是 (O(n^2))。
题解：洛谷 P2678 [NOIP2015 提高组] 跳石头
题解：洛谷 P2678 [NOIP2015 提高组] 跳石头 标签：二分，贪心 题意 给定一个数列，(a_0=0,a_{N+1}=L)，从其中删除不超过 (M) 个数，使得 (a_i-a_{i-1}) 的最小值最大。 思路 从最小值最大不难想到二分答案。 统计 (a_i-a_j<mid) 的数量 (k)，如果不满足的话说明不删，(jgets i)。 最后 (kleq m) 则枚举右区间。
牛客周赛 Round 50 D[小红的因式分解] 超级无敌大暴力
牛客周赛 Round 50 D小红的因式分解 超级无敌大暴力 首先拿到这个题，真的是一头雾水，本蒟蒻今天才想出来。。。 首先拆开式子，我们可以得到a1a2 == a; a1b2+a2b1 == b;b1b2 == c; 那么，我们只需要求解一对a1与b1即可得到本题答案，因为剩下的一对a2 b2由a/a1和b/b1得到 所以我们可以运用暴力，检索a%a1 == 0的值并且在此时再去检索c%b1 =
SMU Summer 2024 Contest Round 1（7.8）
A_Dice and Coin 题目链接：abc126_c 思路：分别求所有掷到的筛子数时赢得可能，进行求和 void solve() { int n, k; cin >> n >> k; double ans = 0; for (int i = 1; i <= n; ++i) { double now = 1.0 /
题解：洛谷 P1843 奶牛晒衣服
题解：洛谷 P1843 奶牛晒衣服 标签：二分，贪心 题意 给定一个数列，每秒可以将所有数减 (a)，也可以选择一个数减 (b)，二者可同时进行，求让所有数小于等于 (0) 的最小秒数。 思路 要求最小的秒数，也就是刚好所有数字小于等于 (0)，且尽量大。 这个秒数具有单调性，考虑二分答案。 二分的过程自然是 (O(log n)) 的，所以判断左右区间的函数必须在 (O(n)) 以内完成。 对
深度优先搜索 DFS
深度优先搜索 (sfsmallcolor{gray}Depth First Search) 基本思想 基于递归的 执着 的枚举算法 (hspace{2cm})——(sfsmallcolor{black}David) 这句话里有三个关键词。 (boxed{sf递归}boxed{sftextit{执着}}boxed{sf枚举}) 枚举 枚举，可谓是解决问题的基本思路了。 在一个范围内，所有的情况我
ios身份证实名认证接口开发示例助力电商物流实名认证
为了更好的利用货车资源，也方便企业正常的运送货物，“互联网+电商”平台可谓风起云涌。货车司机和有发货需求的人们可以在物流平台注册，货车司机接单为有运送需求的用户提供有偿货运服务。那么，如何让企业放心的将货物安心的交予货车司机，如何让货车司机安心的运送货物？这是一个绕不过的点—实名认证。 运力资源整合高度管理系统，主要为物流企业进行网上在线车辆调度、运单管理、货物全程跟踪定位、车辆（含司机）
加油站iOS车牌识别系统的正确打开方式
在智慧城市的不断推动下，交通领域的各个部分也在逐渐完善，国内加油站也在推行精细化管理，除了做好日常的安全管理，营销服务也被提上案头，最终实现加油站“智慧”服务，赢得客户青睐。 加油站车牌识别系统及客户服务系统以车牌识别技术为基础，除了部置在加油站出入口，识别进出站车辆，还部置在加油站附近识别加油车辆。集成了翔云车牌识别API的服务系统可自动识别车牌号码，为加油站精细化管理提供数据依据，提升
Acwing 5729.闯关游戏 状压DP
Acwing 5729.闯关游戏 状压DP 题目链接 题意： 现在进行一个闯关游戏，一共有 (n) 个关卡，第 (i) 个关卡的分数为 (w_i)。另外还有 (k) 个联动彩蛋。如果玩家通过第 (x) 个关卡后，紧接着通过了第 (y) 个关卡，就可以获得额外 (c) 分。现在你需要恰好通过 (m) 个不同关卡，顺序自由安排。使得总得分最大。 (1le m le n le 18). 思路： 注意到数
Install the Operating System of Windows and Linux on the Laptop
Environments Windows 11 Ubuntu 24.04 LTS Laptop: Yoga Pro 14S ARH7 Allocated Disk For Ubuntu: 146.5GB Step I: Download Ubuntu Package Download the Ubuntu ISO file from the official website: https: