摘要： 1924B. Space Harbour 题意： n个点排成一行，其中某些点上面建有港湾，港湾有一个权值，对每个点我们定义点的权值为“左边（包括自己）第一个港湾上的权值 \(\times\) 到右边（包括自己）第一个港湾的距离”（保证在一开始1号和n号点上都有港湾）。 有q次操作：操作1给定x和v， 阅读全文

摘要： 1942D. Learning to Paint 题目大意： 给定一行白格子，可以将任意的格子染成黑色，最终形成多个黑色的连续段，对每个连续段[i,j]有一个权重（题目给定），为aij，每个染色方案的权值就是所有连续段的权值的和。要求所有染色方案中前k大的权值。 注意事项： 权重aij的范围是[-1 阅读全文

摘要： 在y总的算法进阶课里，主要讲了BFS和DFS 虽然y总将二者又细分成了很多类别（bfs下面有flood fill、最短路模型、最小步数模型……）但个人感觉bfs没有必要分这么多种 以下是一些总结： 1、bfs vs dfs：前者可以用来求最短（保证第一次搜到的是最短的）但是需要用很多的空间，而且代码 阅读全文

摘要： ABC254 C题：给定一个长为n的数列，给定k，可以进行的操作是：交换a[i]和a[i+k]，可以进行任意多次，问能否sort成一个非递减数列？ 我当时的思路：因为我们是知道最后的数列的样子的，然后就思考：“这个数怎么变过来？可以变吗？” 然后就发现好像只需要最后的非递减数列的每一个数在原数列中的 阅读全文

摘要： 开个博客记录一下算法学习的内容 分界线 最近在acwing上学了数据结构之链表，栈，队列，KMP（都是采用数组进行模拟，比用struct实现更快） 链表：像一个链子一样一个元素串着另一个元素。 单链表：每个节点有一个值，同时存有一个指针指向后一个节点e[i]和ne[i]。链表还要有个头有个尾巴，于是 阅读全文