蒟蒻豆进阶之路

摘要： 中缀表达式转后缀表达式 一、中缀表达式和后缀表达式的区别 中缀表达式就是我们通常认知中的表达式，比如 $$1+((2+3)*4)-5$$ 这样的表达式虽然容易被人所理解，但是不容易被机器所识别，为此推出了 后缀表达式。 后缀表达式又被叫做 逆波兰表达式，逆波兰表达式 不需要被括号所识别 ，且容易被机 阅读全文

摘要： ##$AcWing$ $874.$ 筛法求欧拉函数 一、题目描述 给定一个正整数 $n$，求 $1∼n$ 中每个数的欧拉函数之和。 输入格式 共一行，包含一个整数 $n$。 输出格式 共一行，包含一个整数，表示 $1∼n$ 中每个数的欧拉函数之和。 数据范围 $1≤n≤10^6$ 输入样例： 6 输 阅读全文

摘要： 康托展开 官方简介： 康托展开 是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 通俗简介： 康托展开 可以求解一个排列的序号，比如：$12345$ 序号为 $1$ ，$12354$序号为$2$，按字典序增加编号 阅读全文

摘要： 计蒜客 $T3668$ $Eye$ $of$ $the$ $Storm$ 一、题目描述 云浅来到了风暴的中心。这里漂浮着一个长为 $n$ 的，由小写字母组成的字符串 $S$。字符串的下标从 $1$ 开始。 想要逃出风暴，就需要回答一些询问。 每次询问会给出一对正整数 $l,r$ 和一个字符串 $T$ 阅读全文

摘要： ##$P4084$ $Barn$ $Painting$ $G$ 一、题目描述 给定一颗$N$个节点组成的树，$3$种颜色，其中$K$个节点已染色，要求任意两相邻节点颜色不同，求合法染色方案数。 二、解题思路 树形计数类$DP$ 状态表示 设$f[u][j]$表示将$u$染色为$j$时，$u$这棵子树 阅读全文

摘要： $51nod$ $1588$ 幸运树 【知识点】树形$dp$统计树上方案数 一、题目描述 定义幸运数字只由$4$和$7$组成，比如$4$，$7$，$47$。 定义幸运数字只由$4$和$7$组成，比如$4$，$7$，$47$。 给一棵树，要我们找到三元组$(i,j,k)$，两两之间的路径中必须要有一条 阅读全文

摘要： 逛街 题目描述 小蒜喜欢逛街。但是小蒜时间有限，只有 $T$ 个单位时间。小蒜从 $1$ 号店出发，从 $1$ 号店走到第 $i$ 号店需要花费 $a_{i}$ 个单位的时间，这些店形成了一条直线，因此小蒜从 $i$ 号店到 $i+1$ 号店花费的时间为 $a_{i+1}- a_{i}$。若选择进去 阅读全文

摘要： 唱歌 题目描述 ame 是一个可爱的女孩子，她想要唱歌。 一共有 $n$ 首歌，第 $i$ 首歌的长度 $a_i$，同时唱第 $i$ 首歌的满意值为 $b_i$。 ame 喜欢的歌满足 $a_i\leq m$，同时有 $k$ 首歌 $c_1,c_2,\ldots,c_k$ 是 ame 不喜欢的。 其 阅读全文

摘要： 第一题 题目描述 给定一个长度为 $n$ 的 $01$ 序列 $a$，你可以对其进行若干次操作。 对于一次操作，选择 $1\leq l\leq r\leq n$，将 $a_l,…,a_r$ 中的 $01$ 翻转。 例如，将 1010010 翻转为 0101101。 请你构造一个序列 $b$，使得序列 阅读全文

摘要： ##[$AcWing$ $788$. 逆序对的数量](https://www.acwing.com/problem/content/790/) ### 一、题目描述 给定一个长度为 $n$ 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 $i$ 个和第 $j$ 个元素，如 阅读全文