Sakana~ - 博客园

2022年3月31日

洛谷 P1162 填涂颜色 DFS

摘要：

DFS 染色法阅读全文

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

2022年3月30日

AcWing 165. 小猫爬山 DFS

摘要：

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

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

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

摘要：

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

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

2022年3月28日

洛谷 P3372 【模板】线段树 1

摘要：

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

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

2022年3月27日

AcWing周赛44

摘要：

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

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

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

摘要：

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

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

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

摘要：

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

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

2022年3月22日

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

摘要：

最小表示法例题阅读全文

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

2022年3月20日

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

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

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

AcWing周赛43

摘要：

失败的一场周赛QAQ 简单位运算模拟推公式树状数组 + 离散化 + 二分阅读全文

posted @ 2022-03-20 11:54 Sakana~ 阅读(38) 评论(1) 推荐(0)

CTing

公告