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