iOS
前端学习-HTML/CSS刷题笔记02
1 外边距折叠 用处：当一个页面包含了多个段落，如果没有外边距折叠，从第二个段落开始，所有段落的间距都是最上方段落的上外边距的两倍，有了外边距折叠，段落间距才会相等。 如何去除外边距折叠：给目标盒子设置以下属性： display: inline-block float属性值不是"none"的元素 绝对定位 2 浮动 了解浮动 浮动盒子可以向左、右移动，直到它的外边沿接触父级的外边沿或另一个浮
C++ STL标准模板库
目录简介容器（Containers）迭代器（Iterators）算法（Algorithms）函数对象（Function Objects）适配器（Adaptors）分配器（Allocators）std::min_element() 简介 C++中的STL（标准模板库）可以分为六个部分，分别是容器（Containers）、迭代器（Iterators）、算法（Algorithms）、函数对象（Func
CF-702-E-倍增
702-E 题目大意 (n)个点，每个点有一条出边，边带权。给定整数(k)。求从每个节点出发经过(k)条边的路径上所有的边权和，以及最小的边权。 Solution 给定的图是基环树森林，从任意一个点出发无限走下去一定会进入环内。 倍增板子题，这里不详细解释什么是倍增数组，具体的可以网上自行学习。这里用到三个倍增数组： (to[i][j])：从第(i)个点出发走(2^j)步到达的顶点。 (sum
ABC311_g One More Grid Task 题解
题目链接：Atcoder 或者 洛谷 对于解决二维区间内的最值类型问题，我们常常有一类特别好用的方法，就是悬线法，它可以看做是单调栈的子集，但更加好理解和书写。 对于悬线法，我们有一个常见的模型，找出面积最大的符合题意的最大的矩形： 例题 P4147 玉蟾宫。对于悬线法而言，我们需要理解什么是悬线： 如图所示，我们可以很容易的从第 (1) 行往第 (i) 行更新的同时，维护从当前行往上满足的最长
VT-X的学习历程(一)
学习的目标 就是如何实现一个简单VT框架并拦截指令的调用以及EPTHOOK的实现。 大概的流程 检测是否允许开启VT。 a. 我们可以从白皮书的24.6 DISCOVERING SUPPORT FOR VMX章节中得到这样的信息 b. 其次就是设置smx c. 检测CPUID是否支持VT cpuid第5位是否为1 Define.h 对应的检测VMX支持的代码 进行多核的侵染，进行V
哈希表 HashMap
目录简介单词规律 简介 在C++中，unordered_map是一个非常有用的数据结构，提供了许多常用的函数来进行插入、删除、查找和遍历操作。下面是一些常用的unordered_map函数的介绍： 插入和删除操作 insert(key, value): 向unordered_map中插入一个键值对。 erase(key): 删除unordered_map中指定键的键值对。 查找操作 fi
Blazor SSR/WASM IDS/OIDC 单点登录授权实例1-建立和配置IDS身份验证服务
目录: OpenID 与 OAuth2 基础知识 Blazor wasm Google 登录 Blazor wasm Gitee 码云登录 Blazor SSR/WASM IDS/OIDC 单点登录授权实例1-建立和配置IDS身份验证服务 Blazor SSR/WASM IDS/OIDC 单点登录授权实例2-登录信息组件wasm Blazor SSR/WASM IDS/OIDC 单点登录授权实例
P2216 [HAOI2007] 理想的正方形 题解
题目链接：理想的正方形 比较明显的，我们可以用二维 ST 表解决，具体的二维 ST 表的实现，只需要知道一点： 对于 (st[i][j][t]=max(i sim i+2^t,j sim j+2^t))，表示的是如图所示的大正方形范围内的最值，它可以拆成从四个小正方形的左端点走 (2^{t-1}) 长的小正方形组成，预处理完直接查极差即可。 参照代码 [时间复杂度 O(nmlog{max
Solution Set【2024.1.16】
A. 硬币 首先根据周长最大的要求不难发现我们实际上要求的是 (n^2 + 1) 的最小质因子，记作 (f_n)，通过观察可以发现若对于个 (t)，满足存在 (p) 使得 [p mid t^2 + 1 ]那么对于所有 (k ge 0)，一定有 [p mid left(t + k cdot pright)^2 + 1 ]因此我们可以维护一个序列 (a)，初始时满足 (a_i = i^2 + 1)。我
CF-620-E-DFS序+线段树
620-E 题目大意 给定一颗(n)个节点的树，根节点为(1)，每个节点都有一个颜色(c_i)。有(m)次操作，操作分两种： (1,x,c)：将以(x)为根的子树上的节点颜色都变为(c)。 (2,x)：查询以(x)为根的子树上所有节点的颜色数量。 其中(1{le}c,c_i{le}60) Solution 首先预处理出树的(dfs)序，把子树上的操作转换为区间操作，注意到颜色数量不超过(60
CF-282-E-Trie
282-E 题目大意 给定一个长为(n)的序列(a)，要求选一个前缀与一个不相交的后缀，求这些元素异或结果的最大值。 Solution 最大的异或值，首先就要想到(Trie)。 把所有前缀加入(Trie)，然后枚举后缀，一边在(Trie)中查询最大异或值，一边删掉一个前缀，避免会产生相交的前后缀。 注意要spj掉前缀为空与后缀为空的特殊情况，时间复杂度(O(nlogn))。
P2572 [SCOI2010] 序列操作 题解
题解：序列操作 比较综合的 ds 题，综合了线段树常见的几种操作：维护最大子段和、区间翻转、区间求和、区间覆盖 。 维护子段和常见的我们维护三类东西： 前缀最长连续段、后缀最长连续段、当前区间上的最大子段和。 在 pushUp 时，对于一个区间的前后缀最值首先等于左右子树的最长前后缀，如果填满了一棵子树以后会得到：(pre_{curr}=pre_{left}+pre_{right})，当 (pr
2020-2021 ACM-ICPC Latin American Regional Programming Contest J. Job Allocator
Preface 今天因为下午被强行拉回老家了，而且没带电脑回去 然后就变成了徐神和祁神两个人写，我拿个手机在后面口胡了3h 最后变成了在缺我一个人的前提下还能4h过10题的情况，感觉就算我在的话最多就是快点过H然后把剩下的时间拿去写个J 这场因为没啥参与就不写整场的博客了，把赛后写的这个J题补一下 Solution 这题上来就发现非常典啊，就是插入/删除一个(k)维向量，然后每次询问每一维都大于
video_player 视频播放器
Android配置 /android/app/src/main/AndroidManifest.xml Ios配置 Ios无需配置，注意要使用https协议 代码
搜索学习笔记+杂题 （进阶一 dfs/bfs的进阶）
前言： 没啥好说的了。 所以只能来写博客了。 搜索杂题： 相关题单：戳我 三、进阶 dfs/bfs 1、dfs进阶——折半搜索(meet in the middle) 由于深搜的时间复杂度在每种状态有两个分支的情况下是(O(2^n))。所以一般暴力深搜的数据范围就在(20-25)之间。而对于有一大类的题，它的搜索思路非常的清晰，可以很快的打出深搜的代码，但是出题人像是故意卡深搜一样，将数据范围扩大
第七天：磁盘存储、分区和文件系统
一、磁盘结构 1、设备放在/dev文件下面 硬盘：sda nvme 虚拟:xvd vd mknod ：创建设备 2、硬盘类型 接口类型：IDE SCSI SATA SAS USB M.2 机械硬盘和固态硬盘 3、open(),read(),write(),close() 文件操作 二、分区类型 设备分区、创建文件系统、挂载新的文件系统 1、MBR 使用32位表示扇区数，
2024.1.16做题纪要
硬币 多少有些人类智慧了。。。。。 题解写的还行。 具体就是每次把当前这一位代表的质数 (i) 向后每隔 (i) 个数除上 (i)。 这一位肯定是一个质数，因为若是合数则前面一定会被除上质数。 Kaiserredux 猜数 逆天单调队列优化dp + 大眼观察法。 根本不会证QAQ。 56 Road P3403 跳楼机 同余最短路板子题。 我们先设 (f_i) 表示我们只用操作
2023 CSP-J/S 游寄
上午很早就到了，在门口碰见了@Alexxtl 、@suojingxin123 和@blackhig ，寒暄了几句后进了考场。虽然但是不得不说郑大东门离机房真的好远，走了至少10min才到。 J组开场看了看T1，轻轻松松推出了公式，20min搞定。状态不错，心情很轻松。 然后直接开T2，本来想用dp来写的，但是发现贪心好像能过，于是就花30min打了个贪心，样例基本没什么问题。 T3一眼大模拟，
CF-817-E-Trie
817-E 题目大意 给定一个初始为空的可重集(S)。现有(Q)次操作，操作的类型有三种： (1,x:)向集合(S)中加入一个(x)。 (2,x:)从集合(S)中删除一个(x)，数据保证(x)存在。 (3,x,l:)询问集合(S)中有多少个数异或上(x)的结果小于(l) Solution 要求一个集合可插入，可删除，且询问异或相关的结果，第一想法肯定是想到(01Trie) 操作一和操作二很容易实