【刷题笔记】[BalticOI2024]Portal\(Solution\)先注意到，题目中的图形是许多的自相似图形，要求能满足要求的单位图形的最大面积先考虑只有一维的情况，设几个传送门的坐标为\((a_i,0)\)```发现将整个图形平移后答案不会改变，所以不妨把一个传送门移动到\((0,0)\)可以发现单

题目大意详细题目传送门思路对于这种题目一般可以先断环成链。发现先手所得到的值是一个长度为\(\lceil\frac{n}{2}\rceil\)的区间，我们希望让它的元素之和能取到最大，但发现后手会让我们取不到最大。假设我们从第\(i\)台电脑开始，那么后手一定会让我们取到一个所有经过这

有一道题LOJ没有，就没做了。LOJ#3774.「BalticOI2022Day1」ArtCollections注意到询问次数为$n$，我们希望每次确定一个数的位置。考虑增量法，前$i-1$次操作构建出$[1,i-1]$的排列，在第$i$次操作的时候插入$i$。首先询问$p={1,2,3,\dots,n-1,n}$，设返回值为$B_1$。

做法很多，本人使用线段树。原图可以看作分层DAG，每层结点有\(k\)个，而\(k\le5\)。假设每层的点编号\(0\simk-1\)。从\(l\)到\(r\)层的路径，在线段树上用区间\([l,r-1]\)表示。线段树上每个结点都存储表示最段路的矩阵，合并时使用Floyd。另外，需要特判询问中是否两个点

[rt](https://www.luogu.com.cn/problem/P5963)------------##part1###题意简述给你$n$张纸牌，每张纸牌有两个面。将$n$张纸牌按一定顺序填入框中。填入卡牌时，不一定需要按照卡牌和框的顺序进行填写（即可以进行位置的调换）。求在一定顺序下式子最小的结果。###思路因为格式是

[BalticOI2004]Sequence数字序列LuoguP4331题目描述给定一个整数序列\(a_1,a_2,\cdots,a_n\)，求出一个递增序列\(b_1<b_2<···<b_n\)，使得序列\(a_i\)和\(b_i\)的各项之差的绝对值之和\(|a_1-b_1|+|a_2-b_2|+\cdots+|a_n-b_n|\)最小。【数

[BalticOI2019Day2]汤姆的餐厅题目背景译自BalticOI2019Day2T1.Tom'sKitchen题目描述Tom'sKitchen是一家非常受欢迎的餐厅，其受欢迎的原因之一是每份菜都由至少$K$名厨师进行准备。今天有$N$份菜需要准备，第$i$份菜的准备时间是$A_i$小时。Tom可以

BalticOI2009Day1-甲虫https://www.luogu.com.cn/problem/P4870首先看到题面就能想到排序后区间dp。设\(f_{i,j,0/1}\)表示区间\([i,j]\)，收集完毕后在哪个端点时能收集到最多的露水，但是发现转移过程中还需要这时的最小时间。如果再添加一个数组维护这时的最小时间呢？那

题目大意给定\(N\)对数据，每对数据包含两个整数\(A_i\)和\(B_i\)，表示这一对数据的\(v_i\)的范围：\(A_i\leqv_i\leqB_i\)。又将这\(N\)对数据分为\(P\)组，其中\(K_i\)表示第\(i\)组数据中有多少对数据。我们设第\(i\)组数据中将所有数按位与的结果为\(X_i\)，求

P1758[NOI2009]管道取珠看见方案数平方，考虑两个人分别取，两两匹配。P1912[NOI2009]诗人小G决策单调性，用队列维护。P1963[NOI2009]变换序列二分图+字典序，倒序考虑。P6843[BalticOI2015]FilePaths仔细读题，情况考虑全。P5861[IOI2015]teams分组先从最初的暴力贪