怀揣少年梦．#

摘要： 题目链接：https://www.luogu.org/problemnew/show/P3469 题意：在n个点m条边的无向图，求删掉一个点后，有多少个有序(x,y)由连通到不连通 思路： 分两种情况： 1.点不为割点，答案就是（n-1）*2(这个点到其他的点，其他的点到这个点) 2.点是割点，那么 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1144 题目意思：求一个图的割点个数 割点：在一个无向图中，如果删除一个顶点以及所有相关联的边以后，图的连通分量增多，就称这个点为割点。 1、如果u为树根，那么u有2棵以上子树，则是割点。这种情况容易处理 2、如果u不为树根，那么（u, 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5652 题目意思：中国和印度之间本来有路连通，但有山在一时刻凸起。把路看成n*m的方格，值为为1则有山，0则没有。 有q个询问，每个询问凸起一个坐标的山。问什么时候路不相通了。 思路:并查集，把相邻的点当 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/467/D 题意：一篇文章(不分大小写)有n个单词,有m个替换方式，后面的单词可以变成前面的单词，问文章在出现字母r最少的情况下，长度最短。 输出r的数量和长度。 思路：贪心的思路，将每个单词用最少的r单词替 阅读全文

摘要： 题目链接：https://loj.ac/problem/6285 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及询问区间的最小众数。 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及询问区间的最小众数。 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及询问 阅读全文

摘要： 题目链接：https://loj.ac/problem/6284 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间询问等于一个数 c 的元素，并将这个区间的所有元素改为 c。 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间询问等于一个数 c 的元素，并将这个区间 阅读全文

摘要： 题目链接：https://loj.ac/problem/6283 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间乘法，区间加法，单点询问。 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间乘法，区间加法，单点询问。 题目描述 给出一个长为 n 的数列，以及 n  阅读全文

摘要： 题目链接：https://loj.ac/problem/6282 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 n 的数列，以 阅读全文

摘要： 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，区间求和。 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，区间求和。 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，区间求和。 给出一个长为 n 的数列，以及 n 个操作，操作 阅读全文

摘要： 题目描述 给出一个长为 n 的数列，以及 n个操作，操作涉及区间加法，询问区间内小于某个值 x 的元素个数。 题目描述 给出一个长为 n 的数列，以及 n个操作，操作涉及区间加法，询问区间内小于某个值 x 的元素个数。 题目描述 给出一个长为 n 的数列，以及 n个操作，操作涉及区间加法，询问区间内 阅读全文