123asdf123

摘要： 2025.6.10 今日🤡： 对保证只有单个元素的数组维护 set。 2025.6.19 今日🤡： \(\binom{n}{n-1}=n-1\)？？？ 2025.6.24 今日🤡： 对回滚并查集使用路径压缩并对拍才发现。 2025.7.3 今日🤡： 经典：n 和 q 写混了…… 2025.7 阅读全文

摘要： 提供一种不一样的思路，也是 \(O(n)\) 的，不需要复杂 DP。 首先注意到几个结论： 注意到一个元素只会往一个方向移动。 注意到如果同一个元素最多只会用一种方式移动，比如对于一个 A，如果用 AB -> BA 交换过了，就不可能再通过 CA -> AC 再交换，以后都只能用 AB -> BA 阅读全文

摘要： 一道题在 CF 上有三倍经验，我有个细节假了： \(n \le 10^5\)，84 个点的那道在 #64 寄了。 \(n \le 2 \times 10^5\)，88 个点的那道在 #88 寄了。 \(n \le 5 \times 10^5\)，111 个点的那道直接 A 了。 阅读全文

摘要： 好玩！ 感觉也没到黑题难度吧。 思路很简单，但我代码写的太复杂了……不建议查看。 考虑一步步优化。 以下默认“赋值语句”同时表示第一类和第二类程序语句，和“语句”意思一样。 由于 string 类型修改，命名等太麻烦了，先考虑让 string 指向一个下标，然后运算好了再从下标调出字符串名字输出。这 阅读全文

摘要： 以前的代码常数都大的原因找到了 basic_string 性能是两倍 开 O0： vector:567ms vector<pair<int,int>>:2309ms basic_string:1268ms basic_string<pair<int,int>>:2420ms 开 O2: vector 阅读全文

摘要： 感谢 albertting提醒，现增加 cnblogs 版链接。 v5:跟上时代 v4:保持脚本可用性。 v3:修复了已知 BUG，感谢 linch 的反馈。 v2:修复了一些失效问题。 // ==UserScript== // @name 洛谷新前端左侧导航栏自定义 // @namespace h 阅读全文

摘要： 关键词：乱搞、AD-Hoc、贪心。 注意到题目里说一个点最多只有两个点是 -1，所以仅保留这些点只能形成一些环和链。 考虑贪心，按实时限制数量从大到小，取能用的中颜色最小的。 然后就过了…… code: #include<bits/stdc++.h> #include<bits/extc++.h> 阅读全文

摘要： 背景测试页 阅读全文

摘要： 被打回 @ 2025-06-06 11:03 拒绝原因 应当补充对解法进一步的说明 不写了！本来就是个人纪录，建议看 WorldMachine 的。 我、Enoch006、WorldMachine、流水行船 CCD、nynkqh_yzp、cike_bilibili、_Eriri_ 等人花了一天才试出 阅读全文

摘要： 之前出公开赛的一道题（还没放出来），本来想再卡卡常，用了 map<pair<int,int>,int>。然后时限开成 3 秒才 2.94秒极限卡过。 今天公开赛要修改，一交，直接 T 了，调试过程中把 map<pair<int,int>,int> 删了后直接就 200ms 跑过！时限都可以开 1 秒 阅读全文