摘要: 【分数类】 struct Fraction { private: i64 numerator; // 分子 i64 denominator; // 分母 // 化简分数 void reduce() { if (denominator == 0) { throw invalid_argument("分 阅读全文
posted @ 2025-09-06 23:00 White_ink 阅读(5) 评论(0) 推荐(0)
摘要: 【计算几何板子】 初始板子 遇到计算几何的题目就用这个模版来写 #include<bits/stdc++.h> using namespace std; #define endl '\n' #define whiteink signed main #define fi first #define s 阅读全文
posted @ 2025-07-19 22:06 White_ink 阅读(15) 评论(0) 推荐(0)
摘要: 【算法竞赛】一些好用的模版/注意要点 火车头(2025.10.03更新) #include<bits/stdc++.h> using namespace std; #define endl '\n' #define whiteink signed main #define fi first #def 阅读全文
posted @ 2025-01-12 15:56 White_ink 阅读(33) 评论(0) 推荐(0)
摘要: 【线性代数】 【矩阵封装】 矩阵加法/乘法 //矩阵加乘封装:1-based //如不用取模:mod请用超大质数100000000000000003 const int MAX_SIZE=200; // 最大矩阵大小 struct Matrix{ int rows,cols; i64 M[MAX_S 阅读全文
posted @ 2025-10-09 09:36 White_ink 阅读(2) 评论(0) 推荐(0)
摘要: 【Linux串口通信】 阅读全文
posted @ 2025-10-03 21:58 White_ink 阅读(2) 评论(0) 推荐(0)
摘要: 【CAN】 多主控相互通信 控制器局域网总线 CAN总线特征 (1)两根通信线:CAN_H、CAN_L (2)差分信号通信 (3)常用高速CAN(ISO11898):125k~1Mbps, <40m (4)异步,无需时钟线,通信速率由设备各自约定 (5)半双工,可挂载多设备,多设备同时发送数据时通过 阅读全文
posted @ 2025-10-03 21:57 White_ink 阅读(28) 评论(0) 推荐(0)
摘要: 【I2C通信】 概述 (1)两根通信线:SCL(Serial Clock 串行时钟线)、SDA(Serial Data 串行数据线) (2)同步,半双工 (3)带数据应答 (4)支持总线挂载多设备:多用于一主多从 硬件电路 SCL时钟线:被动读取 SDA数据线:主机发送从机读取/从机应答时有控制权 阅读全文
posted @ 2025-10-03 21:56 White_ink 阅读(10) 评论(0) 推荐(0)
摘要: 【Linux操作随记】 在Linux中下载软件 dpkg方式 sudo dpkg -i dpkg:Ubuntu包管理工具 sudo:管理员权限 -i:安装 apt方式 通过软件名字查找并下载 sudo apt install git 阅读全文
posted @ 2025-10-03 21:53 White_ink 阅读(4) 评论(0) 推荐(0)
摘要: 【计数题】 mod 998244353 Grid Counting https://codeforces.com/contest/2151/problem/D 题目大意 思路 注意到恰好一个:列放了就不能再放->每列最多一个 注意到第一行只能放最左边和最右边 (如果上一行没放)第二行必须靠里放两个. 阅读全文
posted @ 2025-09-25 13:20 White_ink 阅读(3) 评论(0) 推荐(0)
摘要: 【随机化】 能在若干次内随机试出且大概率正确 常用函数 rand 生成随机整数 使用时需要#include<cstdlib> 可用取模来规定大小 需要生成随机种子:srand(time(nullptr)) 预定义随机数生成器 mt19937 类似于rand() 使用时用其定义一个随机数生成器:std 阅读全文
posted @ 2025-09-19 16:23 White_ink 阅读(5) 评论(0) 推荐(0)
摘要: 【二维偏序】 https://zhuanlan.zhihu.com/p/112504092 解题方法 树状数组+离散化 题目整理 小红的线下查询 https://ac.nowcoder.com/acm/contest/116945/F 题目大意 思路 (1)把45°坐标转为直角坐标:\(X=x-y\ 阅读全文
posted @ 2025-09-18 13:22 White_ink 阅读(3) 评论(0) 推荐(0)
摘要: 【贪心结论】 排序 Stacking of Goods https://codeforces.com/gym/105358/problem/J 【结论】交叉相乘 计算 \[c_1 \times 0 + c_2 \times w_1 + c_3 \times (w_1+w_2) + c_4 \time 阅读全文
posted @ 2025-09-05 15:40 White_ink 阅读(6) 评论(0) 推荐(0)