摘要: 弄了个新博客在blog.abukuma.site,还没几篇文章。这里年代久远的文章也没啥搬过去的必要,就不搬了。 阅读全文
posted @ 2022-05-28 21:49 lkmcfj 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 18年讲了一遍oi数论,上学期听了两遍初等数论,这学期又听了一遍,马上又要讲,于是写了一份讲义。写的时候感觉要把一个脑子里知道的结构描述出来真的很难,有时候句子都写不通顺了。 1 整数集上的整除关系 1.1 定义 对于$a, b \in \mathbb$,如果存在$c \in \mathbb$,使$ 阅读全文
posted @ 2020-07-19 23:27 lkmcfj 阅读(289) 评论(0) 推荐(0) 编辑
摘要: "Educational Codeforces Round 81 Problem F. Good Contest" 题意 一个长度为$n$的整数数列,第$i$个元素在$[l_i, r_i]$里均匀随机,求它单调不增的概率。由于答案是个有理数,输出它在模$998244353$下的值。 题面里定义的in 阅读全文
posted @ 2020-02-01 12:17 lkmcfj 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 也不知道该说点什么呢……那就随便说说吧。 学oi的时间真的很长了呢,仿佛成了这六年来的背景色一样。初中三年感觉都在划水(笑),noip就打打暴力,接触到的oier仅限于线下培训认识的同学。有问题也不知道找谁问,倒不如说根本不知道要问什么问题,也不懂自己找博客题解什么的。感觉挺……闭门造车的?真正融入 阅读全文
posted @ 2018-02-09 19:40 lkmcfj 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 比赛的时候看错了C题于是不会做了……来搞F,听说有人莫队水过去了,于是也写了个莫队,TLE7……惨掉rating editorial看得很烦躁啊……又回想起了被英语阅读支配的恐惧 离线,移动右端点,考虑维护左端点处的答案.设当前右端点移动到了i,数列为a[],则答案的更新一定是由a[i]与某些a[j 阅读全文
posted @ 2017-02-18 17:51 lkmcfj 阅读(619) 评论(0) 推荐(0) 编辑
摘要: C++: Dinic 1 namespace NF 2 { 3 const int maxnode=2010,maxedge=30000; 4 typedef int flownum; 5 const flownum inf=1000000000; 6 int last[maxnode],cure[ 阅读全文
posted @ 2017-01-20 22:11 lkmcfj 阅读(279) 评论(0) 推荐(0) 编辑