地下城引擎 · S0–S1 开发记录 项目:地下城引擎(2D 瓦片地下城 / Roguelike 方向) 记录时间:2026-11-14 当前版本:v0.0.4 阶段:S0 工程骨架 ✅ / S1 平台层 ✅(遗留 3 项待办) 平台:Windows 10/11 + MinGW-w64(暂不使用 M ...
刚学软件测试时,黑盒、白盒、灰盒这三个词听着特别唬人。其实用一家饭店来打比方,五分钟就能讲清楚。本文用“顾客点菜、厨师做菜、服务员上菜”的故事,把三者讲透,最后附上业内行话说法,面试和写文档都能用。 一、先讲个饭店的故事 假设你开了一家饭店。饭店里主要有三种人: 顾客:坐在大厅,看菜单点菜,菜端上来 ...
前言 内存管理好有趣! new/detele expression class A { public: int id; A():id(0) {std::cout<<"default ctor. this="<<this<<" id="<<id<<std::endl;} A(int i):id(i) ...
CSP-S2026 题解 T2 分析 首先这题的难点很大一部分在题意上,非常绕,读了很久才明白。 首先\(w\)对我们是没有用的,因为我们只需要从起始站的地铁口走到站厅,再从终点站的站厅走到地铁口,这个时间是固定的\(w_x+w_y\),最后加上即可。 \(t\)通俗理解起来就是从地铁站到线路的步行 ...
内容部分引用 oi-wiki 哈希表 引入 哈希表又称散列表,一种以「key-value」形式存储数据的数据结构.所谓以「key-value」形式存储数据,是指任意的键值 key 都唯一对应到内存中的某个位置.只需要输入查找的键值,就可以快速地找到其对应的 value.可以把哈希表理解为一种高级的数 ...
前言 C++ 的这个模板有点过于高深了…… bind 一上来的这个就够硬,把之前所有东西都串起来了…… int arr[6]={27,102,40,3,586,72}; std::vector<int,std::allocator<int>>vec(arr,arr+6); std::cout<<st ...
\(upd\):根据 SgtTree dalao的新方法,增加树链剖分写法 本文共讲述了五种方法,个人认为讲的比较详细,请放心食用 定义 最近公共祖先,简称 lca (Lowest Common Ancestor)。两个节点的最近公共祖先,就是这两个点的公共祖先里面,离根节点最远的那一个。 例题 最 ...
一道“字符串hash + dp”的好题 一.题意简述 题面理解起来有点困难,翻译一下题面 给定 DNA 串 \(s\) 和 \(k\) 组字符串,从每组恰好选一个字符串,按组顺序拼接。要求拼接结果是 \(s\) 的子串,求所有选择方案在 \(s\) 中出现的总次数(同一方案能在多个位置出现会分别计数 ...
本文内容部分参考这篇博客,但图片,代码均为原创 树链剖分 定义 树链剖分是一种将树按轻重边划分成若干条链,使任意两点路径可在 \(O(log\,n)\) 条链内分解,并可用线段树等结构维护路径或子树的算法。 它通过两次 DFS 求出重儿子、链顶、DFS 序等信息,从而把树上操作转化为序列区间操作,实 ...
题意 给你一棵有 \(n\) 个节点的有根点权树,编号 \(1\) 的节点是根节点,有 \(Q\) 次询问,支持下列三种操作 将某个点的权值进行修改 修改有根树的树根 查询某棵子树的最小值 对于 \(100\%\) 的数据,\(1\le n,Q\le 10^5\),\(0\le f_i\le n\) ...
题意 给定若干区间,选出最多数量的区间,满足任意两个区间互不包含。 求构造的区间。 思路 区间按左端点从小到大排序。 左端点相同则右端点从大到小排。 此时问题等价于求右端点的最长严格下降子序列,用 \(O(n log n)\) 求。 然后记录每个元素在序列中的编号,从后往前回溯,取出选出的区间。 空 ...
时间戳看着简单,真要算对时区、对齐单位、避开 2038,坑不少。这篇把常见陷阱和工具用法捋一遍。 一、Unix 时间戳:单位比你想的多 Unix 时间戳是"从 1970-01-01 00:00:00 UTC 起经过的秒数"。但"单位"是第一个坑: 秒(s):最常见,2038 年前 32 位有符号整数 ...
快读 以P10815为例。 IO 是这道大数据求和题真正的瓶颈。 数据规模最高到 \(10^8\),直接用 cin 或者 scanf 读数据,很容易卡在输入环节超时。 手写快读是比较直接的解决办法。 IO 性能模型 单次系统调用开销远高于普通算术运算。 读取总耗时 \[T_{io}=T_{sysca ...
1. 指针与引用 对比项 指针 T* 引用 T& 可否为空 可以,nullptr 合法 必须绑定对象,无空引用 能否重新绑定 可以指向别的对象 绑定后终身不变 是否占内存 占 8 字节(64 位系统) 语义上是别名,通常不占;作类成员或数组元素时占位 算术运算 支持 p+1、p[i] 不支持 多级 ...
一、char 数组(C 风格字符串)函数需包含头文件 include <cstring>,数组定义为 char s;,以 \0 结尾 。 长度计算: strlen(s):返回字符串有效长度(不计\0)。 注意与sizeof(s)区分,后者返回数组总字节数 。 例子: char a[6]="abcd" ...
这是我写的一个音乐播放器。它麻雀虽小五脏俱全,支持播放控制、歌词同步高亮、SQLite歌单持久化。本文总结了项目结构,以及信号槽、多线程、数据库等核心代码实现,附踩坑记录。 ...
本文已在博客园同步发布。 注意此为个人题解,并非转载于洛谷。 [PA 2012 Finals] Tax 题目大意 给定一个 \(n\) 个点 \(m\) 条边的无向图,定义路径的代价如下: 经过一个中间点时,代价为 \(max(\) 进入该点的边权, 离开该点的边权 \()\)。 起点 \(1\) ...
前言 C++ 和其他语言的差别好大。 面向对象开发 宏定义 #ifndef xxx #define xxx ... #endif 为了防止重复 include,可以写:如果没有 define xxx,那么就 define,然后 include。这样在下次碰到的时候因为已经 define 过了,所以不 ...
[ABC470E]Concentration 毫无疑问,这是一道期望dp。 这道题很朴素,只需要设计状态,之后记忆化搜索或递推,于是就做完了。 不过理解题意还是需要时间的,简而言之, 有 \(N\) 对( \(2N\) 张)牌,一次选 \(2\) 张: 若是同一对则将这一对的权值加入得分,并移除这两 ...
可能更好的阅读体验 巴巴博弈 本文将竭尽所能带您一步步了解博弈论,如有错误,请各位大手子在评论区慷慨指出,谢谢! 正文 博弈论是个本质困难非常有趣的学科。 无特殊说明,本文均假设博弈者聪明绝顶。 1.博弈基础 在竞赛中,我们一般面对的都是组合博弈: 两名玩家,轮流操作 信息对双方公开,无隐藏信息(如 ...