反向建图+拓扑排序 零、复习拓扑排序 \(HDU\) \(3342\) \(Legal\) \(or\) \(Not\) 【正图，普通拓扑排序】 题意：给出\(n\)人的编号为 \(0\)到\
快速幂、龟速乘总结 一、快速幂 求 \(a^b\ mod \ p\) 的结果。 \(Code\) // 快速幂(不加mod) int qmi(int a, int b) { int res = 1; while (b) { if (b & 1) r
卡特兰数专题（\(Catalan\)） 一、什么是卡特兰数？ 明安图数，又称卡塔兰数，英文名\(Catalan\) r\)，是组合数学中一个常出现于各种计数问题中的数
\(AcWing\) \(126\). 最大的和 关键字 最大子段和，有一维和二维两种情况 一维：\(O(N)\) 二维：\(O(n^3)\) 一、题目描述 给定一
\(AcWing\) \(414\). 数字游戏 一、题目描述 丁丁最近沉迷于一个数字游戏之中。 这个游戏看似简单，但丁丁在研究了
\(AcWing\) \(463\). 求和 一、题目描述 一条狭长的纸带被均匀划分出了 \(n\) 个格子，格子编号从 \(1\) 到 \(n\)。 每个格子上都染了一种颜色 \(color_i\)（用 \([1，m]\) 当中的一个整数表示），并且写了一个数字 \(number_i\)。 定义一
\(AcWing\) \(468\). 魔法阵 洛谷 一、题目描述 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法
\(AcWing\) \(431\). 守望者的逃离 一、题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。 守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。 为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。 到那时，岛上的所有人都会遇难
\(P3740\) \([HAOI2014]\)一、题目描述\(Bytetown\)城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的\(electoral\)墙。张贴规则如下：\(electoral\)墙是一个长度为\(N\)个单位的长方形，每个单位记为一个格子；所有张贴的海报的高度必须与\(electoral\)墙的高度一
## [$HDU$ $1828$ $Picture$](http://acm.hdu.edu.cn/showproblem.php?pid=1828) ### 题目大意 求所有矩形组成的不规则图形的 **边长总和** 是多少。 ### 扫描线扫描周长 扫描线扫描周长比扫描面积要麻烦一些,需要解决的问
\(P5490\)一、题目描述求 \(n\)输入格式第一行一个正整数 \(n\)。接下来 \(n\) 行每行四个非负整数 \(x_1, y_1, x_2, y_2\)，表示一个矩形的四个端点坐标为 \((x_1, y_1),(x_1, y_2),(x_2, y_2),(x_2, y_1)\)。输出格式一行一个正整数，表示 \(n\)样例输入2 100 100 200 200 150 150 250
## [
## 2023.8.20 _码客行_编程公益课 在线评估 1. 师大附小六年级学生有$400$名学生参加期末测试，平均$92$分，其中男
## [$10117$. 「一本通 $4.1$ 练习 $2$」简单题](https://loj.ac/p/10117) #### 题目解析 区间修改+单点查询,用树状数
\(P2345\)一、题目描述约翰的\(N\)头奶牛每年都会参加 哞哞大会。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第\(i\)头奶牛的坐标为\(X_i\)，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第\(i\)头和第\(j\)头奶牛交流，会发出\(max(V_i,V_j) × |X_i−X_j|\) 的音量，其中\(V_i\)
## [$LOJ \ 10115$. 「一本通 4.1 例 3」校门外的树](https://loj.ac/p/10115) ### 一、题目描述 校门外有很多树，学校决定在某个时刻在
## [$P3374$ 【模板】树状数组 1](https://www.luogu.com.cn/problem/P3374) ```cpp {.line-numbers} #include using namespace std; const int N = 5 * 1e5 + 10; int n
## [$P1966$ 火柴排队](https://www.luogu.com.cn/problem/P1966) ### 一、题目描述 涵涵有两盒火柴，每
洛谷 \(P1889\) 士兵站队 问题简述 这道题我们可以换另一种思路去看待它，就容易理解了： 在一个平面上，把 \(n\) 个点排列在一条与 \(x\) 轴平行的直线的整点上，且相邻两点的距离为 \(1\) 。 求一种排列方案，使得这\(n\) 个点到目标位置的 曼哈顿距离和最小。 解法综述 由
洛谷 \(P1862\) 输油管道问题 如果只有一口井，那么显然是越近越好。如果有两口井，那么显然是有以下三种情况： 两口井都在主管道北边，那么这个时候的两个连接管道的长度和肯定大于两口井的\(Y\)坐标之差。 两口井都在主管道南边，和情况1是一样的 两口井，一个在主管道南边，一个在主管道北边，那么
\(P1056\) [\(NOIP2008\) 普及组] 排座椅 题解 先想一下算法：因为题目里出现了 最优解 , 最好的方案 关键字，所以一定会用 贪心。然后从题目给的样例解释可以看到：如果相邻的两行有许多组说话的同学，那么在这两行中间加一条过道是非常划算的；同理，列也是如此。 恍然大悟，只要找出
洛谷 \(P1632\) 点的移动 一、题目大意 求平面上 \(1、2⋯n\) 个点的曼哈顿距离的最小值。 二、解题思路 枚举，我们假设 \(m\) 个点的最小曼哈顿距离，我们假设汇集的点是 \((x,y)\) ，则 \(x\) 必然可以选择 \(n\) 个点的横坐标中的一个， \(y\) 也可以选
## $P2253$ 好一个一中腰鼓！ ### 一、题目背景 话说我大一中的运动会就要来了，据本班同学剧透（其实早就知道了），我萌萌的初二年将要表演腰鼓[喷]，这个无厘头的题目便由此而来。 $Ivan$乱入：“忽一人大呼：‘好一个安塞腰鼓！’满座寂然，无敢哗者，遂与外人间隔。” ### 二、题目描述
## [$DZY$ $Loves$ $Colors$](https://codeforces.com/problemset/problem/444/C) ### 一、题面翻译 有一个 $n$ 个元素组成的序列，每个元素有两个属性：颜色 $c_i$ 和权值$w_i$。$c_i$ 初始为$i$，$w_i
## [$SCOI2010$ $P2572$ 序列操作](https://www.luogu.com.cn/problem/P2572) ### 一、题目描述 $lxhgww$ 最近收到了一个 $01$ 序列，序列里面包含了 $n$ 个数，下标从 $0$ 开始。这些数要么是 $0$，要么是 $1$，
## [$P1253$ 扶苏的问题](https://www.luogu.com.cn/problem/P1253) ### 一、题目描述 给定一个长度为 $n$ 的序列 $a$，要求支持如下三个操作： 1. 给定区间 $[l, r]$，将区间内每个数都修改为 $x$。 2. 给定区间 $[l, r
## [$T125847$ 【模板】动态开点线段树](https://www.luogu.com.cn/problem/T125847) ### 题目背景 **注意：请注意时间限制是800ms 请使用较快的输入输出** **注意：空间限制是128MB 请不要开long long** **时限在std
## [【模板】线段树 2](https://www.luogu.com.cn/problem/P3373) 如题，已知一个数列，你需要进行下面三种操作： - 将某区间每一个数乘上 $x$； - 将某区间每一个数加上 $x$； - 求出某区间每一个数的和。 #### 输入格式 第一行包含三个整数 $
##[$CNTPRIME$ - $Counting$ $Primes$](https://www.spoj.com/problems/CNTPRIME/) ### 题目描述 给定初始序列 $A$，然后对原序列有以下操作： - 操作 $1$：`0 l r v` 将区间$[l,r]$ 全赋值为$v$。
## [矿洞：坍塌](https://www.luogu.com.cn/problem/P4979) ### 一、题目描述 $CYJian$家的矿塌了之后，就没有经济来源了（不要问我怎么没有存款）。 于是，$CYJian$迫切地想要修复他家的矿。 $CYJian$家的矿共出产$A,B,C$三种矿石，
Copyright © 2005-2023 51CTO.COM 版权所有 京ICP证060544号
![P3740 [HAOI2014] 贴海报](https://s2.51cto.com/images/blog/202308/26005259_64e8dc6b95ee977671.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
