摘要: 我觉得这个不要叫作赛后总结了,改成挂分日报吧。( T1 虽然很离谱 11:40 才修改题面,然后 11:55 结束考试,但是虽然一眼出了正解(就是很简单的一个二分),但是没有开double((((直接挂了,然后读入还写错了。((( 尬(( T2 一个二阶前缀和和二阶差分,酸菜鱼还不会这个怎么用,一会 阅读全文
posted @ 2023-10-14 20:50 carp_oier 阅读(13) 评论(0) 推荐(0)
摘要: 发现两个原题,举办了举办了。 T1 这个题原题,搞两个树状数组就好了。 T2 我以为是个贪心,结果下来是dp(赛时没有hack了自己的贪心哪里不对,只知道大样例每跑过( 我们用 \(dp_{i, j}\) 表示在前 \(i\) 个椰子中选择了 \(j\) 个椰子最少需要砸多少下。 然后枚举我们下一个 阅读全文
posted @ 2023-10-13 19:33 carp_oier 阅读(13) 评论(0) 推荐(0)
摘要: 需要自取~ 阅读全文
posted @ 2023-10-12 17:30 carp_oier 阅读(220) 评论(2) 推荐(0)
摘要: 模拟赛下大分,哭死了QAQ。 很难理解啊,但是又狠狠的长了记性,不能因为一些过往的sb经历然后不写/shui T1 一个数论的题目。 暴力 50pts: 枚举两个区间里面的没一个数字,然后把这个数字分解质因子。如果有某一个质数是 a ~ b 比 c ~ d 的大,那么就是不可以整除。 100 pts 阅读全文
posted @ 2023-10-12 16:30 carp_oier 阅读(35) 评论(0) 推荐(0)
摘要: splay 阅读全文
posted @ 2023-10-09 20:18 carp_oier 阅读(94) 评论(0) 推荐(0)
摘要: prologue 数组范围一定要看好了开,不然容易我一样,调试调了一页多。 还有就是不要傻乎乎地只跑一次和哈希,因为和哈希(从下面地佬的题解中才知道)它其实算作是一种 trick(类比SA(Stimulate_anneal)。 analysis 这个题目的第二个询问时询问一个区间里面出现过的正整数的 阅读全文
posted @ 2023-10-09 13:08 carp_oier 阅读(47) 评论(0) 推荐(0)
摘要: 快排 直接用自带的函数实现即可,sort(起点,终点,排列规则(这个可以没有))。 归并 通常会用来求逆序对。 void merge_sort(int q[], int l, int r) { if (l >= r) return; int mid = l + r >> 1; merge_sort( 阅读全文
posted @ 2023-10-09 07:17 carp_oier 阅读(12) 评论(0) 推荐(0)
摘要: analysis 这个题目我们可以考虑用贪心来做。 我们不难看出来,这个题目是要让我们推出这么个结论:花小钱,办大人。 整体贪心的思路就出来了,然后就是实现部分。 因为我们认识的人随便是谁都可以。所以我们如果要买肯定是买最便宜的。这个性质可以用小根堆来维护。同时我们还可以维护我们可能结交的人数 \( 阅读全文
posted @ 2023-10-08 13:33 carp_oier 阅读(29) 评论(0) 推荐(0)
摘要: prologue 模拟赛的一道题,结果没做出来,丢大人,败大兴。所以过来糊一篇题解。 analysis 我们看到数据范围这么大,那么肯定不可以一个一个遍历(废话),所以就要考虑这个题目的性质。 我们先假设,极端数据 \(2 ^ {1000} - 1\),这个数字中包含了 \(999\) 个 1(正好 阅读全文
posted @ 2023-10-07 23:27 carp_oier 阅读(44) 评论(0) 推荐(0)
摘要: prologue 这很难评(调了我 1h,我都想紫砂了。 还是典型得不重构就看不见系列。 analysis 如果我们还是一个正常人,那么我们大体上是能看到题目的加粗字,这个格式很明显符合我们的同余最短路的格式。(如若不知,请先出门直走) 然后我们就要考虑这个同余最短路的实现。这个题目不同于往常的同余 阅读全文
posted @ 2023-10-06 17:29 carp_oier 阅读(84) 评论(0) 推荐(0)