- 博客(23)
- 资源 (1)
- 收藏
- 关注
原创 带权二分图的最佳匹配(KM算法)
该算法的思路写得太多了,懒得复述,直接贴链接了: https://blog.csdn.net/x_y_q_/article/details/51927054重点是心得体会:1.图论算法的精髓在于其本身是抽象的数学模型,通过模型转化可以解决众多表象不一的问题,帮助我们发现问题的本质;2.二分图是图论中不可分割的一部分,在于其通过对一般图增加限制得到了很多优美的特性,也衍生出一堆复杂度很好...
2018-11-17 15:20:44
5091
原创 问题与不足(KNN算法)
问题与不足论文题目:k-NearestNeighbors on Road Networks: A Journey in Experimentation and In-MemoryImplementation 一、主要内容该论文主要研究了K Nearest Neighbor算法在主存中的应用,介绍了五种解决KNN算法的经典算法,分别是Incremental NetworkExpansio
2016-12-21 13:10:24
3358
原创 思考与改进(KNN算法)
思考与改进论文题目:k-NearestNeighbors on Road Networks: A Journey in Experimentation and In-MemoryImplementation 一、主要内容K Nearest Neighbor问题是机器学习中的最经典、最简单,同时也相当重要的基础问题之一,其相关领域的算法很多。十分有趣的是,实际应用中效果较好的大多是那些思
2016-12-21 13:09:29
5423
原创 论文概述(KNN算法)
论文概述论文题目:k-NearestNeighbors on Road Networks: A Journey in Experimentation and In-MemoryImplementation 一、主要内容 K Nearest Neighbor算法又叫KNN算法,这个算法是机器学习中的一个经典的算法。早先的研究中,KNN算法的实现都是基于磁盘的,很少有人研究KN
2016-12-21 13:08:17
13550
2
原创 论文综述(KNN算法)
论文综述论文题目:k-NearestNeighbors on Road Networks: A Journey in Experimentation and In-MemoryImplementation一、KNN算法的相关领域 KNearest Neighbor算法又叫KNN算法,这个算法是机器学习中的一个经典的距离分类器算法。机器学习方法根据训练样本的不同可以分为有
2016-12-21 13:06:59
8660
原创 python学习笔记
一、 输入与输出输出 >>> print('The quick brownfox','jumps over','the lazy dog')The quick brown fox jumps over the lazy dogprint()会依次打印每个字符串,遇到逗号“,”会输出一个空格 输入>>> name = input()Michae
2016-12-21 12:59:29
624
原创 ACM退役赛总结
补充一下,我的退役赛是指2016年11月的青岛区域赛,在中石油大学举办,推荐品尝崂山舌草水(都懂的)。比赛现场出现的问题还是比较多的,包括读错题目,卡题和漏读题目这样致命的错误;也包括赛场紧张,状态不好,粗心大意等常见问题。 其中,读错题目最为致命,直接导致卡题和影响比赛状态,情况最差的一次是黑商大的黑龙江省赛上,一道题目卡到最后没做出来,水平完全没发挥出来;情况稍好的话,wa一两发以...
2016-12-20 23:18:11
626
原创 2016 大学生程序设计竞赛亚洲区域赛青岛赛区(ICPC)解题报告
青岛赛区:(五题,但是有道题目一直T,最后绝杀过的,导致成为五题队中罚时最长的队)ProblemA:题意:求和。解题思路:两重循环直接求和,签到题。过程:题目比较长,但是观察数据猜测大概题意后直接A掉。ProblemB:题意:二阶魔方的单次旋转模拟题。解题思路:裸的模拟题。过程:队友直接切掉。ProblemC:题意:给出长度为L的绳子,每次向绳子上的每一处等
2016-12-20 23:08:47
1354
原创 2016年 中国大学生程序设计竞赛合肥赛区(ccpc)解题报告
合肥赛区:(现场四题,赛后补到七题)ProblemC:题意:给一棵nn个节点的树,边有权,为0或1。在树上进行游戏,游戏开始时会确定一个节点为根,两人交替进行操作。一方操作时,选一个非根节点uu满足uu和其父亲之间的边权为1,然后把uu到根路径上所有边权翻转。一方无法操作时,另一方胜利。有mm次修改:0\x0 x询问以xx为根开始游戏谁会赢;1\x\ y\ z1 x y z将xx和yy
2016-12-20 23:03:52
1162
原创 动态树分治
动态树分治 不得不说,树结构真是巧妙神奇。因为结构简单,所以变形剖多,在竞赛中玩出的花样也最多。 动态树分治,顾名思义,解决待修改的树分治问题。原本的树分治基于边或者重心的分治可以解决大多数静态树链问题,但是待修改怎么办?其实很简单,因为树结构是不变的,就是树分治的基础结构不变,对于修改和询问,只需要在第一次树分治的基础上用一些数据结构维护一些信息即可。 话虽这么说,但是实
2016-10-26 23:12:16
863
原创 Hdu5893树链剖分(2016沈阳网络赛B)
Hdu5893树链剖分(2016沈阳网络赛B) 在另一道题目的基础上的改编题目,只不过把点权改成了边权,因为在边上,所以在合并区间时候注意lca点处的答案不需要合并。写法很多,当时这个check一直没想明白,wa了9发,到最后算是绝杀了吧。树链剖分题目还是完全理解概念以后再碰吧,否则会wa的很惨的。不过这个算法算是很精髓的了,可以解决大部分树链问题。 //#includ
2016-09-19 17:55:25
779
原创 hdu5892Resident Evil(2016沈阳网络赛A)
hdu5892ResidentEvil(2016沈阳网络赛A) 裸的二维树状数组求和。实际上XOR运算等效于模2意义下的加减运算。这题唯一用到的技巧是将50个怪兽的状态压缩成250 统一处理以节省时间空间。至于二维树状数组区间求和和查询,可以通过推公式的方法先将问题转化成单点修改,区间查询,再用矩形加减即可。 最后注意一次修改统一怪兽可能出现多次,还有
2016-09-19 17:45:46
873
原创 HDU 4348 主席树(新的线段树区间查询方法)
HDU 4348 主席树(新的线段树区间查询方法) 今天涨姿势了,发现线段树可以不putdown就可以完成求和的区间查询,果然本渣渣太弱了。 //#include //#pragma comment(linker,"/STACK:102400000,102400000")#include #include #include #include #include #inc
2016-09-19 17:19:19
420
原创 hdu5890 bitset优化DP
hdu5890 暴力DP(bitset常数优化) 题目连接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5890 这道题目我的队友当场暴力搜索写过,ORZ。赛后发现是bitset优化的DP,因为之前没写过这样的DP,所以记录一下。其实暴力的DP很好写,不过算一下复杂度,本质不同的询问有2W左右,可以
2016-09-19 15:24:30
578
原创 黑龙江省赛总结
黑龙江省赛总结 今年大二,第二次参加黑龙江省赛了。之前有过沈阳区域赛和省赛,四省赛的参赛经历,可之前的比赛都没有这次比赛获得的经验教训多。 因为高中开始参加竞赛,基础和起点还算高,不过见到大学大家学习ACM竞赛的热情,知道自己的优势迟早有一天会消失,只是没想到那么一天来的那么早。 我真正意义上全身心投入竞赛大概是在去年这个时候,听说可以参
2016-09-10 22:45:07
532
原创 51nod 1206 1028 1494题解+扫描线模板
51nod 1206 1028 1494题解+扫描线模板 扫描线是线段树在几何方面的经典应用,主要用来解决线段交点个数,矩形面积并和矩形周长并问题。但是扫面线的应用绝不仅限于此,很多看起来跟几何关系不大的问题,往往通过巧妙的转化可以变成扫描线的经典问题,下面就给出三道扫描线的例题。 题目1:https://www.51nod.com/onlineJudge/questi
2016-09-07 18:41:27
1645
1
原创 线段树总结
线段树总结综述:线段树可谓解决区间问题的神兵利器,其稳定的O(n*log(n))的优秀时间复杂度适应了OI和ACM竞赛的一般需求,而且代码简介,功能丰富,使用灵活。经过一段时间对线段树由浅入深的了解,笔者越发感受到这个数据结构的强大魅力。虽然有关介绍线段树的文章很多,其中不乏优秀作品,但是毕竟再好看也是别人的东西,只有消化吸收了才能为己所用。所以,笔者还是决定自己写一份关于线段树的总结,可
2016-09-05 19:26:24
1319
原创 CodeforcesRound #322 (Div. 2) 解题报告
CodeforcesRound #322 (Div. 2) A. Vasya the Hipster 题目分类:水题 题目描述:a andb (1 ≤ a, b ≤ 100)代表a双红袜子,b双蓝袜子。Vasya喜欢让两只脚穿的袜子颜色不一样,而且每天穿过的袜子会扔掉。问最多几天两只脚上袜子不一样,然后剩下的袜子还能穿几天。 解题思路:能红蓝配对的尽量配对,剩下
2015-10-07 00:24:07
659
1
原创 Codeforces Round #323 (Div. 2) 解题报告
CodeforcesRound #323 (Div. 2)解题报告 Asphalting Roads 题目分类:朴素模拟 题目描述:一座城市被N(1 ≤ N ≤ 50)条水平路线和N条垂直路线分割出N*N个交叉口。有一个施工队将对城市路线进行施工N*N天。他们每天来到一个交叉口,如果这个交叉口对应的水平路线和垂直路线都没有
2015-10-06 20:38:04
873
原创 Codeforces Round #297 (Div. 2) C. Ilya and Sticks 解题报告
CodeforcesRound #297 (Div. 2) C. Ilya and Sticks结题报告 题目分类:贪心策略 题目描述:给n (1 ≤ n ≤ 105) 根筷子,梅根筷子都有一个长度li (2 ≤ li ≤ 106),求使用其中四根筷子首尾相接能组成的面积最大的矩形的面积是多少。每一根筷子最多可以被减低一个单位
2015-10-06 19:29:42
441
原创 Codeforces Round #297 (Div. 2) B. Pasha and String 解题报告
Codeforces Round #297 (Div. 2) B. Pasha and String解题报告 题目分类:贪心策略 题目描述:给一个长度为N(2)的字符串,有M(0次操作。每次操作给一个数字ai保证2·ai ≤ |s|(|s|为所给字符串的长度),把字符串的第ai到|s| - ai + 1的那一段反转一下。输出M
2015-10-06 19:17:46
379
原创 Codeforces Round #297 (Div. 2) A - Vitaliy and Pie 解题报告
CodeforcesRound #297 (Div. 2) A - Vitaliy and Pie结题报告题目分类:普通模拟 题目描述:n-1个房间,依次编号为1到n-1,打开第i号房间门之前需要先打开前i-1号房间门。每个房间门前有一把特别的钥匙可以打开对应的门且只能使用一次。如果在开门之前没有钥匙需要借钥匙开门,问最少借几次钥匙。给2
2015-10-06 18:51:13
403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人