2020fengziyang

摘要： 归并排序c++（逆序对） 目录 题目链接 思路 算法 分离数组 合并 代码 目录 归并排序(Merge Sort)是建立在归并操作上的一种既有效又稳定的排序算法，该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列。即先使每个子序列 阅读全文

摘要： 3385. 【NOIP2013模拟】黑魔法师之门 题目大意：做法：代码： 题目大意： 给你一个无向无权图，每次询问加入一条边问你图中每个点的度数大于零且都是偶数的子图的个数对1000000009取模的值 做法： 每次输入一条边（x,y），查询它们是否在同一个集合中。 如果是则ans*2； 不是则把y 阅读全文

摘要： 5219. 【GDOI2018模拟7.10】B 题目大意：考试想法：正解：代码： 题目大意： 现在有一个字符串 s s s 当 s [ i ] s[i] s[i]为 I I I时 a n s [ i ] > a n s [ i − 1 ] ans[i]>ans[i-1] ans[i]>ans[i−1 阅读全文

摘要： 题目大意： 给你一棵有根树，问你在这棵树上总共有多少棵子树的节点构成了一个完整的整数区间。 考试想法： 考试时就想到了正解，正解就是从下到上遍历整一棵树，每一个节点记录一下它的最小值min、最大值max、和节点的个数sum，如果(max-min+1)==sum那么ans++,否则继续遍历。 代码： 阅读全文

摘要： 题目： 考试想法： 考试的时候觉得这些数学公式太恶心了，所以就直接跳过了。 正解： 直接暴力模拟就可以了。 代码： #include<bits/stdc++.h> using namespace std; int b,m,a[10005],s,k; int gcd(int x,int y) { in 阅读全文

摘要： 题目大意： 给你n个点，每个点只有一条出路，请问每个点走了k步之后走过的权值和、 权值最小的边的权值。 考场想法： 考试时就先打了个暴力，然后发现一定会形成一个环，所以就想到了可以判环，然后 按照规律求答案，可是这种方法太麻烦了，所以就放弃了。 正解： 可以用倍增，求出每个i的2^j步到达的点（f） 阅读全文

摘要： trie树 【例题】 洛谷P2580 于是他错误的点名开始了 题目大意：给出n个单词，有m个询问，每次给出一个单词，如果这个单词出现过且是第一次出现，输出“OK”，如果这个单词没有出现过，输出“WRONG”，如果这个单词出现过但不是第一次出现，输出“REPEAT”，其中n≤10000，m≤10000 阅读全文

摘要： 2021.05.09【NOIP提高组】模拟赛总结 T1 T2 阅读全文

摘要： 4252. 【五校联考7day2】QYQ的图 (File IO): input:graph.in output:graph.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description 给你一个n个点，m条 阅读全文

摘要： 最小生成树 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代 阅读全文