随笔分类 - 游记+总结
线性同余方程组 欧拉定理 欧几里得算法 取模运算 同余
摘要:浅谈线性同余方程组 作者:高欣宇,肖志昊(排名不分先后) 摘要 古人有云:有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? 在本篇文章中,为了解决这个问题,我们会了解到最基本的模运算,并推导一些取模意义下的定理,最后解决此问题——求解线性同余方程组。 模运算 在了解线性同余方程组之
2022noip总结
摘要:作为一位高一的oier,今年暑假7月份才开始学算法(其实我也不算是0基础吧,毕竟初中还是学了语言基础的),其实暑假网课的时候完全不觉得oi是一件多么严肃的事情,当时hyc讲数论的时候,基本上都听不懂,网上查也学不懂,干脆就摆烂了,后来将数据结构和图论也是,只听懂了算法大概的思路,代码实现基本不会。
CSP-S2022 游记
摘要:成绩还没有出来,105分有点慌,只希望能够过线。 DAY 1 不敢相信,这次CSP-S在本校(本人在九中光华集训)!!!下午考试,上午就直接在寝室里面睡大觉,睡到了早上10点左右,感觉精力很充沛。上午在寝室里面复习,重新写了一遍强连通分量,还写了一遍spfa和dijkstra,然后就准备中午吃饭了,
11月5日NOIP模拟赛总结
摘要:先来看看每一道题 T1 第一遍读题,看到数据范围和题意,肯定是一道结论题。复杂度肯定是 或者是 的。 我先想了想 的写法,发现每次求编号并不能通过 求出,于是去想 的写法。首先发现二叉树的深度就是 的,那么每一次求编号