iOS
Huawei Matebook e 2022 安装 archlinux 双系统
本文同步发布于我的网站 安装之前 wifi 名称修改为英文+数字的，以防之后没法联网 准备好 U 盘并使用 GPT 分区表写入最新的 arch 镜像。 基础安装 开机按 F2 进入 UEFI/BIOS 设置，将 Secure Boot（安全启动）关闭，按 F10 保存重启。 开机按 F12 进入启动菜单，选择 U 盘启动。 先按 e 在引导设置 nomodeset=0 Huawei Mateboo
题解：AT_abc367_e [ABC367E] Permute K times
题意 给你一个长度为 (N) 的序列 (X) ，其中每个元素都介于 (1) 和 (N) 之间(含)，以及一个长度为 (N) 的序列 (A) 。 打印在 (A) 上执行以下操作 (K) 次的结果。 将 (A_i) 替换为(A_{X_i})。每个操作同时进行。 思路 元素 (i) 经过 (k) 次变化后的值就是元素 (X_i) 经过 (k-1) 次变化后的值。 于是我们可以将 (i) 和 (X_i)
对树链剖分的爱 题解
前言 题目链接：洛谷。 题意简述 给出一棵 (n) 个节点以 (1) 为根的有根树。对于第 (2leq ileq n) 个节点，其父亲 (f_i) 在 ([l_i,r_i]) 中均匀随机。每个树的边有边权，初始为 (0)。 现在有 (m) 次操作，第 (i) 次操作表示将 ((u_i,v_i)) 的路径上所有的边的权值统一加上 (w_i)。(m) 次操作结束后，对于所有 (i=2sim n)，求
8.17日二分测试总结
8.17日二分测试总结 比赛传送门 分数情况 A.砍树 B.买木头 C.数列分段2 D.吃冰棍 E.跳石头 F.奶牛晒衣服 100 80 100 (_{没做:(}) 10 0 总体分数 (_{很惨}) T1. P1873 [COCI 2011/2012 #5] EKO / 砍树 题目传送门 问题分析 运用二分答案与 check 函数 check 函数用来检测答案是否合法
.NET 9发布的最后一个预览版Preview 7， 下个月发布RC
微软在2024年8月9日 发布了.NET 9 Preview 7[1]，这是它在2024 年 11 月 12 日 RTM 之前进入发布候选阶段之前的最后预览版, 将在.NET Conf 2024 一起发布[3]。该预览版也于也与 Visual Studio 2022 17.12 预览版1一起发布,现在可以直接通过 Visual Studio 安装程序安装 .NET 9。还可以将 Visual St
tarjan之LCA学习笔记
tarjan 之 LCA 学习笔记 tarjan算法求LCA可谓是一个极其巧妙的离线算法 其本质是利用 DFS 遍历时产生的 DFS 序 和 并查集 来在线性的时间复杂度内求出所有询问的结果 既然是离线算法，其和在线算法的区别就在与离线算法需要记录下所有查询，对查询进行一定操作来得到更高的效率 ，而这种操做往往是排序之类的 Tarjan求LCA 也是如此 先把所有询问离线下来，将询问的信息存在询问
E. Not a Nim Problem
E. Not a Nim Problem Two players, Alice and Bob, are playing a game. They have $n$ piles of stones, with the $i$-th pile initially containing $a_i$ stones. On their turn, a player can choose any pile
【模板】网络流最大流
最大流 题目要求:给出n点 m边 src sink 然后每条边有 u v capacity 求最大流 题目链接P3376 【模板】网络最大流 EK(Edmonds–Karp)算法: [begin{align} & color{Red}时间复杂度O(nm^2) & color{Red}空间复杂度O(n+m) end{align} ]
【网络流模板题 EK增广路】luogu P2740 [USACO4.2] 草地排水Drainage Ditches)
[P2740 USACO4.2] 草地排水Drainage Ditches) 大意:网络流模板 做法:EK增广路
D45 2-SAT+二分 UVA1146 Now or later
视频链接：D45 2-SAT+二分 UVA1146 Now or later_哔哩哔哩_bilibili UVA1146 Now or later - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
在相思树下 III 题解
前言 题目链接：洛谷。 赛时脑子坨成一坨了，估计是 T1 的影响，写一篇题解来理清思路。 题意简述 给你一个长为 (n) 的序列 (a_{1dots n})，你需要对它进行两种操作共 (n-1) 次。 对一个长度为 (l) 的序列 (b_{1dots l}) 进行一次操作将会把序列变为一个长为 (l-1) 的序列 (c_{1dots l-1})： 操作一中，(forall iin[1,l),c_
算法学习笔记之树链剖分
算法学习笔记之（熟练跑分）树链剖分 PART 1 首先是第一部份，也就是熟练跑分最最最基础的用法 —— 求 (LCA) 首先是树链剖分 //图片出自 董晓算法 大概就是这样 本质就是根据子树大小将一颗树剖分成若干条链 然后更加方便地 处理/加速处理 信息 所以 直接 上代码？ 不，还要证明树链剖分求LCA 的正确性 这个嘛 因为树剖求是不断将将链头深度大的跳， 由于链的定义，最后一定会跳到同一链
HDU-ACM 2024 Day4
T1001 超维攻坚(HDU 7469) 三维凸包，不会。 T1002 黑白边游戏(HDU 7470) 显然这道题没有一个固定的最优策略，所以只能 (text{dp}) 决策。 可以倒着做，设 (f_{i, S}) 表示从后往前进行了第 (i sim m) 轮，第 (i) 轮结束后（在原始意义下是开始前）黑边集合为 (S)，双方使用最优策略时先手与后手的分差，(g_{S, a, b}) 表示黑边集
人造情感（emotion）
link 考虑 (W(U)) 怎么求。 定义 (f_x) 表示只考虑所有在 (x) 子树内的路径时最大收益，(sum_x) 为只考虑 (x) 子树中路径，且钦定 (x) 不选的最大收益。 (g) 的转移显然：(g_x=sum f_{to}) (f) 转移考虑枚举 (text{lca}=x) 的所有路径 ((u,v,w))，有：(f_xlongleftarrowsumlimits_{i}(sum_i
P1045 [NOIP2003 普及组] 麦森数极简解法解读
源代码如下 （这个精妙绝伦的算法不是我发现的，而是取自原题解中的某个大佬，在经过一顿学习正常题解后看到，顿觉豁然开朗，原贴：https://www.luogu.com.cn/article/c3u874kg ） include include include using namespace std; long long a[501]={1}; int main() { int p; cin&
7.WLC 特性介绍
wirelle>clients>link test 测试网络状态 wireless>802.11b/g radios>configure 设置信道,自动分配功率,功率越大覆盖范围越大.
题解：AtCoder Beginner Contest 367
总体情况 A - Shout Everyday 题意 在 AtCoder 王国，居民们每天都要在 (A) 点大声喊出他们对章鱼烧的热爱。 住在 AtCoder 王国的高桥每天 (B) 点睡觉， (C) 点起床( (24) 小时钟)。他醒着的时候可以喊出对章鱼烧的爱，但睡着的时候却不能。判断他是否每天都能喊出对章鱼烧的爱。这里，一天有 (24) 小时，他的睡眠时间小于 (24) 小时。 (0le
Object Detection: Non-Maximum Suppression (NMS)
Object Detection: Non-Maximum Suppression (NMS) https://kikaben.com/object-detection-non-maximum-suppression/ Object detection models like YOLOv5 and SSD predict objects’ locations by generating boun
[赛记] 暑假集训CSP提高模拟22 23
连通块 66pts 老套路，删边改加边； 但改完以后不知道怎么求最长路径了，当时也想到了维护直径，但不知道咋干； 具体地，用并查集维护连通性，每次合并时需要维护新的直径，不难发现，新的直径的两个端点一定在原来的两个直径的四个端点中选； 于是只有六种情况，枚举一下即可； 我们要直径有啥用呢？当我们查询一个点在其连通块内的最长路径时，那个端点一定是直径的两个端点中的一个； 于是可以快速查询； 点击查
ABC 367 题解
AtCoder Beginner Contest 367 题解： (Problem hspace{2mm} A - Shout hspace{2mm} Everyday) 题目链接 opinion: 小模拟，循环 (B) 到 (C)，检验是否出现 (A)。 code: (newline) (newline) (Problem hspace{2mm} B - Cut .0) 题目链接 o
cpp零碎知识点小记
字符串读取方法记录 记录 个人小结： 按整行读到string ，推荐用 方法2 getline(cin, string) 按整行读到char[] ，推荐用 方法4 cin.getline(cin, char*) 读单个字符串，推荐用 cin>> 啰嗦解释如下： 按行读 方法2 getline(cin, string) 和 方法4 cin.getline(cin, char) 会读到
【底层】 C++和C#的编译方式差异 / AOT和JIT
什么是EXE文件？ EXE是二进制的、可移植可执行 (PE)的文件，它包含程序的机器代码、资源和元数据。 具体文件结构如下： 文件头 描述了该文件的类型、大小、节段（sections）等信息。 节段 代码段（.text）：包含实际的机器指令（可执行代码）或中间语言IL代码。 数据段（.data）：存储静态数据（如全局变量和常量）。 资源段（.rsrc）：包含应用程序使用的资源，如图标、菜单
JetBrains CLion 2024.2 (macOS, Linux, Windows) - C 和 C++ 跨平台 IDE
JetBrains CLion 2024.2 (macOS, Linux, Windows) - C 和 C++ 跨平台 IDE JetBrains 跨平台开发者工具 请访问原文链接：https://sysin.org/blog/jetbrains-clion/，查看最新版。原创作品，转载请保留出处。 作者主页：sysin.org JetBrains CLion - C 和 C++ 跨平台 ID
Atcoder Beginner Contest 367
A.Shout Everyday (text{Diff }43) 给你 (24) 小时制下的 (A,B,C) 三个时刻，问 (A) 是否在 ([B,C]) 范围内 考虑到先将 (B,C) 加上一个 (24)，假如 (C) 比 (B) 小，将 (C) 再加上一个 (24)，这样可以保证严格的 (Alt B,C)，此时直接判断是否存在一个 (k)，使得 (A+24kin[B,C]) 即可 B.C
C#实现国产Linux视频录制生成mp4（附源码，银河麒麟、统信UOS）
随着信创国产化浪潮的来临，在国产操作系统上的应用开发的需求越来越多，最近有个客户需要在银河麒麟或统信UOS上实现录制摄像头视频和麦克风声音，将它们录制成一个mp4文件。那么这样的功能要如何实现了？ 一. 技术方案 要完成这些功能，具体来说，需要解决如下几个技术问题： （1）麦克风数据采集。 （2）摄像头数据采集。 （3）音频数据编码。 （4）视频数据编码。 （5）将编码后的数据按.mp4文件格式写
24.8.18 DP训练
A - Mondriaan's Dream 求用 (1times 2) 的小矩形填满 (ntimes m) 的矩形的方案数 sol 数据范围超级小，考虑状压 记录 (st_i) 表示 (i) 这个二进制状态下的连续 (0) 长度是否存在奇数 设 (dp_{i,j}) 表示到第 (i) 列，且在 (j) 中 (1) 的位置和 (i+1) 列放了横的小方块 然后转移见代码 B - Greedy Pi