摘要：
迷宫闯关 V1.4.2 ！ 第一次打小游戏，做的不好请见谅！~ V1.3.x 加入了商店，并对游玩体验进行了优化 V1.3.0 (2023/8/6) 加入了“技能”和“商店”功能 将炸弹和地雷爆炸设定为连锁反应 进一步优化代码长度 V1.3.1 修复了炸弹被多次引爆的问题 修复了地图左下角总是出现空 阅读全文
摘要：
Day -4 怎么说呢…… 因为这次考不好就会 AFO，而我又铁定考不好（个人估分两天加起来 \(100\) 分）。如果真的要进省队的话，以我 \(\text{NOIP 233}\) 分的垃圾分数，假设省选最高分 \(450\) 分的情况下，我需要至少考 \(200+140=340\) 分，再想想 阅读全文
该文被密码保护。 阅读全文
摘要：
字符串 单字符串匹配（KMP） AC 自动机（ACM） 后缀数组（SA） 后缀自动机（SAM） 数据结构 线段树 可持久化线段树 平衡树（FHQ Treap） 平衡树（Splay）（这个代码是别人的） LCT（这个代码是别人的） 可持久化平衡树 数学 高精度（这个代码是别人的） 快速幂 数论 素数判 阅读全文
摘要：
超级福音！！！高进度模板 两大传送门 原址传送门（有详细讲解） 发现地址传送门 废话不多说，直接上代码！ #include <bits/stdc++.h> struct BigInt { static const int maxlength = 1005; int num[maxlength], l 阅读全文
摘要：
洛谷传送门 原题传送门 题意 维护一个数列，有以下三个操作： 区间最值操作，即将 \([l,r]\) 区间内的 \(A_i\) 变成 \(\max(A_i,v)\)。 删除操作操作，即将第 \(i\) 次操作删除，保证第 \(i\) 次操作是操作 \(1\)，且未被删除。注：仅删除第 \(i\) 次 阅读全文
摘要：
洛谷传送门 原题传送门 题意 给出一个数列 \(A\)，求出满足 \(A_iA_j\) 为完全平方数的无序数对 \((i,j)\) 的个数。 分析 容易想到（但是我在昨晚没想到，可以原地 AFO 了），对于每个数，如果是 \(0\) 的话可以直接统计答案（记录 \(0\) 的个数 \(cnt\)，最 阅读全文
摘要：
洛谷传送门 原题传送门 题意 给出一些由 \((l,d,k,c,A,B)\) 描述的列车，表示每当时间为 \(l,l+d,l+2d,\cdots,l+(k-1)d\) 时有一半列车从 \(A\) 出发，经过 \(c\) 的时间到达 \(B\)。问如果从站点 \(i,i\in(0,n)\) 出发要去站 阅读全文
摘要：
洛谷传送门 原题传送门 题意 给出由小写字母初始字符串，每次操作将字符串中所有为 \(c\) 的字符改为 \(d\)。输出最终的字符串。 分析 很明显只需要开一个 \(fa\) 数组，其中 \(fa[i]=j\) 表示字母 \(i\) 被改为了 \(j\)。对于每次操作只需要遍历 \(26\) 个字 阅读全文
摘要：
题目传送门 原题传送门 题意 给出长为 \(n\) 的 01 串，如果一个子串 01 交替出现，则称其为“好的”。有 \(q\) 次询问，把 \([x,y]\) 中的每一位反转或者询问 \([x,y]\) 是否是“好的”。 分析 一眼线段树。 用线段树维护区间是否是“好的”，每个节点维护最左段和最右 阅读全文