搜索结果
查询Tags标签： OI，共有 39条记录-
算法学习笔记(24): 狄利克雷卷积和莫比乌斯反演
狄利克雷卷积和莫比乌斯反演看了《组合数学》，再听了学长讲的……感觉三官被颠覆……目录狄利克雷卷积和莫比乌斯反演狄利克雷卷积 特殊的函数函数之间的关系 除数函数和幂函数 欧拉函数和恒等函数卷积的逆元莫比乌斯函数与莫比乌斯反演 求法 数论分块（整除分块）莫比乌…
2023/6/8 11:53:23 人评论 次浏览 -
算法学习(22): 逆序对与原序列
逆序对与原序列在《组合数学》中有这么一个从逆序列构建一个排列的过程……而刚好有一场考试有考了类似的问题，于是在此总结一下。目录逆序对与原序列 逆序列 逆序个数 带修改问题逆序列 假定我们有序列 \(P\) 是 \(\{1, 2, \cdots, n\}\) 的一个排列。如果 \(i < j\)…
2023/6/1 1:24:05 人评论 次浏览 -
筛法--朴素筛法和埃式筛法和线性筛法
朴素筛法：#include <iostream> #include <algorithm> using namespace std; const int N=1000010; int primes[N],cnt; bool st[N];void get_primes(int n){for(int i=2;i<=n;i++){if(!st[i])//st==0 代表的是这个数是质数{primes[cnt++]=i;}for(int j=i…
2023/6/1 1:22:12 人评论 次浏览 -
分解质因数--试除法
#include <iostream>#include <cstring> #include <algorithm> using namespace std;void divide(int n){for(int i=2;i<=n;i++) //这个地方是枚举到n {if(n%i==0){int s=0;while(n%i==0){n/=i;s++;}cout<<i<<" "<<s<…
2023/5/28 18:23:17 人评论 次浏览 -
浅谈 OI 中各种合并操作
前言 合并操作一直是 OI 中一大考点，今天请各位跟着笔者来梳理一下各种合并操作。 启发式合并 几乎可以说是最经典的合并了。 假定我们可以在 \(O(k)\) 的时间内往某个集合中插入一个数，那么我们就可以在 \(O(n \log n k)\) 的时间内合并若干个元素总量为 \(n\) 的集合。…
2023/5/19 18:22:14 人评论 次浏览 -
题解【P5004 专心OI - 跳房子】
本题的找规律题解到此为止。 为防止新人受到误导，不再接受新的此类题解。 以前的保留不会删除，但请不要再提交。题目传送门。 矩阵加速模板题吧。给一个正经的不用找规律的做法。 考虑设 \(F_n\) 表示前 \(n\) 个格子的答案，\(f_n\) 表示最后降落在 \(n\) 的方案数，显…
2022/9/15 23:20:13 人评论 次浏览 -
NOI2022 退役记 / OI 回忆录
退役记写很长大家应该看不进去吧，但是我就不管那么多了。 他也许没有具体的逻辑，但是是我整个OI生涯中我能回想起的一切了。 cmd 在他的退役记里写到 “一场 NOI 五个小时，一场 OI 不过五年”， 即使我只有短短两年的 OI 生涯， 也足够幸运，也大有可写一番的了。 OI …
2022/8/30 6:25:00 人评论 次浏览 -
NOI2022 退役记 / OI 回忆录
退役记写很长大家应该看不进去吧，但是我就不管那么多了。 他也许没有具体的逻辑，但是是我整个OI生涯中我能回想起的一切了。 cmd 在他的退役记里写到 “一场 NOI 五个小时，一场 OI 不过五年”， 即使我只有短短两年的 OI 生涯， 也足够幸运，也大有可写一番的了。 OI …
2022/8/30 6:23:06 人评论 次浏览 -
高一 OI 小结
CSP-NOIp-WC-ZJOI-THUSC-NOI 除了 APIO 算是把能打的都打了。 然而其中，CSP NOIp ZJOI NOI 都挂了分，ZJOI THUSC NOI 都有分没写完，WC 则是开题大出问题直接等于没打。 哇！！！没有一场比赛甚至没有一天让自己满意呢！！！！ 可是那有如何呢？ 其实我认为没写完反而是…
2022/8/26 6:55:10 人评论 次浏览 -
OI中的一些数学小技巧
在OI比赛中，如果能够灵活地运用一些数学小技巧，是能够很好地优化计算的时间和正确性的。 既然说了是小技巧，那么这些指的都是一些技巧，一般是不会单独成题的。 光速幂 有的时候，我们要去求解一个数或者一个矩阵的若干次幂，而这个指数在一般情况下是暴力无法接受的，…
2022/8/25 23:26:20 人评论 次浏览 -
退役记
退役记 Start on 2018-08-05 16:21:33 AFO on 2022-05-29 08:16:09 虚假的梦碎了，真正的我也醒了。 我想到了，早就料想到了。 现在是我退役的日子了。 幻想着自己在 NOI 上捧杯的那个少年不见了。 真实的我终于走出来了。 哽咽着写下它，当作我来过的痕迹吧。 我不想写太…
2022/5/29 23:22:57 人评论 次浏览 -
About me
我是一个GD初二学生，非常菜，日常被学弟学妹吊打 /kk 我的常用id有：藤萝月、草木风（oi不相关的大多数地方，出自陈春成《裁云记》）、Missa（在部分oi网站的注册名）、zag（因为我的名字后两位是“zx”，与“左旋”相同，包括 zag_zag，void_zag 等）。博客园的个性地址…
2022/4/12 23:20:26 人评论 次浏览 -
acm-icpc澳门站-澳门大学游记
acm-icpc澳门站-澳门大学游记 2022.4.3 碧空如洗我是谁？ OI 做题家 / 死肥宅 / 不会打球 / 情商极低 / 自闭青年 / 会过乐器 / 音游小鬼2021年进了澳城大，混吃混喝大半年 早在2020年，我就写文我彻底退出了OI，再不碰算法竞赛 现在看起来，我说话也挺不算数的“有美人兮…
2022/4/3 23:24:08 人评论 次浏览 -
OI回忆录（明线）
决定写回忆录 然后咕了 然后决定写回忆录 然后发现大神的回忆录又深刻又有趣 然后发现自己的 官方宣传稿 又肤浅又无聊 然后觉得自己不配写回忆录 …… 然后觉得现在应该没有人看博客了吧，所以就填填坑 毕竟 很多事如果不记下来 一定会后悔的吧 Part 0 想先记录下OI两年的…
2022/2/27 6:21:22 人评论 次浏览 -
随笔
昨晚被谈话了吧,也是给我内心来上沉重的一击,也算是自己也能感受到,自己的实力确实不如那些学的时间长的人吧,有些时间堆积起来的东西不太能轻易弥补。当时原话大概是这样吧"最后一个月了,你好好努力",仿佛就是被判了死刑一样吧。不能说心理防线崩溃吧,也是信心…
2022/2/21 23:42:48 人评论 次浏览
