刷新
地下城引擎开发S0-1

博主头像 地下城引擎 · 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) ...

2026 CSP-S 题解(未完工)

博主头像 CSP-S2026 题解 T2 分析 首先这题的难点很大一部分在题意上,非常绕,读了很久才明白。 首先\(w\)对我们是没有用的,因为我们只需要从起始站的地铁口走到站厅,再从终点站的站厅走到地铁口,这个时间是固定的\(w_x+w_y\),最后加上即可。 \(t\)通俗理解起来就是从地铁站到线路的步行 ...

哈希表详细讲解

博主头像 内容部分引用 oi-wiki 哈希表 引入 哈希表又称散列表,一种以「key-value」形式存储数据的数据结构.所谓以「key-value」形式存储数据,是指任意的键值 key 都唯一对应到内存中的某个位置.只需要输入查找的键值,就可以快速地找到其对应的 value.可以把哈希表理解为一种高级的数 ...

STL 标准库和泛型编程

博主头像 前言 C++ 的这个模板有点过于高深了…… bind 一上来的这个就够硬,把之前所有东西都串起来了…… int arr[6]={27,102,40,3,586,72}; std::vector<int,std::allocator<int>>vec(arr,arr+6); std::cout<<st ...

最近公共祖先LCA,详细讲解,蒟蒻也能看懂

博主头像 \(upd\):根据 SgtTree dalao的新方法,增加树链剖分写法 本文共讲述了五种方法,个人认为讲的比较详细,请放心食用 定义 最近公共祖先,简称 lca (Lowest Common Ancestor)。两个节点的最近公共祖先,就是这两个点的公共祖先里面,离根节点最远的那一个。 例题 最 ...

P4591 [TJOI2018] 碱基序列,详细题解

博主头像 一道“字符串hash + dp”的好题 一.题意简述 题面理解起来有点困难,翻译一下题面 给定 DNA 串 \(s\) 和 \(k\) 组字符串,从每组恰好选一个字符串,按组顺序拼接。要求拼接结果是 \(s\) 的子串,求所有选择方案在 \(s\) 中出现的总次数(同一方案能在多个位置出现会分别计数 ...

树链剖分详细讲解,蒟蒻也能看懂

博主头像 本文内容部分参考这篇博客,但图片,代码均为原创 树链剖分 定义 树链剖分是一种将树按轻重边划分成若干条链,使任意两点路径可在 \(O(log\,n)\) 条链内分解,并可用线段树等结构维护路径或子树的算法。 它通过两次 DFS 求出重儿子、链顶、DFS 序等信息,从而把树上操作转化为序列区间操作,实 ...

「BZOJ3306」树 题解

博主头像 题意 给你一棵有 \(n\) 个节点的有根点权树,编号 \(1\) 的节点是根节点,有 \(Q\) 次询问,支持下列三种操作 将某个点的权值进行修改 修改有根树的树根 查询某棵子树的最小值 对于 \(100\%\) 的数据,\(1\le n,Q\le 10^5\),\(0\le f_i\le n\) ...

P6390 [COCI 2007/2008 #4] POKLON

博主头像 题意 给定若干区间,选出最多数量的区间,满足任意两个区间互不包含。 求构造的区间。 思路 区间按左端点从小到大排序。 左端点相同则右端点从大到小排。 此时问题等价于求右端点的最长严格下降子序列,用 \(O(n log n)\) 求。 然后记录每个元素在序列中的编号,从后往前回溯,取出选出的区间。 空 ...

一些优化

博主头像 快读 以P10815为例。 IO 是这道大数据求和题真正的瓶颈。 数据规模最高到 \(10^8\),直接用 cin 或者 scanf 读数据,很容易卡在输入环节超时。 手写快读是比较直接的解决办法。 IO 性能模型 单次系统调用开销远高于普通算术运算。 读取总耗时 \[T_{io}=T_{sysca ...

Learning C++ (Day 1)

博主头像 1. 指针与引用 对比项 指针 T* 引用 T& 可否为空 可以,nullptr 合法 必须绑定对象,无空引用 能否重新绑定 可以指向别的对象 绑定后终身不变 是否占内存 占 8 字节(64 位系统) 语义上是别名,通常不占;作类成员或数组元素时占位 算术运算 支持 p+1、p[i] 不支持 多级 ...

C++ 字符数组和string

一、char 数组(C 风格字符串)函数需包含头文件 include <cstring>,数组定义为 char s;,以 \0 结尾 。 长度计算: strlen(s):返回字符串有效长度(不计\0)。 注意与sizeof(s)区分,后者返回数组总字节数 。 例子: char a[6]="abcd" ...

P6822随笔题解

博主头像 本文已在博客园同步发布。 注意此为个人题解,并非转载于洛谷。 [PA 2012 Finals] Tax 题目大意 给定一个 \(n\) 个点 \(m\) 条边的无向图,定义路径的代价如下: 经过一个中间点时,代价为 \(max(\) 进入该点的边权, 离开该点的边权 \()\)。 起点 \(1\)  ...

C++ 入门

博主头像 前言 C++ 和其他语言的差别好大。 面向对象开发 宏定义 #ifndef xxx #define xxx ... #endif 为了防止重复 include,可以写:如果没有 define xxx,那么就 define,然后 include。这样在下次碰到的时候因为已经 define 过了,所以不 ...

[ABC470E] Concentration

博主头像 [ABC470E]Concentration 毫无疑问,这是一道期望dp。 这道题很朴素,只需要设计状态,之后记忆化搜索或递推,于是就做完了。 不过理解题意还是需要时间的,简而言之, 有 \(N\) 对( \(2N\) 张)牌,一次选 \(2\) 张: 若是同一对则将这一对的权值加入得分,并移除这两 ...

巴巴博弈——博弈论模块浅谈

博主头像 可能更好的阅读体验 巴巴博弈 本文将竭尽所能带您一步步了解博弈论,如有错误,请各位大手子在评论区慷慨指出,谢谢! 正文 博弈论是个本质困难非常有趣的学科。 无特殊说明,本文均假设博弈者聪明绝顶。 1.博弈基础 在竞赛中,我们一般面对的都是组合博弈: 两名玩家,轮流操作 信息对双方公开,无隐藏信息(如 ...

123···5>