洛谷 P2295-MICE
题目大意一个矩阵,每个元素均为0或1,要求从左上角到右下角的路径中,走过的格子和上下左右四个格子的1最少,输出1的个数(只能向下或右走)
思路 从左上角到右下角的最少一的个数,这明显是一个DP题,那就应该推导DP转移方程了,首先,一个点应该有两种情况,从左边来或从上边来,因此数组应有1维是方向,而剩下还要两维是这个点的位置。
但是预处理也是有点门道的,我在开始预处理的时候想的是在当前点上下左右的都加起来,但是写完以后发现答案要大好多,仔细分析一下,我们可以发现几个特点:
1、当前点由左边或上边转移而来,所以左边或上边已经能够看到当前点的左边和上边的点,所以只需要预处理该点下和右边的数量。
2、当前点是从左或上转移而来,如果上边的点仍然从上边转移来,那么该点的左边一定是没有统计过的,而从左边转移来的点上一次转移还是左边也是一样的,该点上边的点一定没有统计,所以我们就需要第三维来记录从左还是上转移而来。数组也就变成了 $f[i][j][1]$,和 $f[i][j][0]$,分别表示从左边来还是从右边来。如果一直从左转移,那么需要加上 ...
hexo 主题 添加 mathjax
$hexo$自带的$markdown$不支持$mathjax$,因此我们要添加$mathjax$
首先,
npm uninstall hexo-renderer-marked
然后
npm install hexo-renderer-markdown-itnpm install hexo-renderer-kramed --save
最后,新建$layout/$_$markdown/mathjax.ejs:$
<script> if (typeof MathJax === 'undefined') { window.MathJax = { loader: { source: { '[tex]/amsCd': '[tex]/amscd', '[tex]/AMScd': '[tex]/amscd ...
蓝易云买服务器送U盘活动
关于蓝易云“蓝易云”为成都天上云网络科技有限公司旗下运营,是旗下的云计算服务品牌,专注为个人开发者用户、中小型企业用户、大型企业用户提供一站式核心网络云端部署服务,促使用户云端部署化简为零,轻松快速运用云计算。
提供云服务器、云虚拟主机、云数据库、云存储、域名、SSL证书、服务器租用托管等服务。
蓝易云创建于2020年,致力于个人及企业上云服务,在数据安全方面提供三层存储技术,保障数据安全及可用性;在网络连接方面使用BGP线路,解决了南北互联互通的问题。
同时自身具有容灾性,保障线路安全稳定;在硬件配置方面,搭建纯SSD架构的高性能企业级云服务器,同时采用Intel Haswell CPU、高频DDR4内存、高速Sas3 SSD闪存作为底层硬件配置,分钟级响应速度;在售后保障方面,提供100倍故障相关赔偿方案,并且提供除传统域名业务PUSH转让以外的云服务器、云虚拟主机等服务也支持在线PUSH转让功能。
最新活动点击链接,查看最新活动
香港云服务器送U盘活动
购买特价活动指定机型12个月,联系客服即可获赠32G定制U盘一个
活动机型为2核4G10M或者4核8G15M
香港CN2线路,购 ...
从 0 开始制作 Hexo 博客主题
写在前面本文将会从零开始开发一个简单的博客主题。样式主要参考 Hexo theme 中的 Noise 主题。
开始之前你需要了解:
模板引擎 ejs官网
CSS预处理器
Hexo 文档
本文使用的模板引擎为 ejs,使用的 CSS 预处理器为 stylus。这也是 hexo 项目预装了的 render 插件,如果想使用其他模板引擎或者其他 CSS 预处理器,可以安装相对应的 render 插件。例如我的 Even 主题使用的是 Swig 与 SCSS。目录结构主题目录结构以自带的 landscape 主题为例:.├── languages 语言文件,用于国际化├── layout 页面模板文件├── scripts Hexo 脚本└── source 主题资源文件,包括页面样式,脚本,字体等我们在 themes 中新建 theme-example 文件夹,然后在 theme-demo 中按照 landscape 主题的目录结构新建 languages,layout,scripts 与 source 文件夹。
创建布局模板在 layout 中创建 inde ...
hexo+github博客搭建
准备先下载git和nodejs,git、nodejs.
注意,nodejs用msi下载,不要下载zip
打开git输入
node -vnpm -v
检查nodejs是否下载好。
若显示
XX.XX.XX或VXX.XX.XX
即可
然后输入
npm install -g hexo
等待5-30分钟,看网速。好了之后会看到一大堆乱七八糟的东西,不用管,只要有done没有error就行。
本地建立新建一个文件夹,以下用blog代替。
右键blog,打开git bush
输入
hexo init blognpm install
新建完成后,指定文件夹目录下有:
node_modules: 依赖包
public:存放生成的页面
scaffolds:生成文章的一些模板
source:用来存放你的文章
themes:主题
_config.yml: 博客的配置文件
cd进入myblog
输入
hexo ghexo server
打开 localhost:4000 查看
网上建立首先,你先要有一个GitHub账户,去注册一个吧。注册完登录后,在GitHub.com中看到一个New reposi ...
小恐龙外挂
Chrome://dino 外挂(/doge)
修改方式:F12打开控制台,在Console下输入命令,回车执行。修改内容:
1.修改障碍物
(1)改为true,障碍物消失 :Runner.instance_.playingIntro = true; (2)改为false,障碍物恢复:Runner.instance_.playingIntro = false; 2.进入无敌模式 :Runner.instance_.gameOver = function(){}; 3.修改小恐龙移动速度 :Runner.instance_.setSpeed(数值);
猫国建设者外挂
猫国建设者外挂
修改方式:F12打开控制台,在Console下输入命令,回车执行。格式:ganePage.resPool.get(“XXXXX”).value += XXXX物品:
猫薄荷 catnip 木材 wood 矿物 minerals 煤炭 coal 铁锭 iron 钛锭 titanium 黄金 gold 石油 oil 铀 uanium 难得素 unobainium 喵力 manpower 科研点 science 文化点 culture 信仰 faith 喵星人 kittens 斑马 zebras 星图 starchart 火箭 rocket 时间通量 temporalFlux 浮点运算能力 gflops 哈希 hashrates 皮革 furs 象牙 ivory 香料 spice 独角兽 unicorns 空角兽 alicorn 眼泪 tears 业力(貌似无法调整) karma 领导力 paragon 燃烧领导力 burnedParagon 时光水晶 timeCrystal 悲伤 sorrow 礼盒 elderBox 包装纸 wrappingPaper 黑币 bla ...