lovelyred - 博客园

摘要：你是我剧本中永恒的不苍老的情人阅读全文

posted @ 2019-12-13 15:56 lovelyred 阅读(1148) 评论(12) 推荐(1) 编辑

2023年2月28日

摘要：四个基本计数原理四原理之外：一个非常基础的原理，全体等于各部分之和设

S

$S$ 是集合，集合

S

$S$ 的一个划分是满足下面条件的

S

$S$ 的子集

S_{1}, S_{2}, \dots, S_{m}

$S_1,S_2,…,S_m$ 的集合，即使得

S

$S$ 的每一个元素恰好只属于这些子集中的一个子集： $$ S=S_1∪S_2∪…∪S_m\ S_i∩S_j=\varnot 阅读全文

posted @ 2023-02-28 15:24 lovelyred 阅读(159) 评论(0) 推荐(0) 编辑

「具体数学」四：数论

摘要：上一章先鸽子，全是天书整除性

m | n \Rightarrow n = m k

$m|n \Rightarrow n=mk$ 两个数的最大公因子是能整除它们两者的最大整数

g c d (n, m) = m a x k, k | m 且 k | n

$gcd(n,m)=max{k,k|m且k|n}$ 定义

g c d (0, n) = n

$gcd(0,n)=n$ 最小公倍数 $$ lcm(n,m)=min{k,m|k且n|k}=\ 阅读全文

posted @ 2023-02-28 15:23 lovelyred 阅读(65) 评论(0) 推荐(0) 编辑

2022年5月31日

NOI Online 2022 提高组

摘要：丹钓战题意：有

n

$n$ 个二元组

(a_{i}, b_{i})

$(a_i,b_i)$ ，初始时栈

S

$S$ 为空。当向其中加入元素

(a_{i}, b_{i})

$(a_i,b_i)$ 时，先不断弹出栈顶元素，直到栈顶元素

(a_{j}, b_{j})

$(a_j,b_j)$ 满足

a_{i} \neq a_{j}, b_{i} < b_{j}

$a_i\neq a_j,b_i<b_j$ 时，再将

(a_{i}, b_{i})

$(a_i,b_i)$ 加入栈中。如果某个元素入栈后仅有这一个元素在栈中阅读全文

posted @ 2022-05-31 17:21 lovelyred 阅读(46) 评论(0) 推荐(0) 编辑

2022年5月13日

NOI Online #3 提高组

摘要：水壶题意：给一排

n

$n$ 个水壶，有

m

$m$ 次操作，每次可以选一个壶，把里面的水倒入右边一个壶，最后把一个壶里的水喝掉，最多能喝多少水？

m + 1 \leq n \leq 10^{6}

$m+1\leq n\leq 10^6$ 题解：选出和最大的连续的

m + 1

$m+1$ 个，前缀和。 #include<bits/stdc++.h> using namesp 阅读全文

posted @ 2022-05-13 11:07 lovelyred 阅读(39) 评论(0) 推荐(0) 编辑

2022年5月12日

NOI Online #2 提高组

摘要：涂色游戏题意：有一个长为

10^{20}

$10^{20}$ 的纸带，可以把

x

$x$ 的倍数的位置都涂红，可以把的倍

y

$y$ 数的位置都涂蓝，既是

x

$x$ 倍数又是

y

$y$ 倍数的位置可以任意选颜色，问所有需要涂色的位置，能不能做到没有

k

$k$ 个连续相同的颜色。

x, y, k \leq 10^{9}, T \leq 10^{6}

$x,y,k\leq 10^9,T\leq 10^6$ 题解：不妨设阅读全文

posted @ 2022-05-12 20:01 lovelyred 阅读(23) 评论(0) 推荐(0) 编辑

NOI Online #2 入门组

摘要：未了题意：一座高

n

$n$ 米的山，每秒爬

v

$v$ 米，有

n

$n$ 个魔法，第

i

$i$ 个魔法可以让你爬到

a_{i}

$a_i$ 米时传送回山脚，

m

$m$ 次询问，每次问最少用多少个魔法，才能让爬山时间大于

t_{i}

$t_i$

n, m \leq 10^{5}

$n,m\leq 10^5$ 题解：

a_{i}

$a_i$ 从大到小排序，前缀和二分。

O (n l o g n)

$O(nlogn)$ #include< 阅读全文

posted @ 2022-05-12 09:27 lovelyred 阅读(37) 评论(0) 推荐(0) 编辑

2022年5月11日

NOI online #1 提高组

摘要：序列题意：给定数组

A, B

$A,B$ ，有两种操作：选择两个位置

i, j

$i,j$ ，使得

a_{i}, a_{j}

$a_i,a_j$ 都加一或减一选择两个位置

i, j

$i,j$ 使得

a_{i}

$a_i$ 加一，

a_{j}

$a_j$ 减一，或者反过来。给出的操作可以做任意次，问

A

$A$ 数组能否变成

B

$B$ 数组？

n, m \leq 10^{5}

$n,m\leq 10^5$ 题解：考虑操作二，因为可以在里阅读全文

posted @ 2022-05-11 23:03 lovelyred 阅读(22) 评论(0) 推荐(0) 编辑

NOI online #1 入门组

摘要：文具订购题意：商店有

7

$7$ 元的圆规，

4

$4$ 元的笔，

3

$3$ 元的笔记本。问恰好用完

n

$n$ 元钱，配套物品最多的情况下，最多能买多少物品？

n \leq 10^{5}

$n\leq 10^5$ 题解：枚举买多少套配套物品，然后算剩下的钱最多能买几个笔记本和笔。 #include<bits/stdc++.h> using nam 阅读全文

posted @ 2022-05-11 19:09 lovelyred 阅读(35) 评论(0) 推荐(0) 编辑

2022年5月3日

EDU 127

摘要： A 题意：给定一个字符串仅含

a, b

$a,b$ 的字符串，问能否用

a a, a a a, b b, b b b

$aa,aaa,bb,bbb$ 拼成题解：只要连续的

a

$a$ 或

b

$b$ 长度大于等于

2

$2$ ，就可以拼成。 #include<bits/stdc++.h> using namespace std; namespace red{ #define in 阅读全文

posted @ 2022-05-03 16:42 lovelyred 阅读(27) 评论(0) 推荐(0) 编辑

CF 786

摘要： A 题意：给定

x, y

$x,y$ ，求

a, b

$a,b$ ，使得

y = x * b^{a}

$y=x*b^a$ 题解：如果

y

$y$ 是

x

$x$ 的倍数，直接输出

a = 1, b = y

$a=1,b=y$ #include<bits/stdc++.h> using namespace std; namespace red{ #define int long long #def 阅读全文

posted @ 2022-05-03 11:28 lovelyred 阅读(32) 评论(0) 推荐(0) 编辑

red

初相遇，是千山微雨，你是我人间朝夕

公告

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜