iOS
【学习笔记】状压DP
状态压缩DP 对于一个集合，他一有(2^n)个子集，而状态压缩就是枚举这些子集，每一个状态就是一个由(01)构成的集合，如果为(0)就表示不选当前的元素，否则就表示选。因为状态压缩将每一个状态压缩成了一个用二进制表示的数，所以不光可以节省空间，还可以节省时间。 因为是枚举子集，所以时间复杂度为(O(2^n)),一般使用的标志就是(nle20). 关灯问题 这是一道经典的(bfs)加状态压缩的题目！
dotnet 测试在 Linux 系统上的 Environment.GetFolderPath 行为
由于 Environment.GetFolderPath 可以传入的参数里面，有许多都是 Windows 系统特有的，在 Linux 上不存在的，也没有映射对应的文件夹。本文将在 WSL Debian 和 UOS 系统上测试 Environment.GetFolderPath 行为 测试使用 Environment.SpecialFolder 的各个枚举获取路径的代码如下 在 WSL D
The 2024 CCPC Online Contest
Preface 最唐氏的一集，这场现场打的时候中间出现了“消失的 150min” 很难相信在 93min 过了 D 之后下一次过题要等到 241min 过 E，虽然后面全力追赶最后也是出了 9 题，但罚时也是突破天际，险些拿下同题数罚时倒一 后面分析了下最大的原因就是我比赛的时候想不出 E 导致心态崩了没法正常想题，祁神 J 的实现相比于正解又有些繁琐了导致花费了大量机时调试以及写对拍 但好在有徐
从kmp到AC自动机
知道kmp的请跳过这一段 找到最清晰的解析 kmp 我看了约114514个解析才搞懂 如何求next 首先，next[i]本应表示0~i的字符串的最长相同前缀后缀的长度。 不过为了方便匹配，实际可以存最长相同前缀后缀时前缀最后一个的地址 听起来好绕 那这么说吧： 例如串 abaabaabaab next[0]=-1 肯定找不到 next[1]=-1 因为第一个前缀是a,它是b next[2]=0
2024.9.12 CF1783 VP
A：先将 (a) 降序排序，此时只有位置 (2) 有可能不满足条件。找到最小的 (ige 2) 使得 (a_1neq a_i)（不存在则无解），然后交换 (a_2,a_i)，即为一个解。 点击查看代码 B：一开始看错题了，看成了最大化相邻格差的绝对值之和，吃了两发罚时。 差的绝对值只有 (1sim n^2-1) 这 (n^2-1) 个值。给出一种构造（以 (n=6) 为例）： [begin{
C/C++ 学生管理系统的文件读取与写入
代码中文件读取函数read_file()存在一些问题,望指出. `#include include define SIZE 100 using namespace std; static int nums_stu = 0; typedef struct Student { char* name; char* ID; //占10个字符 double score_one; double score
从一道换根 dp 题说说 up and down
拿到 (S(i) = sumlimits_{j = 1} ^ n operatorname{dist}(i, j) ^ k)。 首先我们啥也做不了，只能根据 Stirling 数的那堆柿子硬拆开，有 (m ^ n = sumlimits_{i = 0} ^ m {n brace i} i! binom{m}{i} = sumlimits_{i = 0} ^ n {n brace i} i! bin
C++创建与调用dll动态链接库
C++创建与调用dll动态链接库（MinGW64 Dev-C++） 本文使用的是dev-c++，如果涉及到VC++中不一样的操作，也会适当进行区分。 项目一：创建DLL 1、创建一个DLL类型的项目，当前命名为dlltest，并选择合适的路径进行保存。 2、在生成的预设置代码中，加入如下代码 在上面的代码中，我们加入了HW和func两个导出函数，以及一个DllCl
把Win7硬盘模式由ide修改为ahci
打开注册表编辑器 regedit 定位到 msahci 位置，修改 start 为 0（默认为 3） 重启进入 bios ，更改硬盘模式为 AHCI 即可。 注：不修改注册表，只改bios设置会直接蓝屏0x7b
windows docker 桌面版的安装与使用
1 检查系统配置 1.1 检查系统版本选择下载的地址 下载地址： 根据不同的系统下载不同的安装包： https://docs.docker.com/desktop/install/windows-install/ 对于 x64 系统：版本 1903 或更高版本，采用 内部版本 18362 或更高版本 对于 ARM64 系统：版本 2004 或更高版本，采用 内部版本 19041
YashanDB，共享集群模式 部署
为了测试YashanDB的RAC模式性能到底怎样，在测试环境进行了部署，简单记录一下。 0.环境说明计算节点一192.168.0.181（业务网）192.168.10.181（心跳网）计算节点二192.168.0.182（业务网）192.168.10.182（心跳网）共享存储：/dev/yas/c1p1, /dev/yas/c1p2 是2块10GB的盘，/dev/yas/c1p4，/dev/yas
1000多天我开发了一个免费的跨浏览器的书签同步、阅读排版、任意网页标注插件
自我介绍 大家好，我是阿浩，一位后端开发工程师，同时也略懂前端技术。业余时间，我开发了这款小工具——《藏趣云》。 我为什么要写这么个工具 需求来源于我自己，因为我是做开发的。我日常都会使用多款浏览器来测试项目，一次需要登录多个账号，寻找各种测试地址链接。之前因为电脑磁盘损坏、重装系统等原因，而且因为我使用的浏览器太多，导致我的书签散落在各处。不仅是浏览器，还有微信收藏里，到处都是书签。主要原因是我
光影精灵10 Win1+Ubuntu18.04 双系统 踩坑记录
前言 第二年准备报名智能车了，当然还是创意组别。刚好买了今年新出的电脑光影精灵10，我想着也给它安一个双系统。但是没想到，相比于之前那个老电脑，新电脑的新硬件和驱动问题远比老电脑麻烦的多。 在经历了一系列踩坑和疯狂查资料之后，加上重装系统N次，终于成功下车。遂把过程记录下来，以备后续不时之需😎 双系统安装 我大体的步骤是根据这位UP主的流程来的，整体来讲没有问题，但是有一些细节由于电脑配置不一样需
针对smb服务的工具
smb服务简介 SMB是一个协议名，全称是Server Message Block（服务器消息块协议），用于在计算机间共享文件、打印机、串口等 它是应用层（和表示层）协议，使用C/S架构 注意：smb的默认端口是139或是445，其工作的端口与其使用的协议有关 一般nmap目标机后若发现有139或445端口，即可考虑采用相关针对smb服务的工具 1. enum4lin
HDU 1729 Stone Game
https://ac.nowcoder.com/acm/contest/34655/C 有 (n) 个箱子，第(i)个箱子最多放 (s_i)个石子，当前箱子里的石子数为 (c_i)。两个人轮流往箱子里放石子，而且每一次放的数量都有限制：不能超过当前箱子内石子数的平方。例如箱子里有 (3) 颗石子，那么下一个人就可以放(1-9) 颗石子，直到箱子被装满。当有一方放不下石子时游戏结束，最后放不下石子
CodeForces 2009G Yunli's Subarray Queries 题解
云璃！ 高质量 Div.4，吊打某些 Div.2 Only / Edu / Div.3。 本题是下面四道题目的有机结合，优雅且经典。 Luogu P4168 [Violet] 蒲公英 | Luogu P1997 faebdc 的烦恼 | Luogu P3203 [HNOI2010] 弹飞绵羊 | Luogu P3246 [HNOI2016] 序列 题给函数 (f(b)) 表示通过任意修改 (b
第十三届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组
之前没接触过oi赛制打了一下心态小崩。。以为会了五题写出来对了两题，我就是纯纯小丑哈哈。 只打了两个小时也不能算正经vp把，就当是一个补题 2.灭鼠先锋 推必败必胜局面即可。具体的我就是乱推的，对于必胜的可能要稍微多想一会，对于必败的只要找出一种必败情况那显然就是必败了。但是因为看错题所以写反了。 （这题也要放代码？） 4.选数异或 思路：通过预处理找到每个l右边最小可行的r，然后查询就是O(1
从0认识竞品分析（附实战分析抖音）
从0认识竞品分析 参考以下文章 https://www.processon.com/view/60890fda1e08531350534446 https://www.cnblogs.com/kathy920617/p/9540639.html https://www.woshipm.com/evaluating/1050725.html 1 啥是竞品分析 什么是竞品分析？ 顾名思义，是对竞争对手
JOI23-24 Final
A. Room Temperature 题目描述 有 (N) 个人，每个人都有一个适宜温度 (A_i)。现在有无限件外套，一个人每穿一件外套适宜温度就会减 (T)。 如果当前室温为 (x)，则一个人不适程度为 (|x-A_i|)。求所有人的不适程度最大值的最小值。 思路 首先我们可以令 (A_i leftarrow A_i bmod T)。（可以通过穿很多件外套得到）此时不适程度为 (lceilf
9.6-小训练 三分小板子+单调栈
Codeforces C. The Legend of Freya the Frog 求最少步数，你可以先比较哪边会用步数更多，少的那部分只能走0，那么最终走最大的数的二倍 如果x>y,那么最后一次y不用走，减1即可 代码 D. Satyam and Counting 注意看题目，y>=0&&y<=1,我们可以考虑立的直角三角形和其他情况，立的说明x相同y不同，
G2. Yunli's Subarray Queries (hard version)
G2. Yunli's Subarray Queries (hard version) This is the hard version of the problem. In this version, it is guaranteed that $r geq l+k-1$ for all queries. For an arbitrary array $b$, Yunli can perform
终于使用c++、结构体，函数实现简单数组元素的插入
include using namespace std; // 定义结构体 struct MyArray { int arr[100]; // 数组，假设最大长度为100 int n; // 数组当前元素数量 }; //输入函数 void scanf(MyArray& myArray, int& x, int& y) { cin >> myArray.n; f
OpenCV（cv::minEnclosingCircle()）
目录1. 函数定义2. 示例3. 函数原理4. 典型应用5. 注意事项 cv::minEnclosingCircle() 是 OpenCV 中的一个函数，用于找到能够完全包围给定点集的最小圆（即最小外接圆）。它常用于形状分析或图像处理中的轮廓检测任务，特别是确定某个形状的最小边界圆。 1. 函数定义 参数： points：传入的点集。可以是 std::vector<cv::Poi
OpenCV（cv::Point）
目录1. 类模板结构1.1 常用定义：2. 成员变量3. 构造函数4. 常用操作4.1 加法和减法：4.2 标量乘法和除法：4.3 比较操作：5. 示例6. 应用场景总结 cv::Point 是 OpenCV 库中用于表示二维坐标点的一个模板类，它存储一个点的 x 和 y 坐标。 1. 类模板结构 cv::Point 实际上是一个模板类，因此可以根据使用的坐标类型（如整数、浮点数等）创建不同的