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

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

点击右上角即可分享
微信分享提示