该文被密码保护。 阅读全文
摘要:
本文浅谈各种竞赛种常见的字符串算法,如KMP、字典树、AC自动机等 阅读全文
摘要:
记录一下在学SQL注入时的进度和一些好用的东西 阅读全文
摘要:
T1 廊桥分配 题目链接 P7913 [CSP-S 2021] 廊桥分配 对于已经存在的廊桥集合,加入新的廊桥不会影响之前分配好的航班。 证明: 由于题目所给限制,若有空廊桥,则航班一定会停在空廊桥,直至该航班离开,廊桥再次空置,下一个符合条件的航班使用该廊桥。有 阅读全文
摘要:
※题目分析 给出一个长度为 的序列 ,请将 分成若干段,满足每段数字之和都不超过 ,最小化每段的最大值之和。 众所周知,不会做的题目就 。其实 方程挺好想的,设 为到第 个数,分为若干段所需要的最小代价 阅读全文
摘要:
00:吐槽 今年 难度普遍偏低, 质量还不错。 总结来讲:做法显然、暴力踩正解。 01:优秀的拆分 / power 结论题。 当 为奇数时,无解:因为只有奇数的最低位为 。 否则从高位到低位枚举输出就可以了,时间 阅读全文
摘要:
前言 扯淡 之间写了一篇比较扯的博客 ,其实里面很多东西解释的有点复杂,基于本人对 更深入理解的情况下,再次写下这一篇博客。 此篇博客出于两个目的,一是为了巩固记忆,二是希望对 有初步了解的同学能更好理解算法。 阅读本文的一些要求 1、了 阅读全文