2024 年 9月随笔档案 - HL_ZZP

摘要：人生中第一次正常

d i v 2

$div2$ 爆写5题。cf给我正反馈最大的一次 A直接找到最大的数字的位置，然后判断一下这个数字的位置下标的奇偶性就好了。然后如果有多个最大的就取奇数位置的。这样可以算出来一定是最优解 #include<bits/stdc++.h> #define ll long long us 阅读全文

posted @ 2024-09-28 22:35 HL_ZZP 阅读(24) 评论(0) 推荐(0) 编辑

P3768 简单的数学题

摘要：简单的数学题题目描述由于出题人懒得写背景了，题目还是简单一点好。输入一个整数

n

$n$ 和一个整数

p

$p$ ，你需要求出：

(\sum_{i = 1}^{n} \sum_{j = 1}^{n} i j gcd (i, j)) mod p

$\left(\sum_{i=1}^n\sum_{j=1}^n ij \gcd(i,j)\right) \bmod p$ 其中

gcd (a, b)

$\gcd(a,b)$ 表示阅读全文

posted @ 2024-09-23 08:52 HL_ZZP 阅读(8) 评论(0) 推荐(0) 编辑

[国家集训队] Crash的数字表格 / JZPTAB

摘要：[国家集训队] Crash的数字表格 / JZPTAB 题目描述今天的数学课上，Crash 小朋友学习了最小公倍数（Least Common Multiple）。对于两个正整数

a

$a$ 和

b

$b$ ，

lcm (a, b)

$\text{lcm}(a,b)$ 表示能同时被

a

$a$ 和

b

$b$ 整除的最小阅读全文

posted @ 2024-09-13 15:04 HL_ZZP 阅读(9) 评论(0) 推荐(0) 编辑

P3327 [SDOI2015] 约数个数和

摘要：[SDOI2015] 约数个数和题目描述设

d (x)

$d(x)$ 为

x

$x$ 的约数个数，给定

n, m

$n,m$ ，求

\sum_{i = 1}^{n} \sum_{j = 1}^{m} d (i j)

$\sum_{i=1}^n\sum_{j=1}^md(ij)$ 输入格式输入文件包含多组测试数据。第一行，一个整数

T

$T$ ，表示测试数据的组数。接下来的

T

$T$ 阅读全文

posted @ 2024-09-12 22:31 HL_ZZP 阅读(9) 评论(0) 推荐(0) 编辑

P3312 [SDOI2014] 数表

摘要：[SDOI2014] 数表题目描述有一张

n \times m

$n\times m$ 的数表，其第

i

$i$ 行第

j

$j$ 列（

1 \leq i \leq n

$1\le i\le n$ ，

1 \leq j \leq m

$1\le j\le m$ ）的数值为能同时整除

i

$i$ 和

j

$j$ 的所有自然数之和。给定

a

$a$ ，计算数表中不大于

a

$a$ 阅读全文

posted @ 2024-09-12 09:08 HL_ZZP 阅读(5) 评论(0) 推荐(0) 编辑

杜教筛入门

摘要：其实是因为莫反的题非常非常要用这个所以才来学。有些莫反甚至要求灵活运用，而不只是求

\sum μ (n)

$\sum\mu(n)$ 和

\sum ϕ (n)

$\sum\phi(n)$ 前置的芝士狄利克雷卷积对于两个数论函数

f, g

$f,g$ ，他们两个函数的前

n

$n$ 项的狄利克雷卷积表示为

(f * g) (n)

$(f*g)(n)$ ，\((f*g)(n)= 阅读全文

posted @ 2024-09-06 10:58 HL_ZZP 阅读(29) 评论(0) 推荐(0) 编辑

莫比乌斯反演入门

摘要：来自这位大佬的视频的整理反演基础先整理几个重要的数论函数。 1.莫比乌斯函数

μ (n)

$\mu(n)$ 当

n = 1

$n=1$ 时取1 ，当

n

$n$ 存在平方因子的时候取0 ，否则取

(- 1)^{k}

$(-1)^k$ ，其中

k

$k$ 是

n

$n$ 所含的质因子数量。 2.欧拉函数 \(\phi(n)=\displaystyle 阅读全文

posted @ 2024-09-05 11:07 HL_ZZP 阅读(14) 评论(0) 推荐(0) 编辑

基环树的一些基本问题

摘要：其实没啥。主要就两个一、求基环树的最大直径二、判环的简洁办法其中第一个问题比较关键，是一个非常常用的基环树森林模型。而且我基环树虽然写了7，8道了，写的却总是很冗长。基本全靠码力弥补才勉强不出错。。最近写的题目也是调了很久不出来，就是代码不够简洁导致的。很多细节可以处理的非常的简洁但是我却选阅读全文

posted @ 2024-09-03 16:27 HL_ZZP 阅读(6) 评论(0) 推荐(0) 编辑

09 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论