QcpyWcpyQ

2024年7月6日

摘要： 1. 定义 1.1 基础定义数论函数：定义域为正整数的函数称为数论函数。因其在所有正整数处均有定义，故可视作数列。加性函数：若 \(\forall a,b\in\mathbb{N}^{+},a\perp b,f(ab)=f(a)+f(b)\)，则称 \(f\) 为加性函数。积性函数：若 \(\ 阅读全文

posted @ 2024-07-06 11:51 QcpyWcpyQ 阅读(92) 评论(0) 推荐(0)

2024年7月5日

无向图三元环计数

摘要： Description P1989 无向图三元环计数给定简单无向图 \(G=(V,E)\)，求其三元环个数，其中 \(\lvert V\rvert\leq10^5,\lvert E\rvert\leq 2\times 10^5\)。 Solution 考虑给每一个边定一个方向。具体地，对于原图的一阅读全文

posted @ 2024-07-05 19:41 QcpyWcpyQ 阅读(57) 评论(0) 推荐(2)

2024年4月9日

AtCoder Grand Contest

摘要：成为 AGC 皇帝，从你他她它祂牠铊做起阅读全文

posted @ 2024-04-09 21:03 QcpyWcpyQ 阅读(69) 评论(0) 推荐(0)

2024年2月16日

自适应辛普森法从入门到进门

摘要：自适应辛普森法阅读全文

posted @ 2024-02-16 14:51 QcpyWcpyQ 阅读(86) 评论(0) 推荐(0)

数论从入门到进门

摘要：数论阅读全文

posted @ 2024-02-16 12:19 QcpyWcpyQ 阅读(66) 评论(0) 推荐(1)