DevilInChina

摘要： 作为算法竞赛的蒟蒻在打了若干次铁后，和队友一起退役了.JPG Unity3D设置一个第三人称摄像机，为了画面的有趣性，先选择下载一个带基本动作的角色包，笔者选择了免费的Warrior Pack Bundle 3 FREE. 将某个角色的prefab拖动到scene设置animator control 阅读全文

摘要： 最近安装mysql遇到了一系列的坑，我发誓再也不想花费数个上午来做这些事了。 最初图方便使用 sudo apt-get mysql-common mysql-server mysql-client等命令，然而装下来的根本没办法使用。 然后发现官方网站有提供apt支持的.deb文件 Download 阅读全文

摘要： 题目大意：给予n,m,k,t 和 t 行i,j,val代表第i行j列的元素会在val天后损坏。求在整张（n*m）图中求一个k*k的区域的数全部损坏的最小天数。试了一下二维线段树，总结一下就是和一维的差别不大，从二叉树变成了四叉树（三维线段树岂不是要八叉树，丧心病狂）。总体上就是把一个长方形均分四块，然后总的节点数就是一个首项为[max(n*m)^2]公比为1/4的等比数列前若干项和，具体比例是多少... 阅读全文

摘要： 网络流，对三种武器分别有不同建图的方法，核心宗旨是：源点->武器->飞船->汇点。 SQL rockets – every SQL rocket can destroy at most one spaceship in the given set. Cognition beams – every C 阅读全文

摘要： 1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产 阅读全文

摘要： #1835 : K-Dimensional Foil II 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 "K-Dimensional Foil" is a dimensional weapon. Its function is quite easy: It can a 阅读全文

摘要： 题目大意:给予一个序列，两种操作 ·查询 L-R 中的最长严格递增连续子序列的长度 ·更改 LOC 的字符为X 经典的线段树区间合并，线段树种一共有三个数组 no[]当前 L到R中的最大值 ls[]从左数的最大长度 rs[]从右数的最大长度 阅读全文

摘要： 按照我们蒟蒻菜队的核心思想(排序贪心)来搞这个题，首先想到暴力的方法，然后不用说肯定会TLE。。 然后加一波玄学排序，标准就是 武器点数+Σ|(主武器的属性值-副武器相应属性的平均值)|，这样第一个不总是正解， 因为可能会有这样的情况 2 2 1 0 233 0 346 0 123 0 456 主武 阅读全文

摘要： 5293: [Bjoi2018]求和 Description master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和，而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给 了pupil，但pupil 阅读全文

摘要： 因为某个地方m写成n玄学调bug一个小时... 写完内心是崩溃的... 一个模板可以用一年.. 从题目抽象出网络流的概念，从源点向横向格子建边，横向格子向对应竖向建边，竖向格子向汇点建边，跑网络流无脑找出流量即可。 阅读全文