就准备这样面对你的NOI吗？问题：对拍，极限数据，构造数据。不要老觉得过了大洋里就可以万事大吉跑路了。自己觉得写不完的东西，一定不要上来就写。读题。读题。读题。实在改不了就每题都先写个暴力验证题意。学会放题。一个题实在想不明白就退而求其次。保持冷静。尽量一遍写对

P5470：NOI2019序列题意：给定两个长度\(n\)的序列\(a,b\)。要求各选出\(k\)个数，使得这\(2k\)个数之和最大，且两个序列选出的数至少有\(l\)个位置相同。\(n\le2\times10^5\)。command_block的题解但是这个貌似有一些小问题，后文有写。算法：模拟费用流。【费用流模

P6302[NOI2019]回家路线加强版斜率优化好题。观察后猜想应该是dp。经过思考发现如果以点为状态，在时间这一维上是存在后效性的，而如果开二维数组\(f_{i,j}\)表示在第\(j\)个时刻到了\(i\)个点过不去加强版，考虑以列车为状态。题目有两个限制，一是出发点和结束点的限制，即

我只会签到题.jpg。显然可以使用二维线段树优化建图拿到一定的部分分，但是这并不优秀。考虑从值域上来入手dijkstra。看做是装置间的最短路顺带更新节点，那么我们可以写一个树套树来维护这一些待更新的点，因为dist是递增的，所以可以更新后删去这些点，然后就可以\(n\logn\)的空

（感觉是有史以来自己代码最好看的一次贪心模拟费用流。LG传送门Solution1经过一番思考，不难发现我们可以根据题面建图跑费用流。具体见下图：（从@cmd大佬那里薅来的。）然

目录计算几何图论动态规划字符串数论计数多项式数据结构模板复习计算几何（1）计算几何基础极角排序,atan2与叉积均可，叉积要注意象限两直线交点：画图，利用面积比算长度比n