一个蒟蒻的学习笔记

摘要： Sonya and Bitwise OR CF1004F (Luogu) 题面翻译 有一个长度为 $n$ 的数组 $a_{1 \sim n}$ ，有 $m$ 次操作，操作分两类： 将 $a_i$ 修改成 $y$ ； 给定 $l$ 和 $r$ ，询问有多少个区间 $[L, R]$ 满足 $l \le 阅读全文

摘要： PRMQUER - Prime queries SP19568(Luogu) 题面翻译 题目描述 这是一个简单的题目 给定 $N$ 个数，你需要对它们依次进行 $Q$ 次操作。每次操作的格式如下。 三个整数 $A$ $V$ $l$ 表示给第 $l$ 个数加上 $V$ 。 四个整数 $R$ $a$ $ 阅读全文

摘要： [LnOI2019]第二代图灵机 Luogu P5251 题目背景 1989年，Abbi提出了一种抽象的计算模型 —— 第二代图灵机 (The 2nd Generation Turing Machine）。 所谓的第二代图灵机就是指一个抽象的机器，它有一条长度为$n$的纸带，纸带分成了$n$个小方格 阅读全文

摘要： [SDOI2011]染色 Luogu P2486 题目描述 给定一棵 $n$ 个节点的无根树，共有 $m$ 个操作，操作分为两种： 将节点 $a$ 到节点 $b$ 的路径上的所有点（包括 $a$ 和 $b$）都染成颜色 $c$。 询问节点 $a$ 到节点 $b$ 的路径上的颜色段数量。 颜色段的定义 阅读全文

摘要： SP13015 CNTPRIME - Counting Primes SP13015(Luogu) CNTPRIME - Counting Primes 题目描述 Tortoise and Achilles are playing the Counting the Primes game. Achi 阅读全文

摘要： 珂朵莉树/ODT/颜色段均摊 诞生于 CF896C （镜像站），最开始叫做老司机树（因为发现此数据结构的用户名叫 $\texttt{Old Driver}$），后来因为题目名字 $\texttt{Willem, Chtholly and Seniorious}$ ，所以又名珂朵莉树~~（珂朵莉是世界 阅读全文

摘要： Luogu P1955 [NOI2015] 程序自动分析 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 $x_1,x_2,x_3,\cdots$ 代表程序中出现的变量，给定 $n$ 个形如 $x_i=x_j$ 或 $x_i\n 阅读全文

摘要： SP1805 HISTOGRA - Largest Rectangle in a Histogram 链接我就贴洛谷的吧：Luogu SP1805 题面翻译 题目描述 如图所示，在一条水平线上有 $n$ 个宽为 $1$ 的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所求答案）。 输 阅读全文

摘要： #P2058. 全国动员 题目描述 X国有$n$个城市，$n$个城市之间相互连通，且互相只有一条路可以到达，首都在$1$号城市，现在有$m$项任务需要完成，每个城市都可以选择来完成一项任务，也可以不选择做。完成的任务需要传输到首都。传输是需要时间的，完成任务也需要时间，请计算完成所有任务最少的时间。 阅读全文

摘要： #P2007. 水流成河 题目描述 成都市要大力发展农业恢复天府之国美称，政府决定在SS市试点修建了很多的水渠，整个水渠系统经过了N个地方，一共有N-1条水渠，每个地方可以相互到达。每条水渠修建的宽度不一样，导致水流容量不同。现在水渠修好了，政府还希望在N个点找一个出来修建水库，水库修建好后就可以源 阅读全文