摘要: [NOI2014] 动物园 题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解 KMP 算法。 园长:“对于一个字符串 \(S\),它 阅读全文
posted @ 2024-12-25 09:47 ppllxx_9G 阅读(39) 评论(0) 推荐(4) 编辑
摘要: AGC018C 好像挺典的,贪心 trick。 三维限制,首先容易想到全分配给一号,然后往出取,变成从 \(n\) 个物品中取 \(v_2\) 个给二号,\(v_3\) 个给三号,贡献变成差值。 然后就变成 CF730I。 考虑贪心,临项交换法,假如放进一号的贡献为 \(a\),放进二号的贡献为 \ 阅读全文
posted @ 2024-12-17 21:35 ppllxx_9G 阅读(24) 评论(0) 推荐(3) 编辑
摘要: ![](https://img2024.cnblogs.com/blog/3365756/202412/3365756-20241215205205306-162639686.png) ![](https://img2024.cnblogs.com/blog/3365756/202412/3365756-20241215204940068-1244925564.png) 阅读全文
posted @ 2024-12-15 20:50 ppllxx_9G 阅读(19) 评论(0) 推荐(4) 编辑
摘要: 窗 天之苍苍,其正色邪?其远而无所至极邪? 你重生了,重生在一座高塔里。 圆形的塔壁上镶嵌着陡峭残破的楼梯,看向塔顶只有空洞的黑暗。 你看到有人在攀爬,有的轻松,如履平地;有的艰难,四肢并用。 有人跌落,好像蝴蝶抖着翅膀挣扎,你突然明白,原来脚下那些石板,就是他们的墓碑,石板上的字,就是墓志铭。 于 阅读全文
posted @ 2024-12-01 13:30 ppllxx_9G 阅读(37) 评论(0) 推荐(9) 编辑
摘要: NOIP前 别太飘,第一道切了只是签到,第二道切了也上不了平均分,第三道切了还是半死,打飘了打崩了都及时调状态。 四个半小时,还剩一个小时的时候也能切题,只要思路清晰一点。 应该都能用已知的知识点拿(骗)分。看到奇葩考点(如 DDP)先打暴力,没准能想到另外的正解 优化。 注意 Corner Cas 阅读全文
posted @ 2024-11-28 20:16 ppllxx_9G 阅读(88) 评论(11) 推荐(6) 编辑
摘要: 网络流 没有赘述概念和理解,想了解可以看参考资料和oi-wiki 没什么营养的板子 细节! Dinic 建边 tot=1 反边初始容量为零 add(y,x,0) 中间任意时刻能流的量为零了,直接跳 如 &&c、&&res d 数组分层用,如果不能往后面流了,直接封死 if(!flow) d[u]=- 阅读全文
posted @ 2024-11-20 08:29 ppllxx_9G 阅读(28) 评论(2) 推荐(4) 编辑
摘要: \(SPT(Super\ Piano\ Trick)\) 超级钢琴 选出 \(k\) 个最大的区间和,限制区间长度。 想到前缀和维护,然后区间最大值,可以确定每个左端点,对应的最大值。 维护前 \(k\) 大想到压堆,但是不可能全都压进去。 仍然是考虑对于每个左端点,右端点所在范围确定,那么当前的最 阅读全文
posted @ 2024-11-13 15:34 ppllxx_9G 阅读(89) 评论(12) 推荐(7) 编辑
摘要: ![](https://cdn.luogu.com.cn/upload/image_hosting/3de77o06.png) 阅读全文
posted @ 2024-11-08 09:12 ppllxx_9G 阅读(46) 评论(3) 推荐(7) 编辑
摘要: 题意 是否存在一个由 \(n\) 个 \(0\) 和 \(m\) 个 \(1\) 组成的串,满足任意一个长度为 \([2L,2R]\) 的子串中 \(n\) 和 \(m\) 的个数不相等。 转化 对于 01 串个数相等的问题,容易想到将其转化为在二维平面中走网格的问题,即每选择一个 \(1\) 相当 阅读全文
posted @ 2024-11-03 16:30 ppllxx_9G 阅读(144) 评论(0) 推荐(6) 编辑
摘要: monis 精神状态lianghao T? 树上小模拟,赛时齌。 细节较多啊。 注意特判起始点在链的上方的情况。 多分套几次就过了。 code #include<bits/stdc++.h> using namespace std; #define mi(x,y) (dfn[x]<dfn[y]?x: 阅读全文
posted @ 2024-11-01 21:41 ppllxx_9G 阅读(43) 评论(2) 推荐(5) 编辑