yyx525jia

摘要： 积性函数 定义 积性函数：对于任意互质的整数a和b有性质 $ f(ab) = f(a) f(b) $ 的数论函数。 完全积性函数：对于任意整数a和b有性质 $ f(ab) = f(a) f(b) $ 的数论函数。 (以上出自百度百科) 性质 对于积性函数，有 $ f(1)=1 $ 举例 $ φ(n) 阅读全文

摘要： #include <cstdio> #include <bits/stdc++.h> #include <time.h> #include <windows.h> #define qdo 262 #define qre 294 #define qmi 330 //q前缀为低音，1后缀为高音，s前缀为 阅读全文

摘要： 欧拉函数 定义 欧拉函数：正整数n的欧拉函数$φ(n)$的值等于不超过n且与n互质的正整数的个数。 例如： $$φ(8)=4$$ 因为1,3,5,7均和8互质； 性质 1. 对于质数n $$φ(n)=n−1$$ 2. 对于$n=p^k$ $$φ(n)=(p−1)∗p^{k−1}$$ 3. 对于$gc 阅读全文

摘要： (昨天发病写题解，结果一看早就截止了) 前置知识：数列分块 我们先看一个式子 $$ \sum_{k=1}^{n} \lfloor \sqrt k \rfloor $$ 化简 我们稍微枚举一下，就会发现这样一个性质 这个数列是一段一段的，而且第i段的长度是 $i^2-(i-1)^2$，第i段的值是 $ 阅读全文

摘要： 开篇 $\sum$的本质 $\sum$ 其实可以理解为for循环 例如 $$ \sum_{i = 1}^{n} i $$ 其实就是代码中 int ans=0; for(int i=1;i<=n;i++) ans+=a[i]; ans的值 求和的运算定律 ###分配律 $$ \sum_{i \in K 阅读全文

摘要： 如果考完noip后我还想得起这个博客的话，也许这篇博客才会出现在其他人严重 说实话，我和oi的关系可以说是十分复杂。 初一的时候有学校有课外的一些兴趣班，我闲的没事干就想参加一下，当时就只有oi和机器人，参加的时候本来想报机器人，后来发现要交7000块赶紧转投oi了。 然后当时刚进去没几天，普及组的 阅读全文

摘要： 这次考的稍微好了一些（然而只是为了防止打击信息题目出得简单了） 不过仍然有许多问题 首先又犯了脑瘫错误。。。 T3找不到路径应该输出-1，结果忘记特判，还好数据出的水，只丢了5分 T4算是总想着打暴力的一个反面例子，当时看到感觉肯定写不出来，就直接水暴力了，其实本质就是一个线段树+和差角公式，可以说 阅读全文

摘要： 阅读全文

摘要： （十年禁码期前传） 近日，北宁e中多位学生家长向校方反映，部分算法存在血腥、暴力等不利于青少年儿童的因素出现，要求对相关算法进行整改或下架。 北宁e中教务处老师在接受采访时说道，在最近几天内，校方收到了数十条家长来信，声称学校开设的部分算法存在“血腥”、“暴力”等内容。“他们说这些东西会教坏他们家的 阅读全文

摘要： 自2020年的北宁十年禁码政策颁布以来，北宁市的互联网生态环境得到了显著改善，计算资源逐步恢复，网络空间一片欣欣向荣。可互联网生态恢复的背后，是5.1万家互联网公司的倒闭，23.1万互联网行业从事者的转行沉重现实。 尽管北宁市政府已经做好了下岗码农的财政补贴和安置工作，禁码仍然带给了码农们巨大的压力 阅读全文