abnormal123

摘要： 暑假模拟15 \(T_A\) 串串 简单字符串题，考虑枚举回文中心，哈希维护，没什么思维量，但是不好调。 wang54321 有高级 manacher 做法，大家快去膜拜她。 CODE #include<bits/stdc++.h> using namespace std; #define ll l 阅读全文

摘要：  阅读全文

摘要： 暑假模拟7 Permutations & Primes 比较简单的构造题，容易发现所选区间只有包含1才可能产生贡献，此时考虑将2，3放在两边，1放在中间，其他数字不重要。构造方法正确性显然。注意 \(n=1,2\) 的情况。 树上游戏 Description 这一天，\(Delov\) 在和他的 \ 阅读全文

摘要： rand.cpp #include<bits/stdc++.h> #define endl '\n' using namespace std; int main() { freopen("q.in","w",stdout); srand(time(0)); int n=rand()%200+1,m= 阅读全文

摘要： 6.27~7.13 开始几天在衡实，后来搬到本部。甚至换了新OJ。 STA_Morlin居然来集训了。。。 搬家那天又下雨，从西扩门进，顺便看看西校区，感觉环境挺好，生物种类丰富。机房在科技楼五楼，比衡实一机房小，这里吐槽那的电脑，拥有高贵的4个G，Enter键巨大，占据了原来"\" 的位置，"\" 阅读全文

摘要： 字符串专题 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 可以 阅读全文