摘要： 题目大意： 约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱．为此，约翰购置了 $N(1 \le N \le 2000)$ 份美味的零食来卖给奶牛们．每天约翰售出一份零食．当然约翰希望这些零食全部售出后能得到最大的收益．这些零食有以下这些有趣的特性： 零食按照 $1 \c 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1082" 题目大意： 求关于 $x$ 的同余方程 ax≡1(mod b) 的最小正整数解。 告诉你 $a,b$ 求 $x$。 解题思路： 直接套扩展GCD模板。 实现代码如下： 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3394" 题目大意： 给定一个无向图，如果从一个点出发经过一些点和边能回到该点本身，那么一路走过来的这些点和边的集合就是一个环。 一个公园中有 n 个景点，景点之间通过无向的道路来连接，如果至少两个环 阅读全文

摘要： 题目链接： "http://poj.org/problem?id=1144" 题目大意：给以一个无向图，求割点数量。 这道题目的输入和我们一般见到的不太一样。 它首先输入 $N$（$\lt 100$）表示点的数量（$N=0$表示文件输入结束）。 然后接下来每行输入一组数字。 如果这一组数字只包含一个 阅读全文

摘要： 题目链接： "https://loj.ac/problem/6279" 题目描述 给出一个长为 $n$ 的数列，以及 $n$ 个操作，操作涉及区间加法，询问区间内小于某个值 $x$ 的前驱（比其小的最大元素）。 输入格式 第一行输入一个数字 $n$。 第二行输入 $n$ 个数字，第 $i$ 个数字为 阅读全文

摘要： 题目链接： "https://loj.ac/problem/6278" 题目描述 给出一个长为 $n$ 的数列，以及 $n$ 个操作，操作涉及区间加法，询问区间内小于某个值 $x$ 的元素个数。 输入格式 第一行输入一个数字 $n$。 第二行输入 $n$ 个数字，第 $i$ 个数字为 $a_i$，以 阅读全文

摘要： 题目链接： "https://loj.ac/problem/6277" 题目描述 给出一个长为 $n$ 的数列，以及 $n$ 个操作，操作涉及区间加法，单点查值。 输入格式 第一行输入一个数字 $n$。 第二行输入 $n$ 个数字，第 $i$ 个数字为 $a_i$，以空格隔开。 接下来输入 $n$ 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1020" 题目大意： 给你一串数，求： 1. 这串数的最长不上升子序列的长度； 2. 最少划分成多少个子序列是的这些子序列都是不上升子序列。 第一个问题比较简单，就是用二分的方法 O(log n) 可以解决这个问题。 阅读全文

摘要： 题目链接： "http://codeforces.com/contest/1272/problem/E" 题目大意： 有一个长度为n的数组 $a$ ，数组坐标从 $1$ 到 $n$ 。 假设你现在处于数组中的某一个位置，我们假设这个坐标为 $i$ ，那么： 如果 $1 odd[u]+1$ ，则标记 阅读全文

摘要： 题目链接： "http://codeforces.com/contest/1272/problem/D" 题目大意： 给你一个长度为 $n$ 的数组，你最多删除一个元素（也可以不删），求此条件限制下的最长上升子串长度。 解题思路： 本题涉及算法：动态规划。 首先这里有一个条件“你最多可以删除一个元素 阅读全文