随笔分类 -  总结

线段树分治小结
摘要：一般来说，这种题目是给定一些信息，比如说边，然后这些信息会在一个时间段内出现。 一般来说需要离线，然后建立一棵以维护每个时刻信息的线段树，具体来说就是在每个节点维护一个vector。 #121. 「离线可过」动态图连通性 以经典例题来说，我们根据每条边出现的时刻将它插入到线段树上对应时间区间的节点上 阅读全文
posted @ 2024-08-01 10:03 gan_coder 阅读(107) 评论(0) 推荐(0)
Codeforces Round 908 (Div. 2)
摘要：https://codeforces.com/contest/1894 A题题意说一堆，还看了好几次，读懂之后就很简单，直接输出最后的。 B题直接数一下有多少个大于2的块即可。 C题每次找到最后一个，判断一下即可，同时打上标记，保证时间复杂度。 D题手玩之后发现我们可以用以下方式插入b 将大于等于a 阅读全文
posted @ 2023-11-08 16:45 gan_coder 阅读(42) 评论(0) 推荐(0)
Educational Codeforces Round 129 (Rated for Div. 2)
摘要：Educational Codeforces Round 129 (Rated for Div. 2) B可以看作一个无限长的序列由a进行重复拼接，我们直接计算一下是哪个即可。 C判断无解之后直接模拟即可 D IDA*就行每次从大到小搜，实际非常快。 #include<cstdio> #includ 阅读全文
posted @ 2023-11-01 00:08 gan_coder 阅读(21) 评论(0) 推荐(0)
Codeforces Round 907 (Div. 2)
摘要：Codeforces Round 907 (Div. 2) B题注意到每次都会至少下降1，所以不会超过30次，直接O(30n)即可 C题感觉可能比D和F还要思维一些。 肯定是尽量多积累combo一些然后一次清空，那么我们能清空的最大值就是当前的最大值，所以每次用小的来累计combo，然后消除当前的最 阅读全文
posted @ 2023-10-31 17:17 gan_coder 阅读(255) 评论(0) 推荐(1)
abc265e Warp
摘要：[Warp](https://atcoder.jp/contests/abc265/tasks/abc265_e) 大概就是个dp f[n][x][y]表示走了n步，第一种走了x次，第二种走了y次。 不过写来写去发现都会TLE，N^3怎么会TLE呢？ 后面发现原来是map的写法一直有问题， 比如判断 阅读全文
posted @ 2023-08-28 12:16 gan_coder 阅读(8) 评论(0) 推荐(0)
常见错误
摘要：1.读入过程中直接break，导致数据没读完 一般是根据读入的数据已经判断出无解 如果只有一组数据倒是没所谓，但是多组数据就会出很大问题 2.有些情况不需要更新答案，但是需要更新其他的数据 fo(i,1,ans) { if (s[i]+x*ans+(ll)(ans-i)*x>t) continue; 阅读全文
posted @ 2023-01-29 10:57 gan_coder 阅读(33) 评论(0) 推荐(0)