01 2023 档案

摘要：题目链接：http://codeforces.com/problemset/problem/1400/E 题目大意：给定一个长度为

n

$n$ 数列

a_{n}

${a_n}$ ，你可以进行如下操作：操作1：任意选择一个区间

[l, r]

$[l,r]$ ，使区间内的每一个数减

1

$1$ ；操作2：任意选择一个点

p

$p$ 和一个正整数阅读全文

posted @ 2023-01-31 17:10 quanjun 阅读(51) 评论(0) 推荐(0) 编辑

CF850B Arpa and a list of numbers 题解枚举

摘要：题目链接：https://codeforces.com/problemset/problem/850/B 题目大意我们定义一个数列是 ”坏的数列” 当且仅当这个数列不为空且数列中所有元素的最大公约数为

1

$1$ 。如果一个数列不是一个 ”坏的数列”，那么它就是一个 ”好的数列”。现在给你一个长度为阅读全文

posted @ 2023-01-11 14:34 quanjun 阅读(30) 评论(0) 推荐(0) 编辑

百钱百鸡问题方案数的

O (n)

$O(n)$ 及

O (1)

$O(1)$ 解法

摘要：前置知识解决本题需要的前置知识是二元一次方程组求解但是就算还没有学到二元一次方程求解应该看一下下面的解释也能够看懂哒 (^_−)☆ 问题描述一只公鸡

5

$5$ 元钱，一只母鸡

3

$3$ 元钱，而一元钱能买

3

$3$ 只小鸡。现有

n

$n$ 元钱，想买

n

$n$ 只鸡，问可买公鸡、母鸡、小鸡各几只，输出阅读全文

posted @ 2023-01-04 23:48 quanjun 阅读(654) 评论(0) 推荐(0) 编辑

欧拉函数的实现

摘要：欧拉函数的定义对于正整数

n

$n$ ，欧拉函数

φ (n)

$\varphi(n)$ 是小于等于

n

$n$ 的正整数中与

n

$n$ 互质的数的个数。若有标准分解

n = p_{1}^{k_{1}} p_{2}^{k_{2}} \dots p_{r}^{k_{r}}

$n = p_1^{k_1} p_2^{k_2} \cdots p_r^{k_r}$ （其中

p_{i}

$p_i$ 为互异的质因子，各

k_{i} \geq 1

$k_i \ge 1$ 为质因阅读全文

posted @ 2023-01-01 14:15 quanjun 阅读(95) 评论(0) 推荐(0) 编辑

公告

昵称： quanjun
园龄： 5年3个月
粉丝： 9
关注： 22

+加关注

2025年3月

日

一

二

三

四

五

六

01 2023 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论