10 2020 档案

如何不用狄利克雷卷积证明莫比乌斯函数性质二
摘要：首先你要知道莫比乌斯函数性质二是什么： \(\sum\limits_{d\vert n}\cfrac{\mu(d)}{d}=\cfrac{\varphi(n)}{n}\) 这个性质阐述了莫比乌斯函数和欧拉函数之间的联系，可以用狄利克雷卷积简单证明，但是我不会。 网上和 OI-Wiki 基本都是用狄利 阅读全文
posted @ 2020-10-22 15:44 Midoria7 阅读(207) 评论(6) 推荐(1)
【数学】gcd
摘要：上个阶段太颓也没怎么写题解导致直接炸掉，所以这个阶段争取继续写吧（咕咕咕） 题目内容 有 \(n\) 个正整数 \(x_1\) ~ \(x_n\)，初始时状态均为未选。 有 \(m\) 个操作，每个操作给定一个编号 \(i\)，将 \(x_i\) 的选取状态取反。 每次操作后，你需要求出选取的数中有 阅读全文
posted @ 2020-10-22 08:30 Midoria7 阅读(388) 评论(2) 推荐(0)
年度悲剧
摘要：年度悲剧：数据点分治 阅读全文
posted @ 2020-10-21 21:09 Midoria7 阅读(87) 评论(4) 推荐(0)
【考试反思】联考 Day 6 (To be continued)
摘要：今天又是考崩的一天呐～ 呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐（大声） 签到题总是做不出来，哭哭了 T1:过河 你们出题啊，不要见得风就是雨，天天想搞大新闻。美国的华莱士比你们不知道高到哪里去了，我做他的题谈笑风声。出题当然吼啊，但是出这种签到题我还不会做，你们啊， 阅读全文
posted @ 2020-10-19 14:57 Midoria7 阅读(293) 评论(2) 推荐(0)
【学习笔记】不会吧不会吧，不会有人还在手写堆吧
摘要：今天小编在水昨天考试题题解的时候，突然发现了 STL 自带的手写堆函数，本来以为优先队列已经够了，但是没想到这些函数居然折磨好用，下面快和小编一起来看一看吧～ 前言 这些函数位于 <functional> 头文件中，这个头文件好像被 <algorithm> 包含了，不过当然 <bits/stdc++ 阅读全文
posted @ 2020-10-17 17:27 Midoria7 阅读(340) 评论(5) 推荐(0)
我们的谢哥哥实在是太棒了！
摘要：RT 阅读全文
posted @ 2020-10-17 08:10 Midoria7 阅读(103) 评论(7) 推荐(0)
【考试反思】联赛模拟测试18
摘要：T1:施工 T2:蔬菜 T3:联盟 T4:水滴 阅读全文
posted @ 2020-10-16 14:17 Midoria7 阅读(103) 评论(1) 推荐(1)
【考试反思】联赛模拟测试17
摘要：T1:简单的区间 T2:简单的玄学 T3:简单的填数 T4:聪聪和可可 阅读全文
posted @ 2020-10-15 11:58 Midoria7 阅读(140) 评论(1) 推荐(0)
【考试反思】联赛模拟测试16
摘要：T1:阴阳 T2:简单的序列 T3:简单的期望 T4:简单的操作 阅读全文
posted @ 2020-10-14 15:17 Midoria7 阅读(116) 评论(0) 推荐(0)
【考试反思】联赛模拟测试15
摘要：T1:游戏 T2:嘟嘟噜 T3:天才绅士少女助手克里斯蒂娜 T4:凤凰院凶真 阅读全文
posted @ 2020-10-13 12:00 Midoria7 阅读(128) 评论(2) 推荐(0)
【考试反思】联赛模拟测试14
摘要：T1:虎 T2:陶陶摘苹果 T3:开心的金明 T4:笨小猴 阅读全文
posted @ 2020-10-11 19:47 Midoria7 阅读(144) 评论(2) 推荐(0)
【考试反思】联赛模拟测试13
摘要：T1:Tree T2:Permutation T3:Graph T4:十字绣 PS：终于没有 To be continued 了 = = 阅读全文
posted @ 2020-10-10 19:00 Midoria7 阅读(133) 评论(3) 推荐(0)
【学习笔记】震惊，全机房都会分块了，就我没有
摘要：震惊，蒟蒻 Midoria7 居然在 1949 年终于写完了分块入门，活到爆！ 分块是一种很暴力很优雅的数据结构。秉承散点暴力，大块整体的原则，能以根号级别复杂度优化很多的暴力。 以下由于都是隔了很长时间写的，所以码风有可能有变。 数列分块入门 1 区间加法，单点查询。 小点暴力修改，大块打标记。（ 阅读全文
posted @ 2020-10-10 11:21 Midoria7 阅读(141) 评论(2) 推荐(0)
【考试反思】晚间测试5
摘要：T1:容易题 T2:兔子与樱花 阅读全文
posted @ 2020-10-09 21:17 Midoria7 阅读(63) 评论(0) 推荐(0)
【考试反思】联赛模拟测试12
摘要：T1:松鼠的新家 T2:trade T3:sum T4:building 阅读全文
posted @ 2020-10-09 11:35 Midoria7 阅读(190) 评论(5) 推荐(0)
【考试反思】联赛模拟测试11
摘要：T1:One T2:砖块 T3:数字 T4:甜圈 阅读全文
posted @ 2020-10-08 14:09 Midoria7 阅读(172) 评论(1) 推荐(3)
【学习笔记】陀螺 Treap
摘要：以下来自一堆人从食堂走回机房时的 yy \(\Huge{强烈谴责\ \mathrm{s\color{red}{kyh}}\ 看博客不留评论的行为}\) 听说 longdie 要爆砍 FHQ 无旋 Treap 那么在 orz longdie 的同时，先来和小编一起学一学 \(\Huge{360}\) 阅读全文
posted @ 2020-10-07 19:20 Midoria7 阅读(186) 评论(3) 推荐(0)
【考试反思】联赛模拟测试10
摘要：T1:凉宫春日的忧郁 T2:漫无止境的八月 T3:射手座之日 T4:货车运输 T5:作业 阅读全文
posted @ 2020-10-06 17:40 Midoria7 阅读(184) 评论(2) 推荐(0)
【水】一些奇妙的一言
摘要：$$\Large \mathrm{evermore}$$ 阅读全文
posted @ 2020-10-05 21:29 Midoria7 阅读(183) 评论(4) 推荐(0)
【考试反思】联赛模拟测试9
摘要：T1:嚎叫响彻在贪婪的厂房 T2:征途堆积出友情的永恒 T3:小奇的仓库 T4:放置机器人 阅读全文
posted @ 2020-10-05 15:23 Midoria7 阅读(124) 评论(0) 推荐(0)
【线段树分治】Dash Speed
摘要：代码的美妙 #include <bits/stdc++.h> %:pragma GCC optimize(3) using namespace std; const int maxn=7e4+10; int n,m; int ans[maxn]; pair<int,int> tree[maxn]; 阅读全文
posted @ 2020-10-04 15:56 Midoria7 阅读(130) 评论(2) 推荐(0)