摘要:
Math & DP & Data structure & Graph & Geometry & Game 表演者: magicat 💕 nannan 目录 Math & DP & Data structure & Graph & Geometry & GameHead快读1快读2快读3模板1模板2 阅读全文
摘要:
置换环 作用:求解数组排序元素间所需最小交换次数这类问题。 思想:置换环将每个元素指向其排序后应在的位置,最终首位相连形成一个环(若数字在最终位置,则其自身成环),可知元素之间的交换只会在同一个环内进行,而每个环内的最小交换次数为\(环上元素个数-1\)。 则总交换次数:\(ans = \sum_{ 阅读全文
摘要:
Codeforces Round 981 (Div. 3)ABCDE A. Sakurako and Kosuke 藕是看样例直接猜了结论😜 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; ty 阅读全文
摘要:
2024 江西省赛 ACGHJK A. Maliang Learning Painting 思路:签到,加起来就行了。 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long l 阅读全文
摘要:
The 19th Heilongjiang Provincial Collegiate Programming Contest BDIJK B. String 思路:连续的3个可以删掉,类似括号匹配,用栈模拟即可。 // AC one more times // nndbk #include <bi 阅读全文
摘要:
河南萌新联赛2024第(二)场 ADEFGHIJ A-国际旅行Ⅰ 思路:因为都是连通的,所以直接排序就行了。 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long long l 阅读全文
摘要:
2020 CCPC河南省赛 A - 班委竞选 签到不多说 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 1e9 + 7 阅读全文
摘要:
The 2024 CCPC National Invitational Contest (Northeast) ADEJ A.PaperWatering 思路:有两种类型的操作,对一个数开根号或平方。 平方没有什么问题,开根号由于是向下取整再平方就会产生不一样的数。 那么做法也很简单了。 对于一个数 阅读全文
摘要:
Codeforces Round 978 (Div. 2) C轮廓DP C. Gerrymandering 思路:考虑有哪些情况呢? 发现结尾只有三种情况,0.平的,1.上凸,2.下凸。 那么每一种后面能出现什么呢? 这样看起来就好写啦。 // AC one more times // nndbk 阅读全文
摘要:
2024CCPC长春邀请赛IGLE I. The Easiest Problem 签到 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long long ll; const in 阅读全文
摘要:
牛客小白月赛98 A~D A-骰子魔术 签到不多说 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 1e9 + 7; c 阅读全文