stdout's note

摘要： 前言 因为乘法逆元可以用exgcd求，所以就写一起了qwq exgcd 这个算法主要是用来求$ax+by=gcd(a,b)$的解的。 直接把代码放上：证明就算了qwq long long x,y; void exgcd(int a,int b) { if(b==0) { x=1,y=0; retur 阅读全文

摘要： 前言 两道紫题（省选难度）QAQ，而且时限卡得很紧，享受爆零的快乐 T1 文具订购 题目传送门 根据题意，直接打暴力。枚举$a,b$，再根据订购原则更新答案（注意这里$c$就不用枚举了，可通过$a,b$计算）。 时间复杂度$O(n2)$，对于$0\leq n\leq 105$的数据，开个氧气可以水过 阅读全文

摘要： update 2020-3-27：更新了day3部分 前言 本人是萌新，刚学OI（真的），这也是我的第一篇游记，我也是第一次参加CCF的比赛 估分：$0+0+0=0$（您要是不信就继续看下去qwq $Day\; -inf$ 翻NOI官网时无意间发现了NOI Online，心里有些小激动（毕竟我是萌新 阅读全文

摘要： 快速幂 阅读全文

摘要： 本蒟蒻学习素数筛法/线性筛素法的笔记，介绍3种素数筛法（包括线性筛素法） 阅读全文