2018 年 7月 27 日随笔档案 - Bryce1010

摘要： 2018 Multi-University Training Contest 2）HDU 6311 CoverHDU 6312 GameHDU 6313 Hack ItHDU 6314 MatrixHDU 6315 Naive Operations... 阅读全文

posted @ 2018-07-27 18:51 Bryce1010 阅读(81) 评论(0) 推荐(0) 编辑

摘要： bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6318求逆序数的对数#include#include#include#include#includeusing namespace std;const int ... 阅读全文

posted @ 2018-07-27 18:48 Bryce1010 阅读(93) 评论(0) 推荐(0) 编辑

摘要： bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6315/*hdu 1007首先我们在建立线段树之前应该思考的是线段树的节点维护一个什么值，在比赛过程中，我想到了维护a[i]的值但是时间复杂度太高，又想到维护a... 阅读全文

posted @ 2018-07-27 18:46 Bryce1010 阅读(116) 评论(0) 推荐(0) 编辑

摘要： bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6314…………. 又是一个数学题！这个题使用容斥原理解决的，现场看dls推公式。我也推了一遍：f[n][m]=sum { r=0...n,c=0....m ... 阅读全文

posted @ 2018-07-27 18:45 Bryce1010 阅读(89) 评论(0) 推荐(0) 编辑

摘要： bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6313参考dls的讲解：以5*5的矩阵为例：后一列分别对前一列+0+1+2+3+4操作： +0：10000 10000 10000 10000 10... 阅读全文

posted @ 2018-07-27 18:26 Bryce1010 阅读(113) 评论(0) 推荐(0) 编辑

摘要： bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6312输出前几项，都是“Yes”#include using namespace std;int main(){ int n; while(cin>... 阅读全文

posted @ 2018-07-27 18:14 Bryce1010 阅读(83) 评论(0) 推荐(0) 编辑

摘要： bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6311 从dls思路中，我整理一下自己的思路： 1、首先也是建图2、建图结束后，一个dfs查找联通块和度数为奇数的点从第二对奇数度点开始给奇数度点对开始加辅助... 阅读全文

posted @ 2018-07-27 18:12 Bryce1010 阅读(114) 评论(0) 推荐(0) 编辑

摘要： #include#include#include#include#includeusing namespace std;const int maxn=1e5+5;int is1[maxn],is2[maxn];// is1为原数组，is2为临时数组，n为个人定义的长度... 阅读全文

posted @ 2018-07-27 11:41 Bryce1010 阅读(186) 评论(0) 推荐(0) 编辑

摘要：一、复杂度1.1什么是复杂度？在设计满足问题要求的算法时，复杂度的估算是非常重要的。我们不可能把每个想到的算法实现一遍看看是否足够快。应当通过估计算法的复杂度来判断所想的算法是否足够高效。1.2 时间复杂度一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一... 阅读全文

posted @ 2018-07-27 09:59 Bryce1010 阅读(123) 评论(0) 推荐(0) 编辑

Bryce1010