摘要: 作为算法竞赛的蒟蒻在打了若干次铁后,和队友一起退役了.JPG Unity3D设置一个第三人称摄像机,为了画面的有趣性,先选择下载一个带基本动作的角色包,笔者选择了免费的Warrior Pack Bundle 3 FREE. 将某个角色的prefab拖动到scene设置animator control 阅读全文
posted @ 2019-11-13 08:05 DevilInChina 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 最近安装mysql遇到了一系列的坑,我发誓再也不想花费数个上午来做这些事了。 最初图方便使用 sudo apt-get mysql-common mysql-server mysql-client等命令,然而装下来的根本没办法使用。 然后发现官方网站有提供apt支持的.deb文件 Download 阅读全文
posted @ 2019-04-08 11:26 DevilInChina 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给予n,m,k,t 和 t 行i,j,val代表第i行j列的元素会在val天后损坏。求在整张(n*m)图中求一个k*k的区域的数全部损坏的最小天数。试了一下二维线段树,总结一下就是和一维的差别不大,从二叉树变成了四叉树(三维线段树岂不是要八叉树,丧心病狂)。总体上就是把一个长方形均分四块,然后总的节点数就是一个首项为[max(n*m)^2]公比为1/4的等比数列前若干项和,具体比例是多少... 阅读全文
posted @ 2018-10-31 16:43 DevilInChina 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 网络流,对三种武器分别有不同建图的方法,核心宗旨是:源点->武器->飞船->汇点。 SQL rockets – every SQL rocket can destroy at most one spaceship in the given set. Cognition beams – every C 阅读全文
posted @ 2018-10-26 14:42 DevilInChina 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 有一个球形空间产 阅读全文
posted @ 2018-10-01 12:34 DevilInChina 阅读(157) 评论(0) 推荐(0) 编辑
摘要: #1835 : K-Dimensional Foil II 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 "K-Dimensional Foil" is a dimensional weapon. Its function is quite easy: It can a 阅读全文
posted @ 2018-09-22 20:44 DevilInChina 阅读(624) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给予一个序列,两种操作 ·查询 L-R 中的最长严格递增连续子序列的长度 ·更改 LOC 的字符为X 经典的线段树区间合并,线段树种一共有三个数组 no[]当前 L到R中的最大值 ls[]从左数的最大长度 rs[]从右数的最大长度 阅读全文
posted @ 2018-08-24 11:28 DevilInChina 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 按照我们蒟蒻菜队的核心思想(排序贪心)来搞这个题,首先想到暴力的方法,然后不用说肯定会TLE。。 然后加一波玄学排序,标准就是 武器点数+Σ|(主武器的属性值-副武器相应属性的平均值)|,这样第一个不总是正解, 因为可能会有这样的情况 2 2 1 0 233 0 346 0 123 0 456 主武 阅读全文
posted @ 2018-08-23 09:25 DevilInChina 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 5293: [Bjoi2018]求和 Description master 对树上的求和非常感兴趣。他生成了一棵有根树,并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和,而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给 了pupil,但pupil 阅读全文
posted @ 2018-08-10 14:59 DevilInChina 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 因为某个地方m写成n玄学调bug一个小时... 写完内心是崩溃的... 一个模板可以用一年.. 从题目抽象出网络流的概念,从源点向横向格子建边,横向格子向对应竖向建边,竖向格子向汇点建边,跑网络流无脑找出流量即可。 阅读全文
posted @ 2018-08-09 20:23 DevilInChina 阅读(161) 评论(0) 推荐(0) 编辑