摘要：
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 阅读全文
摘要：
迷宫闯关 V1.4.2 ！ 第一次打小游戏，做的不好请见谅！~ V1.3.x 加入了商店，并对游玩体验进行了优化 V1.3.0 (2023/8/6) 加入了“技能”和“商店”功能 将炸弹和地雷爆炸设定为连锁反应 进一步优化代码长度 V1.3.1 修复了炸弹被多次引爆的问题 修复了地图左下角总是出现空 阅读全文
摘要：
洛谷传送门 原题传送门 题意 维护一个数列，有以下三个操作： 区间最值操作，即将 \([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]\) 是否是“好的”。 分析 一眼线段树。 用线段树维护区间是否是“好的”，每个节点维护最左段和最右 阅读全文
摘要：
闵可夫斯基和 给定两个向量空间 \(A\) 和 \(B\)，则闵可夫斯基和 \(A+B={a+b,a\in A,b\in B}\)。当 \(A\) 和 \(B\) 都是凸包时，他们的闵可夫斯基和也是凸包。 考虑当 \(A\) 的轮廓是凸函数 \((i,f_i)\)，\(B\) 的轮廓是凸函数 \(( 阅读全文
摘要：
洛谷传送门 原题传送门 题意 一种上下波动的数组，给出所在的位置 \(n\) 和对应的数字 \(x\)，求出有几种数组满足条件。令 \(k\) 为最大值，则数组长成这样子： \[1,2,3,\cdots,k-1,k,k-1,k-2,\cdots,2,1,2,3,\cdots \] 如图，每 \(2( 阅读全文
摘要：
题意 给出数列 \(S=\{a_i\}\) 和整数 \(k\)，求是否能通过下面的操作使得 \(k\in S\)？ 操作：选取 \(x,y\in S\)，将 \(2x-y\) 加入 \(S\) 中。 分析 观察操作可以发现，\(2x-y\) 实际上就是数轴上 \(y\) 关于 \(x\) 的对称点， 阅读全文
摘要：
题意 给出只含 X 和 Y 的矩阵，求出所有左上到右下的路径的权值 \(v\) 的平方和，定义 \(v\) 为路径上连续的两个 Y 的数量。 分析 平方比较难搞定，考虑拆贡献。令 \(f_{x,y}\) 表示到达坐标 \((x,y)\) 时的平方和，假设有 \(l\) 条到达坐标 \((x,y)\) 阅读全文
摘要：
题意 有 \(2N\) 个物品，每个物品有可爱度 \(a_i\) 和颜色 \(c_i\)，将其两两配对。假设物体 \(i\) 和 \(j\) 配对，则 \(c_i\neq c_j\)，则会增加 \(|a_i-a_j|\) 的不满意度，求最小的不满意度。 分析 这道题可以贪心解决。我们尽量让每一对物品 阅读全文
摘要：
[ABC270G] Sequence in mod P 博客阅读可能体验更佳 题意 给出递推式如下，求最小的使 \(X_i=G\) 成立的 \(i\)。 \[X_i=\begin{cases} S&i=0\\ (A\times X_{i-1}+B)\bmod p&i\ge1 \end{cases}\ 阅读全文
摘要：
[ARC117C] Tricolor Pyramid 博客阅读体验 （也许） 更佳 题意 给一个金字塔的底部颜色组成和生长规律，问顶部的颜色是什么。 分析 试几次就可以很容易得到的一种构造：令颜色 B 为 \(0\)，W 为 \(1\)，R 为 \(2\)。设左右两个方块的颜色分别为 \(col_l 阅读全文
摘要：
推销博客 P5605 小 A 与两位神仙 题意 给定 \(x\)、\(y\) 和 \(m\)，其中 \(m=p^n,n\in \mathbb{N+},p\ge3\)，问同余方程 \(x^a\equiv y\pmod m\) 是否有非负整数解。 分析 前置芝士 Pollard_rho 原根 化简 对这 阅读全文
摘要：
题意 一种数据类型 tribool，有三种取值 T、F、U。给出一系列赋值操作，求出使得“赋值后的值与初值相等”的最少的“初值为 U 的变量个数”。 分析 首先，所有直接赋值成 U 的初值一定为 U；因为 T 和 F 之间的运算与 bool 相同，所以如果赋值为 T 或 F 出现矛盾的话也只能赋初值 阅读全文
摘要：
Day 0 有紧张，也有点兴奋，我这都高一了，才第一次打 NOIP（太蒻了）。 晚上也没写题，就一直在看前面三年的真题，结果睡晚了，当时怀疑第二天脑子会宕机…… Day 1 在考场外面遇见几个初中在队里的朋友，都膜了一遍（rp++）。 考试前听我妈的教诲，去了趟 WC，结果窜了……（NOIP rp+ 阅读全文