随笔档案「2022年3月」 - Sakana~

洛谷 P1162 填涂颜色 DFS

摘要：

DFS 染色法阅读全文

posted @ 2022-03-31 19:07 Sakana~ 阅读(54) 评论(0) 推荐(0)

AcWing 165. 小猫爬山 DFS

摘要：

DFS 剪枝《算法竞赛进阶指南》阅读全文

posted @ 2022-03-30 15:28 Sakana~ 阅读(57) 评论(0) 推荐(0)

线段树板子2 区间修改（加和乘）

摘要：

线段树02 带懒标记板子题阅读全文

posted @ 2022-03-30 13:20 Sakana~ 阅读(40) 评论(1) 推荐(0)

洛谷 P3372 【模板】线段树 1

摘要：

带懒标记的线段树01 阅读全文

posted @ 2022-03-28 20:52 Sakana~ 阅读(50) 评论(3) 推荐(0)

AcWing周赛44

摘要：

AcWing 周赛44 有构造题和数论阅读全文

posted @ 2022-03-27 15:48 Sakana~ 阅读(70) 评论(0) 推荐(0)

【大学物理实验】01 单摆测重力加速度的 g 计算代码

摘要：

重力加速度g的计算阅读全文

posted @ 2022-03-27 15:41 Sakana~ 阅读(296) 评论(0) 推荐(0)

【大学物理实验】01 单摆测重力加速度的误差分析代码

摘要：

大学物理实验1 不想手算的我干脆操起老本行自制误差分析——不确定度评估板子展示一下输出： ##代码 #include <iostream> #include <algorithm> #include <cmath> #define pi 3.141593 using namespace std; 阅读全文

posted @ 2022-03-27 15:30 Sakana~ 阅读(341) 评论(0) 推荐(1)

AcWing 158. 项链（最小表示法）

摘要：

最小表示法例题阅读全文

posted @ 2022-03-22 16:27 Sakana~ 阅读(54) 评论(0) 推荐(0)

【洛谷】P4555 [国家集训队]最长双回文串

摘要：P4555 [国家集训队]最长双回文串题源：https://www.luogu.com.cn/problem/P4555 原理：Manacher 还真比KMP好理解解决最长回文串问题转化为长度为奇数的回文串原串长度 = 新串长度半径 - 1 1. 转化：首位加不同字符，中间加 # （图片源自阅读全文

posted @ 2022-03-20 18:13 Sakana~ 阅读(85) 评论(0) 推荐(0)

AcWing周赛43

摘要：