Neworld1111

摘要： 题目 前后缀的重合，很有KMP的感觉 next（或者pre）的妙用 最后输出答案用了递归 #include <string> #include <iostream> #define MAXN 400005 using namespace std; string str; int pre[MAXN]; 阅读全文

摘要： #include <cstdio> #include <algorithm> #include <string> #include <iostream> #define MAXN 1000006 std::string pat,txt; int pre[MAXN]; int main() { std 阅读全文

摘要： 新博客地址：https://neworld2002.github.io/ 此博客不会再次更新 阅读全文

摘要： 曼哈顿MST的学习笔记 这几天一直在验wsydalao的题，需要用到曼哈顿MST，于是赶紧补一下功课。 定义 曼哈顿距离：平面上两点$(x_1,y_1)$和$(x_2,y_2)$之间的曼哈顿距离为：$|x_1 x_2|+|y_1 y_2|$（为了方便我们之后简称为$dis$） 曼哈顿MST：平面上若 阅读全文

摘要： Description 有若干个音符，出现的时间为$i$，若选择这个音符，则$(i t_I,i+t_i)$这部分的音符都不能选。每个音符都有权值，求可以得到的最大权值。数据范围$N \leq 1000000$。 Solution 上机的时候没有做出来。只写了一个$O(N^2)$的解。 一开始我想把这 阅读全文

摘要： "传送门" 看题解做的。 想一想最长上升子序列，有一个NlogN的做法。 也就是说如果我们把大小按12345排，改成按a[1]a[2]a[3]a[4]排，就可以求一个b的最长上升子序列。 并且这个b的子序列在a中一定存在，且最长. cpp include include include define 阅读全文

摘要： Day1 很奇怪居然没有day0 充满欢乐的一天。 难得起床时间在日出之前，出门想捞一张照片发现天亮了emmmm。感觉箱子装的作业太多了，重心过偏一直倒。 比较头铁的是动车票都卖光了，于是坐到尤溪（20分钟）改了站票（1小时）。 宾馆还是同一家，但较夏天多了一些装饰（好评），但是！厕所还是半透明！！ 阅读全文

摘要： "传送门" 基于可持久化数组 = 可持久化线段树 = 主席树，使用按秩合并，并且查询操作返回点的位置，可以重复使用，能减少查询次数。 阅读全文

摘要： "传送门" 可持久化线段树 建树、单点修改、单点查询 cpp include include include define MAXN (1000005 20) int root[MAXN]; inline int read() { int flag = 1,num = 0; char ch = ge 阅读全文

摘要： "传送门" 这题有个坑点（好吧是我第一次做这类题没有感觉）。就是一本书只能用一次，也就是这个点带有点容量，所以需要进行拆点。 cpp include include include include define MAXN 20005 define INF 2147483647 struct edge 阅读全文