摘要：
字符串专题 A - Security 这是平凡题...（不是我说的，是神说的） 我的做法比较大众化，追求更高级的做法去看神的博客吧。 题意很好理解，不再赘述。这里做法是SA加平凡的线段树。 将询问离线，把每个字符串拼到s后面，一遍SA后，得到每个后缀的rak。我们发现，对于s的一个子串a和询问的一个 阅读全文
摘要：
动态规划专题 A.Helping People 神仙概率题 容易发现给定的区间限制满足树形关系，考虑建树。 个人认为最难理解的一点是，期望最大值并不是简单相加，所以直接设期望DP是很难做的。 设 $ a[i] $ 表示原来第 \(i\) 个人的钱数， $ dp[i][j] $ 表示第 \(i\) 个 阅读全文
摘要：
初三奥赛模拟测试3 T1 网格图 开幕雷击，T1先做2h，糊了个玄学复杂度的做法，会被点叉相交的数据卡，不过数据水，放过去了。 考虑正解，枚举正方形可能出现的情况，对于每个正方形，尝试从上一个正方形转移，经过一些预处理，可以做到 $ O(n) $ 转移。 懒得写正解了，去看其他 HZOIers 的题 阅读全文
摘要：
动物园 题解 题目描述 原题来自：APIO 2007 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所示： 你是动物园的公关主管。你要做的是，让每个参观动物园的游客都尽可能高兴。今天有一群小朋友来到动物园参观，你希望能让他们在动物园 阅读全文
摘要：
牛吃草 居然真的是牛吃草 Description 由于现代化进程的加快，农场的养殖业也趋向机械化。 lyz 决定购置若干台自动喂草机来减少自己每天的工作量。为了简化问题，lyz 决定将草地建模成一条线段，总长为 \(n\)，即共有\(n\) 个单位长度，编号从左至右为 \(1∼n\)。 lyz 可以 阅读全文
摘要：
2024初三集训模拟测试2 A. 小P的2048 (100pts) 题目链接 HZOI 可能是OJ懒得好好出题了，题目都是图片。 一道大模拟，花些时间慢慢写就能A，我赛时好像调了 \(1h\) 吧。就是注意审题，易错的地方很多 合并是不能连续的，两个数字合并之后得到新数字不会在本次操作中继续合并。 阅读全文
摘要：
[USACO13NOV] Pogo-Cow S 题目传送门 题解 首先，一眼DP，想想怎么推状态转移方程 朴素DP 定义二维数组 \(f[i][j]\)，其中第一维表示当前所在的目标点是\(i\)，第二维表示上一个到达的目标点\(j\),即是由目标点\(j\)转移到目标点\(i\)，处于\(i\)点 阅读全文
摘要：
蚯蚓排队 题目描述 蚯蚓幼儿园有\(n\)只蚯蚓。幼儿园园长神刀手为了管理方便，时常让这些蚯蚓们列队表演。 所有蚯蚓用从\(1\)到\(n\)的连续正整数编号。每只蚯蚓的长度可以用一个正整数表示，根据入园要求，所有蚯蚓的长度都不超过\(6\)。神刀手希望这些蚯蚓排成若干个队伍，初始时，每只蚯蚓各自排 阅读全文
摘要：
最大公约数 公约数：几个整数共有的约数。（$ \pm 1是任何整数的公约数$） 最大公约数：显而易见，所有公约数中最大的那个。 欧几里得算法 为了求最大公约数（常记为GCD），我们常用欧几里得算法。以两个数的最大公约数为例。设正整数a,b。不妨假设\(a>b\)。 \[gcd(a,b)=gcd(b, 阅读全文
摘要：
2024初三年前集训测试3 ps：也不知道我为什么没写测试1，2的题解 T1 夕景昨日 \(100pts\) 题目描述 \(Shintaro\) 制作了 \(n\) 个开关，每个开关的状态可被设置为 \(+\) 或 \(-\)。 现在你有一个数列 $ A=(a_1,a_2, \dots,a_n ) 阅读全文