01 2023 档案

摘要：洛谷题目传送门分析模拟过程是先是前两个单词合并，合并之后的句子再接着和第三个单词合并这样子所以过程中肯定是要开个

a n s

$ans$ 串不断去进行合并预处理和答案累加合并单词

a

$a$ 和单词

b

$b$ 时，要得到最大的长度

l e n

$len$ ，消除

a

$a$ 的后缀

l e n

$len$ 或者消除

b

$b$ 的前缀，但阅读全文

posted @ 2023-01-11 23:41 ancer 阅读(21) 评论(0) 推荐(0) 编辑

KMP算法理解

摘要：KMP 我的理解是一个通过预处理储存字符串自身具有的前后缀一致性质来达到快速处理“字符串匹配”“字符串重复”的问题的算法，核心是

n e x t

$next$ 数组。以字符串匹配为例子，简单阐述一下KMP算法相比于暴力算法的优越性。举例问题是字符串

A

$A$ 中有多少个字符串

B

$B$ ；在 $abababaa 阅读全文

posted @ 2023-01-11 23:23 ancer 阅读(25) 评论(0) 推荐(0) 编辑

[luogu]P1248 加工生产调度

摘要：题目传送门分析考虑一种贪心排序，还是用临项交换的方法假设产品

i

$i$ 和

j

$j$ 相邻，

a_{i}, b_{i}, a_{j}, b_{j}

$a_i,b_i,a_j,b_j$ 表示所需时间不交换时，耗时

w 1 = a_{i} + m a x (b_{i}, a_{j}) + b_{j}

$w1 = a_i + max(b_i,a_j) + b_j$ 交换时，耗时 $$w2 = a_j + max(b_j,a_i) + 阅读全文

posted @ 2023-01-09 22:51 ancer 阅读(18) 评论(0) 推荐(0) 编辑

[luogu]P2123 皇后游戏

摘要：题目传送门分析和国王游戏一样的思路直接考虑邻项交换观察易知排在后面的大臣获得的奖赏一定更多假设前

i - 1

$i - 1$ 位左手上的数和为

a

$a$ ，第

i - 1

$i - 1$ 位获得奖赏为

c_{i - 1}

$c_{i - 1}$ ; 对于排在第

i

$i$ 位和第

i + 1

$i + 1$ 位的大臣，交换前，最大收益 $$w1 = max( 阅读全文

posted @ 2023-01-09 22:03 ancer 阅读(9) 评论(0) 推荐(0) 编辑

[NOIP1999 提高组] 旅行家的预算

摘要：##题目传送门 ##分析考虑N最多取6的话，dfs暴力和直接贪心模拟都是可以过的思路： 1.首先判断在起点和各个加油站是否能到达下一个加油站或终点 2.考虑每到一个加油站为一个状态，首先要找到当前状态能到达的加油站有哪些 3.在能到达的加油站中，如果有油费小于当前加油站的，直接加刚好能到那个加油阅读全文

posted @ 2023-01-08 21:16 ancer 阅读(66) 评论(0) 推荐(0) 编辑

[NOIP1999 普及组] 导弹拦截

摘要：##题目传送门 ##分析 1e5的数据，要nlogn才能过第一问求的是最长不上升序列, 第二问求的是最少的不上升子列个数 ####第一问：传统的dp求LIS是

n^{2}

$n^2$ 的复杂度，事实上第二层循环可以优化到logn 这里针对本题~~阐述一下~~口胡一下对于第i个数x，如果x小于等于序列当阅读全文

posted @ 2023-01-08 20:52 ancer 阅读(48) 评论(0) 推荐(0) 编辑

公告

昵称： ancer
园龄： 5年9个月
粉丝： 1
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

Ancer

不遭人妒是庸才.

01 2023 档案

公告

搜索

常用链接

最新随笔

随笔分类

随笔档案

相册

友链

阅读排行榜

推荐排行榜

最新评论