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 阅读(9) 评论(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 阅读(17) 评论(0) 推荐(2) 编辑
2024年4月9日
AtCoder Grand Contest
摘要： 成为 AGC 皇帝，从你他她它祂牠铊做起 阅读全文
posted @ 2024-04-09 21:03 QcpyWcpyQ 阅读(26) 评论(0) 推荐(0) 编辑
2024年2月16日
自适应辛普森法从入门到进门
摘要： 自适应辛普森法 阅读全文
posted @ 2024-02-16 14:51 QcpyWcpyQ 阅读(34) 评论(0) 推荐(0) 编辑
数论从入门到进门
摘要： 数论 阅读全文
posted @ 2024-02-16 12:19 QcpyWcpyQ 阅读(12) 评论(0) 推荐(1) 编辑
poly 全家福
摘要： poly 板子 阅读全文
posted @ 2024-02-16 12:16 QcpyWcpyQ 阅读(9) 评论(0) 推荐(0) 编辑
多项式从入门到进门
摘要： 多项式 阅读全文
posted @ 2024-02-16 12:13 QcpyWcpyQ 阅读(27) 评论(0) 推荐(0) 编辑
概率期望从入门到进门
摘要： 概率期望 阅读全文
posted @ 2024-02-16 11:39 QcpyWcpyQ 阅读(27) 评论(0) 推荐(0) 编辑