已知初始状态和目标状态时可用双向搜索 有种神仙代码实际上不对, 没有判重, 拓展了很多重复的状态节点 但 还是能算出答案 , 用小样例验证时还看不出来, 一交全TLE 所以千万要记得判重 详见代码, ~~自认为码风清奇~~ include include include define re regi ...
分类:
其他好文 时间:
2019-01-27 22:04:22
阅读次数:
188
问题 一条项链上有n种类型的珠宝,每种珠宝的数量均为偶数。问至少可以切多少刀,可以将所有珠宝均分? 首先介绍Borsuk-Ulam Theorem: 想象一个三维空间中的球面被扭曲压缩到二维平面上,由于变形是连续的,因此球面上有许多点重合在了一起。 $Borsuk-Ulam$定理告诉我们,总能找到这 ...
分类:
其他好文 时间:
2019-01-27 19:03:23
阅读次数:
226
"原题传送门" ~~题目几乎告诉你要用最大流~~ 先进行搜索,将树的叶子节点都连到一个虚拟点T上,流量为inf(这样不会干扰到前面部分的最大流) 其他边按树的形态连边,以根节点为S,跑一变最大流即可求出答案 cpp include define N 100005 define M 200005 de ...
分类:
其他好文 时间:
2019-01-25 22:42:06
阅读次数:
159
马可奥勒留《沉思录》读后感作文6000字:马可奥勒留的《沉思录》早有耳闻,一直没有去读是因为还没有碰到靠自己的之前的思考模式解决不了的难题。但近一年多来的迷茫让我认识到在执行层面已经无法找到问题的答案,我需要它。这本书的阅读体验也是非常有意思,最让我觉得震惊的是,他那循循善诱的表述方式以及其哲学观真 ...
分类:
其他好文 时间:
2019-01-24 18:52:20
阅读次数:
127
深度解读华为云智能企业云应用平台企业应用上云的过程中,智能云基础设施极大提升了资源获取与运维的效率,但应用自身的开发、部署与运维仍然繁琐与低效。同时,人工智能,边缘计算,区块链等新技术正逐渐进入企业核心业务流程,企业应用需快速和新技术结合产生更大商业价值。针对这些需求,华为云推出智能企业云应用平台,其构建在智能云基础设施之上,提供一个应用底座和三个创新解决方案,为企业业务创新保驾护航。一个应用底座
分类:
其他好文 时间:
2019-01-24 11:53:26
阅读次数:
192
很多小伙伴都在开发自己的app, 有的实现实现比较简单,就是一个h5页面,然后想要打包成app发布出去。 这个想法很单纯 打包生成个app这个是很简单的,网上一堆打包工具,分分钟可以完成 BUT…… 你会遇到苹果的app无法发布的难题…… 你查了大量的资料,最终发现——只能购买一个开发者账号,并且要 ...
分类:
移动开发 时间:
2019-01-23 23:25:23
阅读次数:
1030
HDU2045 不容易系列之(3)—— LELE的RPG难题 题目 来源:http://acm.hdu.edu.cn/showproblem.php?pid=2045 参考:https://blog.csdn.net/lsgqjh/article/details/44968881 Problem D ...
分类:
其他好文 时间:
2019-01-23 23:22:40
阅读次数:
226
矩阵加速,专门用来解决一些递推的关系,其原理和矩阵运算的法则有关 由于矩阵的乘法有交换律和结合律,所以我们可以通过矩阵快速幂来快速求解递推关系,一般时间复杂度是O(nlogn)。 矩阵快速幂很简单,写一下模板就会了,但是推导单位矩阵是个难题。 一般地,我们推导单位矩阵时,有这几个步骤。 1. 确定递 ...
分类:
其他好文 时间:
2019-01-23 12:28:54
阅读次数:
182
「Luogu2824」[HEOI2016/TJOI2016]排序 妙 真的妙 题目描述 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为 ...
分类:
编程语言 时间:
2019-01-21 22:48:07
阅读次数:
222
前言初因是给宝宝制作拼音卡点读包时,要下载卖家提供给的MP3,大概有2百多个。作为一个会码代码的非专业人士,怎么可能取一个一个下载?所以就决定用python的scrapy框架写个爬虫,去下载这些MP3。一开始以为简单,直到完成下载,竟然花了我一下午的时间。最大的难题就是页面的数据是通过javascript脚本动态渲染的。百度上大部分方法都是通过splash做中转实现的方法,而我只是想简单的写个代码
分类:
其他好文 时间:
2019-01-21 11:04:47
阅读次数:
220