摘要: 阅读全文
posted @ 2020-07-23 14:59 Inversentropir-36 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-07-16 23:19 Inversentropir-36 阅读(41) 评论(0) 推荐(1) 编辑
摘要:阅读理解题,对于这种题建议在纸上模拟一下就很好读懂。 首先就是分析题意,发现快排不是稳定排序,所以每次都有排一遍。 考虑归并排序:直接运算符重载,双关键字排序,采用 STL 里面的 merge 函数,基本思想还是一致的,方便用于减少码量。 其余的归并时依靠 cmp 函数直接模拟一下就可以了。 阅读全文
posted @ 2020-07-14 15:55 Inversentropir-36 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-07-14 15:37 Inversentropir-36 阅读(25) 评论(0) 推荐(0) 编辑
摘要:考虑分块处理,\(\log(n)\) 块长。目前的 Darkbzoj Top1,41ms无压力水过。 #pragma GCC optimize(3, "inline", "Ofast") #include<iostream> #include<cstdio> #include<cstring> #i 阅读全文
posted @ 2020-07-12 22:16 Inversentropir-36 阅读(26) 评论(0) 推荐(0) 编辑
摘要:这道题是让你求第 \(n+1\) 个五边形数,多组数据。 楼上已经给出了 \(O(n+t)\) 的解法,但是这个解法太不优秀了。 考虑 \(O(t)\) 通项公式解。 现在手动推一下,很明显, \(f_1=1,f_n=f_{n-1}+3n-2\) 。 我不满意,这样一次询问的复杂度就是 \(O(n) 阅读全文
posted @ 2020-07-05 22:43 Inversentropir-36 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-07-05 22:42 Inversentropir-36 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-07-03 22:40 Inversentropir-36 阅读(48) 评论(0) 推荐(1) 编辑
摘要:因为这次CF是数学场,所以掉分惨烈。活该啊。 阅读全文
posted @ 2020-06-29 16:01 Inversentropir-36 阅读(36) 评论(0) 推荐(0) 编辑
摘要:这道题可以将前 \(\frac{n}{2}\) 个数的和(即$2,4,6,8,10...n$)存起来,最后令后$\frac{2}-1$个数(即$1,3,5,7,9...n-3$)的和减去前 \(\frac{n}{2}\) 个数的和,得到第 \(n\) 个数的值。而且另外地,如果$\frac{2} \ 阅读全文
posted @ 2020-06-28 11:36 Inversentropir-36 阅读(23) 评论(0) 推荐(0) 编辑
Live2D