iOS
C++中的STL容器和算法
C++ STL（标准模板库）提供了一组丰富的容器和算法，使得开发者能够更加高效地编写程序。本文将介绍STL中的一些常用容器和算法。 容器 vector vector是一个动态数组，可以在运行时调整大小。它的优点在于可以快速地访问元素，缺点是在插入和删除元素时需要移动后面的元素。 除了push_back和pop_back，vector还提供了很多其他的成员函数和迭代器，可以方便地访问和修改元素
4 月 21 日测试题解
4 月 21 日测试题解 T1 ({color{green}{text{100pts}}}text{/100pts}) 题意 给出平面上的两条线段，求线段之间的距离。 (text{|线段端点坐标|} le 10^4)。 思路 一开始想的是分讨，但是又怕自己写挂了，所以就写了三分套三分。至少这个不怕少讨论一个情况。 既然是三分套三分，那就没什么可说的了，其实就是三分的板子。 大致思路就是先在一条线段
4 月 27 日测试题解
4 月 27 日测试题解 最短路专场 T1 ({color{green}{text{100pts}}}text{/100pts}) 题意 给出 (m) 个变量与 (n) 个约束，每个约束形如以下三种中的一种； (x_i - x_j le w) (x_i - x_j ge w) (x_i - x_j = w) 有 (q) 个询问，每个询问为形如 ((x_i, x_j)) 的二元组，要求 (max
音视频八股文（9）-- flv的h264六层结构和aac六层结构
flv介绍 FLV(Flash Video)是Adobe公司推出的⼀种流媒体格式，由于其封装后的⾳视频⽂件体积⼩、封装简单等特点，⾮常适合于互联⽹上使⽤。⽬前主流的视频⽹站基本都⽀持FLV。采⽤FLV格式封装的⽂件后缀为.flv。 FLV封装格式是由⼀个⽂件头(file header)和 ⽂件体(file Body)组成。其中，FLV body由⼀对对的(Previous Tag Size字段 +
cpp: Template Mothod Pattern
文章来源《C++新经典设计模式》 王健伟编著 清华大学出版社 // TemplateMethonPattern.h : 此文件包含 "TemplateMethonPattern" 类。Template Mothod Pattern C++ 14 // 2023年4月29日 涂聚文 Geovin Du edit. #define _UNICODE #pragma on
AT_abc300_e 题解
一、题目描述： 你有一个骰子，数字 $1$~$6$ 可以被等概率扔到。 初始时有一个数 $ans=1$。 当扔到数字 $x$ 时，$ans=ans times x$。 给你一个数字 $n$ ，求 $ans$ 能等于 $n$ 的概率。 $n<=1e18$。答案对 $998244353$ 取模。 二、解题思路： 当扔到 $1$ 时，相当于没扔，所以可以视为
【c++基础】程序运行时间计时
使用std::chrono计算程序运行时间 另一种： steady_clock 和 high_resolution_clock 都是 C++ 头文件中的时钟类，用于计算时间间隔和程序运行时间。它们的主要区别在于精度和稳定性。 steady_clock 是一个稳定的时钟，它以恒定的速率提供时间信息，适用于测量时间间隔。它的精度可能不如 high_resolution_clock，但由于其稳定性
Codeforces Round 868 Div 2
A. A-characteristic (CF 1823 A) 题目大意 要求构造一个仅包含(1)和 (-1)的长度为 (n)的数组 (a)，使得存在 (k)个下标对 ((i, j), i < j)满足 (a_i times a_j = 1)。 解题思路 当有(x)个 (1)， (y)个 (-1)时，其满足条件的下标对数量为 (frac{x (x - 1)}{2} + frac{y (y -
CF1656F Parametric MST 题解
为了便于解题，先对 (a) 数组从小到大进行排序。 首先，根据定义可以得出总价值的表达式： [begin{aligned} W&=sumlimits_{(u,v)in E}[a_ua_v+t(a_u+a_v)] &=sumlimits_{(u,v)in E}a_ua_v+tsumlimits_{(u,v)in E}(a_u+a_v) end{aligned} ]接着，我们需要发
驱动开发：通过MDL映射实现多次通信
在前几篇文章中LyShark通过多种方式实现了驱动程序与应用层之间的通信，这其中就包括了通过运用SystemBuf缓冲区通信，运用ReadFile读写通信，运用PIPE管道通信，以及运用ASYNC反向通信，这些通信方式在应对一收一发模式的时候效率极高，但往往我们需要实现一次性吐出多种数据，例如ARK工具中当我们枚举内核模块时，往往应用层例程中可以返回几条甚至是几十条结果，如下案例所示，这对于开发一
数的范围 | 整数二分
AC.789 数的范围 题目描述 给定一个按照升序排列的长度为 (n) 的整数数组，以及 (q) 个查询。对于每个查询，返回一个元素 (k) 的起始位置和终止位置（位置从 (0) 开始计数）。 输入格式 第一行包含整数 (n) 和 (q)，表示数组长度和询问个数。第二行包含 n 个整数（均在 (1∼10000) 范围内），表示完整数组。接下来 (q) 行，每行包含一个整数 (k)，表示一个询问元素
【题解】P3920 [WC2014]紫荆花之恋
思路 点分树 + 根号重构 + *高速平衡树。 点分树的两种常见用法无非是 直接做和路径有关的暴力 还有 处理这种有关单点和整树的问题，后者的另一个经典题目是 P3241 [HNOI2015]开店。 回到这个题目，处理路径考虑先上点分治，暂时不考虑强制在线的限制。 因为每次加上一个新点，所以可以考虑在加点的过程中动态维护答案，于是问题变成维护每次加点之后答案的增量。 也就是说对于新加入的点 (u)
Debug Assertion Failed!：Expression: can't dereference out of range vector iterator（&&运算的注意事项）
输入12时出现以下问题： 原因是输入12最后一次while语句体内会使得mid值为5这显然指向了尾后元素（超出了容器的边界），这个时候再判断while语句会首先执行target != *mid，此时对mid解引用，因此会出现Debug，解决方法用到了&&运算的一个特性： &&语句如果左边表达式为0就不会执行右边的表达式 因此
CodeForces-858#C 题解
正文 ♦最坏时间复杂度：(mathcal{O}(lvert Srvert)) 本题十分简单，但请注意两个条件要同时满足。 因为要求分割的次数越少越好，所以只要连续的辅音字母长度不大于 2 就不需要分割。 由于辅音字母太多，只需要标记元音字母即可。 完结！！ 后附 日志 v1.0 on 2023.04.29: 发布
CF600E Lomsat gelral（树上启发式合并）
题目链接：https://codeforces.com/problemset/problem/600/E 这是一道树上启发式合并的题，就只是在模板的基础上稍微变化了一下 解题思路:我们需要计算当前u节点的答案，要计算加入非重链节点对此答案的影响，在计算加入节点对ans影响的时候，遍历u除了重链外的所有子树节点（因为重链部分的颜色已经被记录在了cnt内），当目前颜色数量(cnt[col[x]])大于
Educational Codeforces Round 1
A. Tricky Sum 公式求出1 到 n的和，然后枚举二等整次幂。 B. Queries on a String 每移动(r-l+1)就相当没有移动，移动(k)次等价于移动(kmod (r-l+1))次 C. Nearest vectors atan2(y,x)计算的值是$arctan frac y x (的值，注意的是，`atan`的值域是)[0,pi](，而`atan2`的值域是)[
[ARC125E] Snack 题解
不难发现一个较简单的网络流模型： 源点向所有糖果 (i) 连 (a_i) 的容量； 所有糖果向所有人 (i) 连 (b_i) 的容量； 所有人 (i) 向汇点连 (c_i) 的容量。 但第二步中建出的边数达到了惊人的 (O(nm))，显然过不去。 考虑优化。从最大流角度优化较困难，由于最大流等价于最小割，我们可以从最小割的角度进行优化。 考虑先枚举源点到每个糖果的边是否断掉，设保留了 (l)