iOS
POJ--3614 Sunscreen(贪心)
记录 18:26 2024-2-15 http://poj.org/problem?id=3614 贪心法，将minspf从大到小排列，然后选取最大的spf 点击查看代码
mac arm 调试 maui 提示 iOS 构建没有“net8.0-ios/iossimulator-x64”的目标
在 arm 芯片 mac 调试， 使用 mac for vs ，出现以下错误 obj/project.assets.json”没有“net8.0-ios/iossimulator-x64”的目标。确保已运行还原，且“net8.0-ios”已包含在项目的 TargetFrameworks 中。可能需要在项目 RuntimeIdentifiers 中包括“iossimulator-x64”。 (NE
「杂题乱刷」P3952
链接 写的比较爽的一道小模拟。 交了 (5) 发之后才过，码力有待加强。 题意不说了。 第一版代码（73pts）： 此代码样例没过，仅是想看看当前代码的得分。 点击查看代码 此代码 hack 数据： in： out： 第二版代码（37pts）。 样例过了，然后提交。 点击查看代码 此代码 hack 数据： in： out： 第三版代码（73pts）： 过了样例与前两个 hack
chapter3-排序和查找2
2.基础查找 所谓查找，就是在查找空间中找寻符合要求的解的过程。查找方法有多种，下面简单介绍3种。不同的策略对查找的效率和结果有不同的影响。 2.1 线性查找 从首元素开始，遍历整个序列，直到找到目标元素，则结束算法；或者遍历完序列还没有匹配，则查找失败结束算法。时间复杂度为O(n)。 线性查找 2.2 二分查找 二分查找的前提是有序序列。有两种方法，一种是自定义，自己写一个函数用来贴
【无评级杂题】DP/贪心
题目 这题后来看了看网上的思路，发现贪心就能做，亏我还写了个O(2*N)的DP...浪费时间了属于是 my-code 友情提示 作者：拱垲 本文版权归作者和博客园共有，欢迎转载，但未经作者同意，必须保留此段声明，且在文章页面明显位置给出原文连接！
windows下c++遍历各个磁盘的所有文件，不知道为什么FindFirstFileA文件会报错，进而程序退出
下面的程序还有一些问题，比如360的一些目录就用FindFirstFileA函数打开错误；还有 C:WindowsSystem32WebThreatDefSvc ，属性只有 DIRECTORY ，用 函数 _access 检查也没有问题，但是就是用FindFirstFileA打开的时候错误；至今没有想到解决办法，只能临时跳过这种目录。 &nbs
poj 1129 Channel Allocation（DFS回溯）
1129 -- Channel Allocation (poj.org) 这道题的实质是图的着色问题，连通的结点不能用一种颜色 下面是一个洛谷的简单版本：P2819 图的 m 着色问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 同样是DFS+check( )函数判断是否连通和颜色
Codeforces Round 925 (Div. 3) 赛后总结
此次总结借鉴了Register_int，0x3ea，幻想家协会会长的题解。感谢大佬。 Recovering a Small String 题目大意：将字母a-z编号为1-26，给出一个整数，此整数为三个字母之和，求改字符串的最小字典序。 分析 可以暴力循环，或者分情况讨论. 我们只要尽力保持越前面的字母越小越好。 Make Equal 题目大意：n个盛水容器，每个容器只能获得前面容器的水，
C++多线程 第五章 C++内存模型和原子类型
第五章 C++内存模型和原子类型 无论其他语言如何,C++是一门系统编程语言.委员会希望不再需要一个比C++低级的语言. 内存模型基础 C++程序中所有的数据均是由 对象(object) 组成的. C++标准定义对象为"存储区域",经管它会为这些对象分配属于它们的类型和生存期. 无论什么类型,对象均被存储在一个或多个内存位置中.每个这样的内存位置都是一个标量类型的对象. 如果两个线程访问不同的内
bootloader 解锁，fastboot 刷机，magisk 提权，lsposed 插件，安卓搞机一站式教学
解锁 bootloader bootloader 锁又称为 BL 锁，是一种磁盘加密的方式；一般国际品牌的安卓手机不锁，但是国内品牌基本都有锁。目前已知的可以解BL 锁的安卓手机品牌有：Google、三星、一加、魅族。另外 vivo 和 oppo 以及小米的部分型号可能可以解 BL 锁，但是官方都加入了严格的验证。华为、荣耀则彻底没戏。 fastboot刷机 fastboot 刷机是对安卓系统的引
P4113 [HEOI2012] 采花 题解
题目链接：采花 这题数据加强到卡了 (2e6) 的可持久化线段树在线做法，先给只 tle 了最后一个点的代码： 卡常参照代码 这玩意挺经典的，难怪这题给离线，题目翻译下，就是问区间上有多少种数的数量 (ge 2)，首先在线可持久化线段树维护一下前驱贡献类似 HH的项链。不过卡常了，因为涉及到删除，所以预处理应该是 (2) 倍原先建树复杂度。 讲讲离线做法，扫描线处理下查询，从左往右修改，每加
NOIP2023 集训做题笔记
杂项 CF1181E2 A Story of One Country (Hard) 启发式分裂 发现如果当前矩形中有一整行或一整列没有穿过城堡内部，就可以分为 (2) 部分 而且分开后相当于限制减少，每次贪心的能分就分，朴素实现复杂度为 (O(n^2log n))，可通过 easy version 考虑优化每次找分割点的过程 如果分割点靠近两侧，则扫了较长的一边不优，在二维平面上中途相遇 维护分别
数组元素关系映射——cf_925_D. Divisible Pairs
目录问题概述思路分析参考代码做题反思 问题概述 原题参考：D. Divisible Pairs 给出整数n、x、y和长度为n的数组，要求求出数组中满足以下关系的数对 x|ai+aj y|ai-aj i < j 思路分析 刚开始看到这个题的时候觉得没思路，坐牢卡半天发现感觉是对的(裂开)。 题解给的是map的做法，看完之后又恍然大悟，实在是妙啊。这个题给我的思路是什么呢，是对于数组中求解数
字符串KMP算法详解
引入 字符串kmp算法用于解决字符串匹配的问题： 给出两个字符串 (s_1) 和 (s_2)，若 (s_1) 的区间 ([l, r]) 子串与 (s_2) 完全相同，则称 (s_2) 在 (s_1) 中出现了，其出现位置为 (l)。 现在请你求出 (s_2) 在 (s_1) 中所有出现的位置。 很显然，我们能够想到暴力求解： 时间复杂度为 (O(nm)) ，显然是不被接受的。 接下
相对次序建有向图——cf_925_F. Chat Screenshots
目录问题概述思路分析参考代码做题反思 问题概述 原题参考:F. Chat Screenshots 聊天室内有n个人，存在一定的顺序，但是每个人看顺序时都会把自己放到最前面，其余人的位置不变，现在给出k组长度为n的排列，问是否冲突 思路分析 对于k组排列，除了自己的位置未知外，其余人的相对次序都是正确的，将其看作有向边，如果出现矛盾，则会成环，因此对于该问题，就是将k组排列的相关边建图，然后求拓扑排
AtCoder Beginner Contest 340 题解
AtCoder Beginner Contest 340 题解 去我的洛谷博客里看这篇文章！ A - Arithmetic Progression 模拟即可。 B - Append 用 vector 模拟即可。 C - Divide and Divide 丢到 OEIS 里得到规律即可。 D - Super Takahashi Bros. 我们可以把这个问题转化为最短路问题。 对于每个点 (
CF1931F Chat Screenshots 另一种题解
题目链接：CF 或者 洛谷 本题拓扑排序不再赘述，来说说字符串哈希怎么做这题。 本篇以另一种角度剖析题目背景，并不追求最优，例如有些地方其实可以暴力判断，主要以构造的角度阐述，顺便感谢灵茶山的朋友的讨论。 结论 三个串及其以上必定能构造出最初的那个串。 下面进行证明： 首先一个串，显然有多种可能，我们从两个串的构造开始阐述。 对于两个串而言，我们可以轻松构造出反例，如果开头的两个字符在初始串中处于
LOJ #2876. 「JOISC 2014 Day2」水壶 题解
Description JOI 君所居住的 IOI 市以一年四季都十分炎热著称。 IOI 市被分成 (H) 行，每行包含 (W) 块区域。每个区域都是建筑物、原野、墙壁之一。 IOI 市有 (P) 个区域是建筑物，坐标分别为 ((A_1, B_1),) ((A_2, B_2),) (ldots,) ((A_P, B_P))。 JOI 君只能进入建筑物与原野，而且每次只能走到相邻的区域中，且不能移动
P1941-DP【绿】
题目本身只是一道有些难度的普通dp题，题解中有人说可以把这个看作是背包，我不是这么做的便没细看，感觉能把他联想为背包问题的特例的人的发散思维能力真强。不过倒也没必要，常规做即可，用二维数组即可描述状态，dp[i][j]表示只由前i个横向单位长度组成的游戏中以（i,j）结尾游戏所需的最小游戏次数 然后注意读题，别理解错题意即可，遇到大部分AC小部分WA的局面就可视化输出排错即可，比如直接反过来输出d
Linux之识别HBA的WWN
一、概念 FC HBA，也即Fibre Channel Host Bus Adapter，光纤通道主机适配器，简称光纤适配器。 在FC网络环境中，主机需要和FC网络、FC存储设备（SAN磁盘阵列）连接时需要使用一种接口卡，就如同连接以太网需要以太网卡一样，这种接口卡就叫做FC HBA，简称FC HBA卡。 HBA上有独一无二的标识：WWN（World Wide Name），FC HBA上的WW