其他
「luogu2617」Dynamic Rankings "传送门" 树套树直接上树状数组套主席树,常数很大就是了。 树套树参考代码: ...
分类:其他 时间:2020-01-24 00:19:58 收藏:0 阅读:120
「ZJOI2011」最小割 "传送门" 建出最小割树,然后暴力计算任意两点之间最小割即可。 多组数据记得初始化。 参考代码: ...
分类:其他 时间:2020-01-24 00:19:40 收藏:0 阅读:129
一般都是重链剖分的多,重链剖分在维护路径信息时比较优秀。 也可以使用长链剖分,使用深度最大的儿子作为“重儿子”即可,看了一下用于某种与深度有关的启发式合并比重链剖分好,等以后再研究吧。 ...
分类:其他 时间:2020-01-24 00:19:21 收藏:0 阅读:125
本系列已经全部完成,完整版可见 : "https://blog.zhuliang.ltd/categories/Elasticsearch/" 本系列博文是“伪”官方文档翻译(更加本土化),并非完全将官方文档进行翻译,而是在查阅、测试原始文档并转换为自己真知灼见后的“准”翻译。有不同见解 / 说明不 ...
分类:其他 时间:2020-01-24 00:18:57 收藏:0 阅读:124
题解 最短路径经典题型。套最短路的板子再加上额外的要求就可以了(说起来好简单)。SPFA也行,Dijkstra也可以。这里我用的是SPFA。因为题目要求,将地名和其对应的数字用map映射一下,这样方便处理。 same[i]代表到达地点 i 有几种路径; dist[i]代表从起点到地点 i 的最短距离 ...
分类:其他 时间:2020-01-24 00:18:36 收藏:0 阅读:129
题意: "题目链接" 题目大意: 给出n个四角为pi/4的圆弧的类矩形,求它们凸包的周长 思路: 乍看似乎没有思路,但注意到r=0时求的是一个裸的凸包 考虑当r不等于0时,我们先按之前的方法求出凸包周长 然后对于每个拐点求其角度,而后求出这段圆弧长,累加即可。。。 最后提交AC后看了遍题解,发现圆弧 ...
分类:其他 时间:2020-01-24 00:18:20 收藏:0 阅读:129
「NOI2006」最大获利 "传送门" 最小割。 对于每一组用户群 $A_i, B_i, C_i$ ,连边 $S \to A_i, S \to B_i, $ 容量为成本,还有 $i \to T$ ,容量为收益 $C_i$,$A_i, B_i$ 都向 $i$ 连边,容量为 $inf$ ,割掉与 $S$ ...
分类:其他 时间:2020-01-24 00:17:57 收藏:0 阅读:122
「WC2013」糖果公园 "传送门" 树上带修莫队板子题。 看懂题意后就是板子题了。 参考代码: ...
分类:其他 时间:2020-01-24 00:16:29 收藏:0 阅读:117
「POI2011」Meteors "传送门" 整体二分,树状数组实现区间修改单点查询,然后注意修改是在环上的。 参考代码: ...
分类:其他 时间:2020-01-24 00:15:33 收藏:0 阅读:104
学习图像识别处理,想在数据分析竞赛中取得较高的排名,看了《深度学习技术图像处理入门》电子书,一边看电子书一边做标记,对配套的代码也做了测试,收获颇多。 从机器学习、图像处理的基本概念入手,逐步阐述深度学习图像处理技术的基本原理以及简单的实现。 学习理论后做实验,使用卷积神经网络进行端到端学习,构建深 ...
分类:其他 时间:2020-01-24 00:15:16 收藏:0 阅读:131
1225442254522546166744
上一页1667435下一页
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!