该文被密码保护。 阅读全文

摘要： 已严肃未完成此期间数学大学习。 前言 我怎么把数学学成文科了？？（ 正文 1.整除 对于正整数 \(a\) 和 \(b\)，如果存在正整数 \(k\) 使得 \(ak=b\)，则称 \(a\) 整除 \(b\)，记为 \(a\mid b\)，并且称 \(a\) 是 \(b\) 的约数，\(b\) 是 阅读全文

摘要： 有益的题集第十篇。 推式子是一种享受折磨。 题意 你有一个长 \(n\) 的值域在 \([0,m]\) 的整数序列 \(a\)。称 \(a\) 是好的当且仅当它满足以下两个条件： \(a_1<a_2<...<a_n\) \(\frac{1}{\operatorname{lcm}(a_1,a_2)}+ 阅读全文

摘要： 发现莫队挺好玩的，写个学习笔记吧。 约定 在无特殊说明下，数据范围一律认为是 \(1\le n,Q\le10^5\)，\(0\le a_i\le10^9\)，其中 \(n\) 表示序列长度，\(Q\) 表示询问次数，\(a_i\) 表示序列中的元素。 莫队 莫队算法是一种可以解决大部分区间离线问题的 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 有帮助的题集第三篇 😃😃😃。 题意 有 \(n\) 个人喜欢看电影，第 \(i\) 个人对电影的评价有两个，动作元素值 \(a_i\) 和剧情元素值 \(d_i\)。现在有一部电影的上述两个值为 \(ac\) 和 \(dr\)，每个人要满足一个条件 TA 才会去看这部电影。具体为： 设电影的流 阅读全文

摘要： 错题好题集第二篇。 题意 你需要构造一个长度为 \(n\) 的排列，使得它的逆序值恰好为 \(k\)。 逆序值的定义 对于一个排列 $p$，我们将其逆序值定义为至少包含一个逆序对的子段的数量。形式上，这就是满足以下条件的一对下标 $(i,j)$ 的整数 $(l,r)(1\le l p_j$。 \(n 阅读全文

摘要： “错题集”第一篇。 原题传送门 题意 给你三个数 \(X\)，\(k\)，\(t\)，有两种操作： \(X\leftarrow X-i\)，\(i\in[0,t]\)； \(X\leftarrow\frac{X}{k}\)，\(k|X\)。 问你通过这两种操作把 \(X\) 变成 \(1\) 最少要 阅读全文