iOS
AMD fTPM RNG的BUG使得Linus Torvalds不满
导读 因为在 Ryzen 系统上对内核造成了困扰，Linus Torvalds 最近在邮件列表中表达了对 AMD fTPM 硬件随机数生成器的不满，并提出了禁用该功能的建议。 因为在 Ryzen 系统上对内核造成了困扰，Linus Torvalds 最近在邮件列表中表达了对 AMD fTPM 硬件随机数生成器的不满，并提出了禁用该功能的建议。 据悉，AMD fTPM 的随机数生成器近
深入理解Linux内核——内存管理（3）
提要：本系列文章主要参考MIT 6.828课程以及两本书籍《深入理解Linux内核》 《深入Linux内核架构》对Linux内核内容进行总结。 内存管理的实现覆盖了多个领域： 内存中的物理内存页的管理 分配大块内存的伙伴系统 分配较小内存的slab、slub、slob分配器 分配非连续内存块的vmalloc分配器 进程的地址空间 上一节介绍了内存管理相关的主要数据结构以及它们之间的关系，本节主
[二分图] 学习笔记
定义 无向图可以分成两个点集，集合内的点不相连通，不允许存在奇环 运用 题单 二分图染色 P1330 封锁阳光大学 可以把这题抽象为：给出一些初始为白色的点和一些连边，现要把一些点染成黑色，使白点和黑点都不会相邻，求最小染色数。 考虑不成立时，肯定出现奇环，跑二分图的判定即可。 考虑成立时，对于图中的每个子二分图，染色后分成两个黑白点集； 根据判定，手模一下易发现，每个子二分图的最小染色数就是取
题解 P4809 [CCC2018] 最大战略储备
link 最无聊的时候写的最啰嗦详细的题解。 题目描述 给定一个 (ntimes m) 的点阵和两类边，第 (i) 行 (j) 列的城市我们叫祂城市 ((i,j))。 横边：给定 (p) 个三元组 ((u_i,v_i,w_i))，表示 对于 (a=1,2,dots,n)，城市 ((a,u_i)) 和 ((a,v_i)) 之间有一条权为 (w_i) 的边。 纵边：给定 (q) 个三元组 ((x_i
2023牛客暑期多校训练营9--I Non-Puzzle: Segment Pair
思路： 直接枚举区间左端点，用一个cnt数组表示当前端点l,r或者L,R存在1个还是2个或者0个。用一个sum变量记录有多少段区间覆盖了该端点，如果sum==n那么这个端点就有了贡献。 更详细的看代码注释。
c++20 format基本使用
下面代码是一个使用format的例子 这个例子里面,例如下面这一句 std::cout << std::format("{:>4d}{:>20.2f}n", year, amount); {}是占位符，将会被后面的year替代，：代表我要使用格式说明符(format specifier), >4d表示说，向右的箭头代表右对齐，4代表占4个宽度，d代表室一个decim
CodeForces-1798#B 题解
正文 开个数组 (last_k) 统计 (a_{i,j}) 最后买彩票的时间，再开一排桶 (day_t) 记录该天最后买彩票的有哪些人（即：有 (p) 满足 (last_p=t) 的集合）。 将 (last_k) 放入 (day_t) 中，判断 (day_t) 中是否存在空桶，若有则无解（因为没有人在当天是最后买彩票的）。 因为本题是 SPJ，对于每个桶 (day_t)，输出其中任意一个元素都是正
斜率优化 dp 学习笔记
仍然是算导风格的学习笔记 例题：[HNOI2008] 玩具装箱 P 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 P 教授有编号为 (1 cdots n) 的 (n) 件玩具，第 (i) 件玩具经过压缩后的一维长度为 (C_i)。 为了方便整理，P 教授要求： 在一个一维容器中的玩具编号
operator bool 函数
参考文档 user-defined conversion function - cppreference.com The Safe Bool Idiom - 知乎 为什么operator bool()需要用explicit修饰? c++ - Why does declaring an operator bool() const member overload the [] operator? -
vue--day63--github搜索案例
1.main.js import Vue from 'vue' import App from './App.vue' Vue.config.productionTip = false new Vue({ render: h => h(App), beforeCreate(){ Vue.prototype.$bus=this } }).$mount(
[补题] Codeforces Round 892 (Div. 2)
Codeforces Round 892 (Div. 2) 感觉被诈骗了ww A Translate & Description 你有一个(a)数组，你可以将(a)数组的每一个数放到(b)数组或者(c)数组中。构造完后你需要确保(forall b_i)%(forall c_j ne 0(iin [1,n],jin[1,m])) （我们规定(n)为(a)数组的大小，(m)为(b)数组的大小。
2023/8/14题解
1. Codeforces Round 892 (Div. 2), problem: (D) Andrey and Escape from Capygrad 题目传送门 题意：在X轴上有n个传送门装置，每个传送门对应四个参数(lleq aleq bleq r),可以在([l,r])上任意一点传送到([a,b])上任意一点。 有Q个询问，从某点出发最远到达哪个点。 思路：开始想的建树合并，但是复杂
用价值是价值的 物质承担者 怎么理解呢
用价值是价值的 物质承担者 怎么理解呢 使用价值看得见，价值看不见，所以使用价值是一件物品价值的体现，也就是物质承担者我是这么理解的 值就是抽象的，同样一个东西在不同人的心中价值不一样，使用价值是承载在商品里。打比方一个苹果手机自己的研发系统，在研发人员眼里它是无价的，而在一般人眼里这个系统不值钱。而IOS装在手机上它就有了使用价值 马
手机和PC蓝牙HCI LOG抓取方法
OPPO 拨号*#800#， 开始抓取log复现问题，复现问题完成后，输入*#800#再次进去结束抓取，在realmelink文件夹把oppo_log文件夹copy出来，hci log在oppo_log根目录Androiddatacom.oplus.logkitfilesLog（需要选中开发者模式，不能是用户模式） Huawei/Honor 进入应用程序—>设置—>关于手机，连续点击版
P1665 正方形计数题解
题目描述 思路 我们只要知道正方形一条对角线的两个点，那么一定能确定一个正方形。 比如上图，我们知道了 (A) 和 (D) 的位置并且将 (A) 和 (D) 作为对角线，那么一定能求出 (B) 和 (C) 的位置。 那我们来想一想怎么求。 首先连接正方形的两条对角线： 如图，我们从两条对角线的交点 (O) 作出与坐标轴平行的线段 (OE, OF)： 然后我们可以用初二数学知识可
OpenCV DFT
#include <iostream> #include <opencv2/opencv.hpp> using namespace cv; using namespace std; int main(int argc, char **argv) { Mat srcImage = imread("/home/cjk/图片/777.png");
vue.use()详解
原文链接：https://blog.csdn.net/sunyctf/article/details/127706967 官网解释： 前言： 相信很多人在用 Vue 使用别人的组件时，会在在main.js中用到 Vue.use(xx) 。例如：Vue.use(VueRouter)、Vue.use(MintUI)、Vue.use(ElementUI)。但是用 axios时，就不需要用 Vu
list 容器（链表）
1.list基本概念 链表（list）是一种物理存储单元上的非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的；将数据进行链式存储。 是一个双向循环链表； 链表由一系列结点组成； 结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点的指针域； 优点：可以对任意位置快速插入或删除元素； 缺点：遍历速度没有数组快，占用空间比数组大；
牛客周赛 Round 7
牛客周赛 Round 7 A-游游的you矩阵_牛客周赛 Round 7 (nowcoder.com) 把四种字符凑一起看看有没有(y,o,u)就行 B-游游的01串操作_牛客周赛 Round 7 (nowcoder.com) (dp[i][1/0])表示字符(i)为(1/0)时的最小代价 貌似直接讨论首位为(1/0)然后后面跟着算也能做出来 C-游游的正整数_牛客周赛 Round 7 (n
Boost Asio协程实现服务器
参考：https://llfc.club/category?catid=225RaiVNI8pFDD5L4m807g7ZwmF#!aid/2RHA2vfllSmYXf4xcJqzzVtLrJt 简介 之前介绍了asio服务器并发编程的几种模型，包括单线程，多线程IOServicePool，多线程IOThreadPool等，今天带着大家利用asio协程实现并发服务器。利用协程实现并发程序有两个好处1
[ARC126C] Maximize GCD 题解
题意 给定一个序列 (A)，每次操作可以使 (A_i + 1)（(i in left[1, nright])，(K) 次操作的 (i) 可以不同），最多可以做 (K) 次。问 (gcd{A_1, A_2, ..., A_n}) 的最大值。 题解 首先，如果 (K) 可以把当前序列中所有的数都加到 (A_{max})，那就全部加到 (A_{max})，在此基础上同步对所有数相加即可。 如果 (K)
[ABC215D] Coprime 2 题解
题意 给定数列 (A_N) 和一个正整数 (M)，求出所有的 (1 le k le M) 满足 (forall i in left[1,Nright],gcd(k, A_i) = 1)。 题解 本题存在线性复杂度算法。 记 (operatorname{lpf}(n) = [1 < n] min{p : p mid n} + [1 = n])，即 (n) 的最小质因数。特别地，(n=1) 时，
CF793F Julia the snail 题解
题意 有一个长为 (n) 的杆，上面有 (m) 条绳子，每条绳子可以让蜗牛从 (l_i) 爬到 (r_i)（中途不能离开），保证 (r_i) 各不相同。蜗牛也可以自然下落。 现在有 (q) 次询问，询问 (x) 出发，途中高度不能低于 (x) 或高于 (y)，问最高能爬到的位置。 (n,m,qleq 10^5)。 题解 模拟赛 T4，加强了数据范围，改为了 (n,m,qleq 10^6)，卡掉了分
2023.08.12 codeforces round 892 div2
年轻人的第三场div2（已完成：ABCDE） rank：1265 solved：4 rating change：+276 new rating：1323 A.United We Stand 题意：给定一个数列a，问是否能分成两个非空的数列b和c，使得c中任意一个数不是b中任意一个数的因子； 若x是y的因子则有x<=y；因此不妨将数列的最大值放入c，把剩下的数放入b；注意数列中的数值全相同时无
C2025暑假集训模板
快速幂 64 位整数乘法 求质数（线性筛） 【模板】唯一分解定理 【模板】求单个欧拉数 区间最大值 「模板」树状数组 求逆序对数目 【模板】树状数组 2 树状数组 3 ：区间修改，区间查询 区间求和与区间增加 单点更改与区间最大值 前缀统计 Dijkstra Kruskal prim floyd 分层图 分层图 SPFA 差分约束系统
2023-08-14：用go语言写算法。给出两个长度相同的字符串 str1 和 str2 请你帮忙判断字符串 str1 能不能在 零次 或 多次 转化 后变成字符串 str2 每一次转化时，你可以将
2023-08-14：用go语言写算法。给出两个长度相同的字符串 str1 和 str2， 请你帮忙判断字符串 str1 能不能在 零次 或 多次 转化 后变成字符串 str2， 每一次转化时，你可以将 str1 中出现的 所有 相同字母变成其他 任何 小写英文字母， 只有在字符串 str1 能够通过上述方式顺利转化为字符串 str2 时才能返回 true 。 输入：str1 = "aabcc",
2023牛客多校第九场 D Non-Puzzle: Error Permutation
题意 给定一个长度为n的序列，计算有多少个子区间满足子区间第K小的数不在子区间第K位。 找出所有不满足条件的区间。枚举所有的ai和左端点al，找出满足ai是区间[l,r]中第r-l+1小的右端点r，则右端点r一定是一段区间。 例如 3 4 2 1 6 5 &nb
P2023 [AHOI2009] 维护序列题解
题目描述 思路 我们可以想到用线段树， 然后维护两个懒标记 (text{add, mul})， 表示当前子区间需要乘上 (text{mul}) 并加上 (text{add})， 注意，如果一个区间需要乘上 (x)，它的懒标记 (text{add}) 也要乘上 (x)。 下传标记需要特别注意 long long。 代码