iOS
P6466 分散层叠算法(Fractional Cascading) 题解
题目链接：分散层叠算法 比较妙的东西，在很多涉及到若干个有序块的 (kth) 查询的 ynoi 题中都有妙用。这里简单提提。 两种暴力解法在其他文章已有涉及，在此不再赘述。讲讲具有该怎么写这个算法，首先我们需要预处理出新的 (k) 个序列，不妨记每个为 (M_i)。(M_{n}=L_n)，其中 (L) 表示原序列，每个序列 (M_{i}) 由 (L_{i}) 和 (M_{i+1}) 组成，具体序列
DFS算法模板（2488:A Knight's Journey）
DFS算法（C++版本） 题目一： 链接：http://bailian.openjudge.cn/practice/2488/ 解析思路： 骑士找路就是基本的DFS，用递归不断找到合适的路，找不到就回头直到找到合适的路。 该题难点：要是实现字典序，也就是同样的两种选择，要走到A1而不是B1。所以就有了{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,
AxiosError: Request failed with status code 403
使用streamlit的文件上传组件file_uploader时，如果上传文件时出现以下错误： 解决方法如下： 1.在运行目录下创建.streamlit文件夹； 2.在.streamlit文件夹下创建config.toml文件，文件内容如下： 3.重新执行streamlit run x.py 作者：jsp --------------------------
QT使用OpenSSL的接口实现RSA2的签名和验签
QT使用OpenSSL的接口实现RSA2的签名和验签 加密和签名在RSA加密算法中是两个不同的概念，虽然它们都涉及RSA密钥对的使用，但目的和应用场景有所不同。 加密 (encrypt/decrypt): 加密：使用接收方的公钥对数据进行加密，只有拥有相应私钥的接收方才能解密数据。 解密：使用接收方的私钥对加密数据进行解密，从而获得原始数据。 加密用于保护数据的机密性，确保只有授权的人能够解密
深入理解C++中的堆与栈：内存管理的关键区别与实例解析
概述：C++中，堆和栈是两种不同的内存分配方式。栈自动分配、释放内存，适用于短生命周期变量；堆需要手动管理，适用于动态分配内存，但需要显式释放以防内存泄漏。通过清晰的示例源代码，演示了它们在变量生命周期、访问方式等方面的区别。 C++中的堆（heap）和栈（stack）是两种内存分配和管理方式，它们在存储数据、生命周期和访问方式上有很大的区别。下面将详细讲解它们的区别，并提供一些
发着试试【doge】
`#include//牢大 include using namespace std; template class smallest_heap{ private: item heap[10001]; int len; public: smallest_heap(); void push(item const &); void pop(); item top(); int size(); b
董英杰老师谈如何学习太极拳
董英杰老师谈如何学习太极拳 1、 明确“太极”是什么? 董先生说：“道经云，一阴一阳谓之道，太极即阴阳也。”所以他认为练太极拳的人，“举手投足，务必注意一阴一阳，一虚一实。” 2、 太极拳是什么？ 董先生说：“太极拳本系武当内功”。“太极十三势，本为导引功夫。导引者，导引气血也。”。“十三势架永无已，所以因之名长拳，任君开展与收敛，千万不要离太极。” 董英杰先生认为，太极拳是我国古代导引术之一种，
# **七、时间管理**
七、时间管理 1.linux时间介绍： linux时钟分为系统时钟和硬件时钟，系统时钟是指当前linux kernel中的时钟，而硬件时钟则是主板上有电池供电的时钟，这个硬件时钟可以在bios里面进行设置，当Linux启动时，硬件时钟会去读取系统时钟的设置，然后系统时钟就会独立于硬件运作。 linux中的所有命令都是采用的系统时钟设置。在linux中，用于时钟查看和设置的命令主要有date、hwc
协变返回类型（covariant return type）
协变返回类型（covariant return type） C++ 中的协变返回类型（covariant return type）是指派生类（子类）中的虚函数返回类型可以是基类（父类）中虚函数返回类型的子类。这个特性使得在派生类中可以返回更具体的类型，而不违反了虚函数的约定。 在 C++11 中，如果派生类的虚函数覆盖基类的虚函数，并且派生类的返回类型是基类函数的返回类型的派生类型（或其引用/指针
读论文-序列感知推荐系统(Sequence-Aware Recommender Systems)
前言 今天读的论文为一篇于2018年发表在(ACM computing surveys (CSUR))的论文，这篇文章主要讲述了序列感知推荐系统（Sequence-Aware Recommender Systems）的研究和应用。文章首先介绍了推荐系统在实际中的应用背景，然后指出了传统推荐系统在处理用户行为序列信息方面的局限性。接着，文章详细讨论了序列感知推荐系统如何利用用户行为的序列信息来改进推
洛谷 【数据结构1-1】线性表
P3156 【深基15.例1】询问学号 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P3613 【深基15.例2】寄包柜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P1449 后缀表达式 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P1996 约瑟夫问题 - 洛谷 | 计
Linux查看硬件信息
Linux查看硬件信息 查看服务器型号、序列号 查看主板型号 查看BIOS信息 查看内存槽及内存条 查看网卡信息 查看CPU信息 查看cpu型号 查看系统中实际物理CPU的数量 系统中逻辑CPU的数量（核数） 查看单颗物理CPU核数 查看CPU的主频 最大支持多少内存 查看nvme硬盘信息 显示NVMe设备列表 该命令将显示系统中所有的NVMe设备列表，包括设备名称、序
【每周一读】A Survey of Techniques for Maximizing LLM Performance
🔗：https://www.youtube.com/watch?v=ahnGLM-RC1Y 这次不是文章，是OpenAI的talk，干货满满。 直接把在飞书文档上记的笔记当过来了。 ------------------------------------------ 找到问题；如何解决它；用什么tools 优化LLM很困难 很难分离信号和噪音，找到问题“是什么” LLM表现抽象且难以衡量，不
P5344 【XR-1】逛森林 题解
题目链接：逛森林 很早就想写写倍增优化建图，尤其是这题，奈何之前知识点没点够，本题线段树优化建图要优一些，不再赘述，没注意 (m) 是 (1e6)，挂了 (n) 多发才发现。后续再详细讲解倍增优化建图，这里简述本题做法。 倍增优化建图其实和线段树优化建图恰不多的思想，为倍增求 (LCA) 的每个倍增点开一个 入点 和 出点。对于出点，从下往上连，入点从上往下连，并且初始化开销为 (0)。在做树上倍
#KMP，容斥，dp#洛谷 5770 [JSOI2016] 无界单词
题目传送门 分析 显然如果存在长度大于一半的border那么必然存在小于一半的 border，所以容斥一下， 设 (dp[i]) 表示长度为 (i) 的不存在公共前后缀的字符串个数，那么 (dp[i]=2^i-sum_{j=1}^{lfloorfrac{i}{2}rfloor}dp[j]times 2^{i-2j}) 问题就是怎么求字典序第 (k) 个字符串，考虑试填字母a之后统计方案数是否足够
读论文-基于序列/会话的推荐:挑战，方法，应用和机遇(Sequential/Session-based Recommendations: Challenges, Approaches, Applications and Opportunities)
前言 今天读的论文为一篇于2022年7月7日发表在第45届国际ACM信息检索研究与发展会议论文集(Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval.)的论文，文章主要讲述了序列推荐系统（SRSs）和基于会话的推荐系统（SBRS
[Ynoi2003] 铃原露露
$text{前言}$ ： 本篇题解是我对其他题解的理解和梳理。 $text{题意}$ ： 给你一棵树，和一个 $n$ 的排列 $a$。定义一个满足要对的点对 $(L,R)$ 为：对于 $forall x,y$ 如果满足 $a_x,a_y in [L,R]$，则 $a_{Lca(x,y)} in [L,R]$。
P8329 [ZJOI2022] 树
直接求是困难的，所以考虑容斥将所求容斥为两部分：每个结点至少在一棵树上为叶子的方案数 - 至少有一个结点在两棵树上都为叶子的方案数。 考虑 DP，设 (f_i(x, y)) 表示 ([1, i]) 中是第一棵树的非叶子的结点数为 (x)，([i + 1, n]) 中是第二棵树的非叶子的结点数为 (y) 时的方案数。 每次新增一个点，分讨转移： (i) 在第一棵树上是非叶子，在第二棵树上是叶子：
2024牛客寒假算法基础集训营5
A. 总数-1的个数 B. 第一个数能放的都放在前面，然后后面的数取相邻间最小的 最后一个数最后也可以放 G. n方去枚举每个数与哪些数可以满足条件，然后二分图跑 H. 1-n的顺序序列，相差为1 让n从1开始遍历到谁能够得到质数 比如n+3是质数，那么n-1和4也一定是质数 这样两两配对后若还有1个数，则把这个数和与n配对的那个数之前的那些数暴力二分图 I. 模拟 M. 考虑如何分割
[ARC133B] Dividing Subsequence
Dividing Subsequence 这道题与最长公共子序列类似，可以先去水一水那道题。 题意 本题就是让你从 (p) 里面选出一个子序列 (b_i) 和 (q) 里面选出一个子序列 (a_i)，我们要使 (b_i) 是 (a_i) 的倍数。 解法 本题直接用动态规划，是 (O(n^2)) 做法，会超时，因此我们用树状数组维护区间最值来进行优化，那么本题与最长上升子序列的解法类似——因为我们求
Solution Set【2024.2.21】
[ARC162C] Mex Game on Tree 可以发现若 Bob 在某个节点填了值 (K)，那么会直接导致其根链上的所有节点均不可能满足要求。 因此若某个节点的子树内有不小于两个空位，那么 Alice 一定无法使该子树满足要求。 若某节点子树内有一个空位且可以通过填上这一空位使其合法，那么 Alice 可以在第一次操作中操作该节点进而胜利。 若某节点子树内不存在空位且 mex 值合法，那么