12 2020 档案

一些敲可爱的数论板子
摘要：exgcd: pair<ll, ll> exgcd(ll a, ll b) { if (!b) return make_pair(1, 0); pair<ll, ll> x = exgcd(b, a % b); return make_pair(x.second, x.first - a / b * 阅读全文
posted @ 2020-12-27 21:53 Linshey 阅读(167) 评论(0) 推荐(0)
从 [P4240 毒瘤之神的考验] 谈 OI 中的美学
摘要：感觉这题真的特别有意思，涉及了 OI 中很多非常有意思、非常美的手法，比如——平衡两部分的时间复杂度、\(n \ln n\) 的那个 Trick等等，真的一种暴力的美学。 题目大意： 多组询问，求 \(f_{n,m}=\sum\limits_{i=1}^n\sum\limits_{j=1}^m \v 阅读全文
posted @ 2020-12-26 22:23 Linshey 阅读(154) 评论(0) 推荐(0)
浅析勒贝格积分的思想在数论函数求和中的应用
摘要：（标题党）利益声明：本文标题纯粹胡扯请读者忽略。 I. PreFace 我们来看这样一题（虽然跟本文看起来没什么关系）： 给定序列 \(A\)，请在 \(O(n)\) 时间内求出如下式子： \(\sum_{l=1}^n\sum_{r=l}^{n}\min_{l\le j \le r} A_j\) 这 阅读全文
posted @ 2020-12-23 09:59 Linshey 阅读(767) 评论(0) 推荐(0)
一类巧妙利用利用分治的序列求值
摘要：I.PreFace 这个方法经常用于这类问题： 给定序列 \(A\)，并定义基于序列 \(A\) 的函数 \(f(l, r)\)，求 \(\sum\limits_{1 \leq i \leq j \leq n}f(l, r)\)。 这个方法的核心做用是： 将不满足可减性的求值，变成只需要可以区间拼合 阅读全文
posted @ 2020-12-20 22:01 Linshey 阅读(174) 评论(0) 推荐(0)
YAOI Round #1 (Div.2) 题解
摘要：总体来说很有一定区分度的（主要分为 4 题、2 题、1 题几档），ACM 赛制也挺有意思的，征求一下大家对这场比赛的意见吧，可以在这个帖子下回复，我都会看的。 简要题解：（ A. 云之彼端，约定的地方 解法： 本题是拓扑学中的欧拉公式的结论题。 我们发现 \(V=E-F+2\) ，于是便得到了答案。 阅读全文
posted @ 2020-12-09 16:31 Linshey 阅读(358) 评论(0) 推荐(0)
NOIP 2020 游记
摘要：第一次写比赛游记，请多多指教！ I. 考前 由于最近参加了太多太多比赛了，所以没有敲模板题； 考前一周：主要是在做 AtCoder 的题和 xjoi 的模拟赛，相当于恶补了一些套路吧！ 考前一天：上午狂写 agc，下午的时候才想起来不应该这么劳累（借口），遂开始颓废——借着试机的机会带着班上其他的同 阅读全文
posted @ 2020-12-06 22:44 Linshey 阅读(561) 评论(2) 推荐(0)
P4550 收集邮票 与 灵异的期望
摘要：考前复习一下期望相关知识，这题的期望还是很巧妙的。 设 \(f_{i}\) 表示已经买到了 \(i\) 张不同的邮票的期望步数，\(g_{i}\) 表示表示已经买到了 \(i\) 张不同的邮票的期望花费；\(h_{i}\) 表示已经买到了 \(i\) 张不同的邮票、想买下剩下邮票的期望步数，\(y_ 阅读全文
posted @ 2020-12-02 11:02 Linshey 阅读(139) 评论(0) 推荐(0)