NOT
【学习笔记】【自学】【模板】矩阵快速幂
题目描述：给定 $n \times n$ 的矩阵 $A$，求 $A^k$。 矩阵：一个 $m \times n$ 的矩阵是一个由 $m$ 行 $n$ 列元素排列成的矩形阵列。即形如 $$ A = \begin{bmatrix} a_{1 1} & a_{1 2} & \cdots & a_{1 n} ......
CSP模拟34
A. 斐波那契树 发现在最终的生成树中可以出现的白边数量为一个区间，所以求其边界即可。 最大 / 小化生成树中白边的数量可以将其边权置为 \(0 / 1\) 后求最小生成树即可。 不过其实不用显式排序，将边按颜色种类存储，然后先考虑一个颜色的边集即可。 复杂度 \(\mathcal{O}(\left ......
Redis内存管理
1.Redis 给缓存数据设置过期时间有啥用？ 因为内存是有限的，如果缓存中的所有数据都是一直保存的话，分分钟直接 Out of memory。 Redis自带了给缓存数据设置过期时间的功能，比如： 127.0.0.1:6379> expire key 60 # 数据在60s后过期 (integer ......
《Minecraft》攻略
来自网络 Minecraft Wiki Minecraft Forums Minecraft(我的世界)中文论坛 相关概念 沙盒游戏： 开放性和自由度：玩家可以自由探索游戏世界，选择自己的游戏方式。 创造性和实验性：玩家可以通过游戏中的工具和元素，发挥创造力，打造自己的游戏世界。 玩家主导：玩家拥有 ......
String Transformation
String Transformation You are given two strings s and t of equal length n. You can perform the following operation on the string s: Remove a suffix of ......
【模版】【自学】KMP 字符串匹配
前言：作者想学 $\text{AC}$ 自动机，所以，就学了一下这个算法。 $\text{Part 1. KMP}$ 字符串匹配 (暴力）$O(|s_1||s_2|)$ 所谓 $\text{KMP}$ 字符串匹配，是在文本串 $s_1$ 里快速查找 $s_2$ 的一种算法。 设 $|s_1|$ 表示 ......
C++ 算法竞赛、03 周赛篇 | AcWing 第4场周赛
AcWing 第4场周赛 竞赛 - AcWing 3694 A还是B 3694. A还是B - AcWing题库 简单题 #include <algorithm> #include <cstring> #include <iostream> using namespace std; int n; i ......
【题解】CF1830C Hyperregular Bracket Strings
我们知道，一个长度为 \(n\) 的合法括号序列的种数就是第 \(\frac n 2\) 个卡特兰数（当然 \(n\) 是奇数答案肯定就是 \(0\)） 我们可以发现一件事情，如果两个区间相互包含，那么就可以将大区间分为中间被包含的小区间的部分和外面没有被小区间覆盖的部分。 如果两个区间相交，那么就 ......
【JS】实现new操作符
https://github.com/zjy4fun/notes/tree/main/demos/js-new const myNew = (constructorFn, ...args) => { const obj = Object.create(constructorFn.prototype) ......
Educational Codeforces Round 130 (Rated for Div. 2) B. Promo
有 \(n\) 件商品，第 \(i\) 件的价格是 \(p_i\) ，若买至少 \(x\) 件商品，则其中最便宜的 \(y\) 件免费。给 \(q\) 个询问，每次给出 \(x, y\) ，回答最多能免费的价值。 按大到小排序，求前缀和 \(S_{i}\) 表示买前 \(i\) 件商品需要的开销。 ......
Codeforces Round 895 (Div. 3)
A. Two Vessels #include <bits/stdc++.h> using namespace std; #define int long long const int mod = 1e9 + 7; using i64 = long long; void solve() { int ......
《信息安全系统设计与实现》课程学习笔记1
知识点归纳 第一章 1.1 关于本书 本书研究Unix/Linux系统编程的专注，其中涵盖Unix/Linux的所有基本组件，包括进程管理、并发编程、定时器和时钟服务、文件系统、网络编程和MySQL数据库系统,还着重探讨了编程实践。 1.2 系统编程的作用 系统编程是计算机科学和工程教育不可或缺的一 ......
字节序转换接口
第一组 #include <arpa/inet.h> // 函数作用：将无符号整数hostlong从主机字节顺序转换为网络字节顺序。 uint32_t htonl(uint32_t hostlong); // 函数作用：将无符号短整数hostshort从主机字节顺序转换为网络字节顺序。 uint16 ......
20211312徐元琦 学习笔记1
历史： Unix是早期的商业化操作系统，诞生于20世纪60年代，最早由AT&T的贝尔实验室开发。它的设计目标是支持多用户和多任务的环境。 Linux是由Linus Torvalds于1991年创建的开源操作系统。它最初是为个人计算机而开发，后来演变成一个广泛的操作系统家族。 联系： Linux是基于 ......
STM32通信
STM32通信 TTL电平：+3.3V或+5V表示1，0V表示0 RS232电平：-3-15V表示1，+3+15V表示0 RS485电平：两线压差+2+6V表示1，-2-6V表示0（差分信号） 名称 引脚 双工 时钟 电平 设备 USART TX、RX 全双工 异步 单端 点对点 I2C SCL、S ......
Linux下安装Redis的详细安装步骤
一.Redis安装 1.下载linux压缩包 【redis-5.0.5.tar.gz】 2.通过FlashFXP把压缩包传送到服务器 3.解压缩 tar -zxvf redis-5.0.5.tar.gz 4.进入redis-5.0.5可以看到redis的配置文件redis.conf 5.基本的环境安 ......
【题解】CF1830B The BOSS Can Count Pairs
你考虑，我们观察数据范围，发现可以是 \(O(n\sqrt n) / O(n\log n)\) 的，我们又看到乘法，便有几个大概的想法： 数论分块 \(O(\sqrt n)\) 枚举其中一个乘数 还有什么……（笔者学识浅陋，读者可以帮忙补充） 我们可以找到两种 \(O(n^2)\) 做法： \(O( ......
2023软件工程作业01
初识软件 第一次听说软件开发是在大学入学，高中对软件开发完全不了解，高考填报志愿也是阴差阳错别软件专业录取了，因为小时候有上网经验，所以对电脑很感兴趣，对于学编程也有热情。 个人介绍 学校里有学过前端html、css、js、jquery，后端学过java、spirng等技术，有做过课程实训的项目，有 ......
有n个整数，使前面各数顺序向后m个位置,最后m个数变成最前面m个数，见图 8.43。写一函数实现以上功能在主函数中输入个整数和输出调整后的n个数。
4，有n个整数，使前面各数顺序向后m个位置,最后m个数变成最前面m个数，见图 8.43。写一函数实现以上功能在主函数中输入个整数和输出调整后的n个数。 我的代码： 1.使用双向链表 void MoveDLink(DoubleList head, int m, int n) { /* 寻找原链表第n- ......
2023-9-10 #68 然而在幻境的尽头并没有传说的什么出口
最近一直在摆，没有干什么正经事，还是挺愧疚的。 481 P8322 『JROI-4』少女幻葬 所有数除 \(k\) 变为要求相邻两项不互素，相邻三项 \(\gcd=1\)。 尝试列出 dp，令 \(f_{i,j,k}\) 表示考虑前 \(i\) 个数，后两项 \(\gcd=j\)，最后一项等于 \( ......
Linux教材第一、二章学习笔记及遇到的问题
第一章 第一章主要学习了unix、Linux的特性、文件系统组织、系统管理等内容。 Ubuntu Linux 的特性 出于安全原因，要运行任何特权命令时，用户必须输入sudo command,首先会验证用户的密码。 Unix/Linux 文件系统组织 目录的查看，创建，增加，删除 手册页的查看。 U ......
2018-2019 9th BSUIR Open Programming Championship
I. Equal Mod Segments \(1 \leq n \leq 1e5\) \(1 \leq a_i \leq 3e5\) 题解：ST表 + 扫描线 + 二维偏序 取模存在一个不错的性质：\(x \%p\)要么\(x\)不变，要么\(x\)至少整除\(2\) 所以我们考虑固定左端点\(l ......
周报_第一周
学习时间：2023.8.30-2023.9.6 一、完成内容 1.看完了苏老师发的Motion Prediction using Trajectory Cues这篇论文，以及上周开会的时候看的PPT，做了一些笔记。 2.代码运行成功，但是还在看具体的实现细节。 二、 遇到的问题 1.文章中提到的语义 ......
什么是 Data Matrix 码？
原文链接：https://www.keyence.com.cn/ss/products/auto_id/barcode_lecture/basic_2d/datamatrix/ DataMatrix码（ECC200）类型包括长方形与正方形两种，单元数必须是偶数。 这份资料汇集了“二维码”相关知识！ ......
Codeforces Round 804 (Div. 2) B. Almost Ternary Matrix
给两个偶数 \(n\) 和 \(m\) 。任务是构造任意一个二进制矩阵，\(n \times m\) 。对于任意 \((i, j)\) ，有且仅有两个邻居的颜色与 \(a_{i, j}\) 不同。邻居的定义为 \(|x - x'| + |y - y'| = 1\) 。 观察：任何 \(n \time ......