上一页 1 2 3 4 5 6 7 8 9 ··· 26 下一页
摘要: 赛时犯大病,维护区间实现的时候把满足条件的区间末尾直接设置成区间开头,还找不出hack数据 分析 通过读题,可以得出两个结论: \(a\)​ 数组中一组相同的数中只有一个能对答案造成贡献。 因为排列中每个数不同,相同的数加不同的数不可能得出相同的数。 一段去重后的数列要贡献答案长度,当且仅当该数列的 阅读全文
posted @ 2024-02-12 09:31 加固文明幻景 阅读(20) 评论(0) 推荐(0)
摘要: 基本情况 前面过的很顺,F吃满罚时,T4次WA4次最后乱搞过的,K有一点思路,但是码力跟不上,其他没做的题题目基本没思路。 EF https://ac.nowcoder.com/acm/contest/67742/E https://ac.nowcoder.com/acm/contest/67742 阅读全文
posted @ 2024-02-06 12:24 加固文明幻景 阅读(18) 评论(0) 推荐(0)
摘要: 概述 字典树是一种用于实现快速检索的多叉树结构,它的每个节点都拥有若干个字符指针,若在插入或检索字符串时扫描到一个字符 \(c\) ,就沿着当前节点 \(c\)​ 的这个字符指针,走向该指针指向的结点。 时间复杂度 \(O(N)\), 空间复杂度 \(O(NC)\)。 实现 初始化 一棵空字典树仅包 阅读全文
posted @ 2024-02-06 09:46 加固文明幻景 阅读(26) 评论(0) 推荐(0)
摘要: 基本情况 ABC秒了,D读错题卡了一段时间,还好爆搜强项,E感觉极其类似LIS,但是似乎又不能用二分DP来写。 E https://atcoder.jp/contests/abc339/tasks/abc339_e 线段树优化DP 事实如此,确实类似LIS,但是通过线段树来维护区间最大值. 暂时还没 阅读全文
posted @ 2024-02-03 22:54 加固文明幻景 阅读(58) 评论(0) 推荐(0)
摘要: 基本状况 赛时开了五题,B题大分讨卡住了,其他题目就看了题面。 有几个基本状况: 贪心题没有深入思考,就无脑二分入手,倒是大量罚时。 分讨思路不清楚。 E题很搞,名字叫贪心题但是纯爆搜,爽切。 A https://ac.nowcoder.com/acm/contest/67741/A 虽然签到题,但 阅读全文
posted @ 2024-02-03 18:54 加固文明幻景 阅读(16) 评论(0) 推荐(0)
摘要: 今天做题的时候搞范围循环,发现不能对 vector 数组元素引用。 报错 vector<bool> prev(26, false); for (bool& x : prev) x = true; [错误] 非常量引用的初始值必须是左值 这很反常识,因为其他元素的 vector 我都是用这样来操作元素 阅读全文
posted @ 2024-02-02 11:20 加固文明幻景 阅读(109) 评论(0) 推荐(0)
摘要: Problem - B - Codeforces 思路出来之后,需要计算 \(l,r\) 区间的个数。 我想的是计算出 \([0,r]\) 的个数和 \([0,l]\) 的个数,然后相减。 大体上是没问题,但是我的实现麻烦而且有错误。 初始代码 void solve() { ll l, r; cin 阅读全文
posted @ 2024-02-01 16:07 加固文明幻景 阅读(20) 评论(0) 推荐(0)
摘要: 基本情况 A、B秒了,C二进制拆位处理短板,卡了很久,D没想出来,甚至二分都没考虑。 C. XOR-distance Problem - C - Codeforces 这题算是给我上了一课, 二进制拆位处理真该好好学学了。 思路 思路很好想,从高位往低位处理: 先找到最高的不同的位 如果是上 \(1 阅读全文
posted @ 2024-01-31 16:00 加固文明幻景 阅读(34) 评论(0) 推荐(0)
摘要: 似乎比较useless,暂时就浅尝辄止 概述 找到答案的单调性,把原来多重循环嵌套 \(O(n^2)\) 的枚举优化成双指针维护的 \(O(n)\) 枚举。 //暴力 for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) { todo; } 阅读全文
posted @ 2024-01-28 16:42 加固文明幻景 阅读(14) 评论(0) 推荐(0)
摘要: 基本情况 A忘记大小写敏感卡了20分钟,BC秒了,E用树状数组草过去了,D错了25个点,似乎是交界没有判断好。 B - Frequency B - Frequency (atcoder.jp) 这题还可以更优雅点。 int main() { string s; cin >> s; map<char, 阅读全文
posted @ 2024-01-28 12:04 加固文明幻景 阅读(129) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 26 下一页