10 2020 档案
摘要:首先你要知道莫比乌斯函数性质二是什么: ∑d|nμ(d)d=φ(n)n 这个性质阐述了莫比乌斯函数和欧拉函数之间的联系,可以用狄利克雷卷积简单证明,但是我不会。 网上和 OI-Wiki 基本都是用狄利
阅读全文
摘要:上个阶段太颓也没怎么写题解导致直接炸掉,所以这个阶段争取继续写吧(咕咕咕) 题目内容 有 n 个正整数 x1 ~ xn,初始时状态均为未选。 有 m 个操作,每个操作给定一个编号 i,将 xi 的选取状态取反。 每次操作后,你需要求出选取的数中有
阅读全文
摘要:今天又是考崩的一天呐~ 呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐呐(大声) 签到题总是做不出来,哭哭了 T1:过河 你们出题啊,不要见得风就是雨,天天想搞大新闻。美国的华莱士比你们不知道高到哪里去了,我做他的题谈笑风声。出题当然吼啊,但是出这种签到题我还不会做,你们啊,
阅读全文
摘要:今天小编在水昨天考试题题解的时候,突然发现了 STL 自带的手写堆函数,本来以为优先队列已经够了,但是没想到这些函数居然折磨好用,下面快和小编一起来看一看吧~ 前言 这些函数位于 <functional> 头文件中,这个头文件好像被 <algorithm> 包含了,不过当然 <bits/stdc++
阅读全文
摘要:T1:施工 T2:蔬菜 T3:联盟 T4:水滴
阅读全文
摘要:T1:简单的区间 T2:简单的玄学 T3:简单的填数 T4:聪聪和可可
阅读全文
摘要:T1:阴阳 T2:简单的序列 T3:简单的期望 T4:简单的操作
阅读全文
摘要:T1:游戏 T2:嘟嘟噜 T3:天才绅士少女助手克里斯蒂娜 T4:凤凰院凶真
阅读全文
摘要:T1:虎 T2:陶陶摘苹果 T3:开心的金明 T4:笨小猴
阅读全文
摘要:T1:Tree T2:Permutation T3:Graph T4:十字绣
PS:终于没有 To be continued 了 = =
阅读全文
摘要:震惊,蒟蒻 Midoria7 居然在 1949 年终于写完了分块入门,活到爆! 分块是一种很暴力很优雅的数据结构。秉承散点暴力,大块整体的原则,能以根号级别复杂度优化很多的暴力。 以下由于都是隔了很长时间写的,所以码风有可能有变。 数列分块入门 1 区间加法,单点查询。 小点暴力修改,大块打标记。(
阅读全文
摘要:T1:松鼠的新家 T2:trade T3:sum T4:building
阅读全文
摘要:T1:One T2:砖块 T3:数字 T4:甜圈
阅读全文
摘要:以下来自一堆人从食堂走回机房时的 yy 强烈谴责 skyh 看博客不留评论的行为 听说 longdie 要爆砍 FHQ 无旋 Treap 那么在 orz longdie 的同时,先来和小编一起学一学 360
阅读全文
摘要:T1:凉宫春日的忧郁 T2:漫无止境的八月 T3:射手座之日 T4:货车运输 T5:作业
阅读全文
摘要:T1:嚎叫响彻在贪婪的厂房 T2:征途堆积出友情的永恒 T3:小奇的仓库 T4:放置机器人
阅读全文
摘要:代码的美妙 #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];
阅读全文