摘要：
浪费了我一个晚上。 显然的，我们可以设 $f_i$ 表示到达第 $i$ 个起跳点且可以起飞的最小时间。 于是 $f_i = \min\limits_{j = 1}^{i-1}{f_j + t_j + |(x_i - x_p) - (x_j + d_j)| + p_i}$ 有一个绝对值，不好转移。考虑 阅读全文
摘要：
LEGOndary Grandmaster https://www.luogu.com.cn/problem/CF1615F 神题！看到题解一眼就知道自己大概率想不出来了。 主要还是积累两个套路： Trick 1 考虑将原序列的奇数位位置上的数取反，惊讶地发现操作简化为了每次交换相邻两个数。显然地， 阅读全文
摘要：
显然这题只与单种颜色数量有关，与到底是那种颜色无关。所以靠虑直接预处理出数组 $b_i$ 为第 $i$ 种颜色有多少个糖果。设总共有 $N$ 个糖果。对于选择 $x$ 个糖果，则答案为 $$ {\sum\limits_{i=1}\limits^{N}{{N\choose x} - {N-b_i \c 阅读全文
摘要：
备忘录 数数题 int preasd[MAX]; int inv123[MAX]; int F114[MAX]; int quickPower(int a,int b,int p){int base=a,ans=1;while(b){if(b&1)ans*=base,ans%=p;base*=bas 阅读全文
摘要：
注意到得分点数量很小。观察到算上起点和终点，一共有 $ 20$ 个点。 所以我们考虑先进行一次 bfs，预处理每一个有效得分点到其它得分点（包括起点和终点）的距离。 然后就变成了一个最多有 $20$ 个点的完全图，问你从起点出发，在经过的边权和 $w \le T$ 的情况下到达终点，最多能经过几个点 阅读全文
摘要：
简单题 所以，因为 $a_i$ 互不相同，所以发现对于一种数的和 $k$，只有唯一的一对 $a_i+a_j=k$，因此不用考虑选数产生后效性。考虑开一个桶记录每个和出现的次数，最终取最大值即可。 // Problem: Mike and Children // Contest: Luogu // U 阅读全文
摘要：
乱搞。 考虑对于每个点，它能染的颜色色的数量的限制是任何两个距离不大于 $2$ 的不同节点。考虑直接按 $\operatorname{dfs}$ 序顺序染色。不用考虑每个点到底染了什么颜色，显然答案至与和它距离不大于 $2$ 的不同节点已有多少个被染了色有关。直接任意钦定一种顺序跑一遍即可。 #in 阅读全文
摘要：
学校办跳蚤市场。 高一2班有天才老哥买保险：每月5块钱，丢了饭卡赔12（在学校补办饭卡要15） 目前见到最有创意的项目。果断投保。 阅读全文
摘要：
简单构造题。 思路 发现答案只跟这个矩形中最大值和最小值有关。于是考虑将最大或最小的那个数放在左上角，保证每一个矩形的最大值最大或最小值最小。容易想到，我们会将最大，次大或者最小，次小放在 $(1,1)$ 和 $(2,1)$。分类讨论即可。 代码 // Problem: LuoTianyi and 阅读全文
摘要：
神仙题 第一篇题解太简略了，本篇题解作为补充。 首先，根据四色定理，必有解。于是考虑如何构造出答案。 注意到，矩形的所有边的长度都是奇数。 发现，对于两个矩形左下角坐标 $(x_i,y_i)$ 和 $(x_j,y_j)$，若满足 $x_i$ 和 $x_j$ 奇偶性相等且 $y_i$ 和 $y_j$ 阅读全文