随笔分类 -  其他-模型转化

[CF1550F]Jumping Around
摘要：大人，$\rm Kruskal$ 已经“亡”了...... 阅读全文
posted @ 2021-07-19 20:46 Arextre 阅读(67) 评论(0) 推荐(0)
[CF1450E]Capitalism
摘要：资本来到这个世界，从头到脚，每一个毛孔都滴着血和肮脏的东西，其根本原因在于，我不会做。 阅读全文
posted @ 2021-07-16 22:34 Arextre 阅读(68) 评论(0) 推荐(1)
[ABC205E]White and Black Balls
摘要：壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 觉得这个模型转化有点意思，但是由于不是很想详写，就借用官解的图了。 对于每个点，保证 \(w_i\le b_i+k\)，感觉有点像 \(\rm Catalan\) 模型了，目前我所了解到的关于这方面的模型，无一不是满足 \(x_i\le 阅读全文
posted @ 2021-06-14 21:18 Arextre 阅读(248) 评论(0) 推荐(0)
[ARC119E]Pancakes
摘要：壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 遇到过一道可以转化到那上面的题。 首先有一种二位偏序的想法： House from \(\sf XYX\) 算是非常经典的一道题吧（\(\sf ZXY\) 金句） 我们发现翻转一个区间 \([l,r]\)，两边和中间的相邻数字差都不会变 阅读全文
posted @ 2021-05-19 22:28 Arextre 阅读(105) 评论(0) 推荐(0)
[CF1513F]Swapping Problem
摘要：壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 考虑交换 \(b_i,b_j\) 之后，答案的增加量 \(\Delta\) 有 \[ \Delta=\mid a_i-b_j\mid +\mid a_j-b_i\mid -\mid a_i-b_i\mid -\mid a_j-b_j\mid 阅读全文
posted @ 2021-05-19 22:09 Arextre 阅读(168) 评论(0) 推荐(1)
[CF1519E]Off by One
摘要：壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 对于一些点 \((x_i,y_i)\)，如果它们的斜率相同，即说明 \(({x_i\over k},{y_i\over k})\) 也是相同的（其中 \(k\overset{\Delta}=\gcd(x_i,y_i)\)）我们可以考虑将一个点 \( 阅读全文
posted @ 2021-05-03 21:31 Arextre 阅读(76) 评论(0) 推荐(0)