Welcome to A.pro's blog

Update on 2020.03.27

Hi！欢迎来到A.pro的博客！

欢迎各位神仙食用本蒟蒻的博客！本博客于2019.02.18成功成立。
该博客用于写洛谷oj的一些好的题目的题解，还有一些笔记。不过有时候也会写一写心得、总结、游记啥的。

网名：A.pro / Apro1066
真名：zbjh
性别：男
现居：安徽淮南
性格：较为暴躁，情商较低，很容易受别人的情绪左右。
就读淮南实验中学山南校区，9年级，垃圾OIer
喜欢玩的游戏：Minecraft
喜欢的学科：数学、物理、英语、化学、OI
擅长语言：C/C++语言。

我是真的菜
查看更多 >>

置顶

展开全文 >>

英语作文高逼格指南（一）

  • 论初三生为什么要写这个东西？
  • 答：这，还要从一只蝙蝠说起。

《英语作文高逼格指南》系列共有3节，这是该系列的第1节。本节的内容是词汇代替。一篇美妙的文章首先要多引用高级词汇，在考试中，阅卷老师会对一些高级词汇尤为偏爱。你想啊，通篇都是”good”,”bad”，老师每天批阅上千份”内容相同、语言低龄”的作文时，他的痛苦可想而知。
所以，我们一定要避开低级词汇，让自己的作文充满闪光点。
那么什么样的单词能吸引阅卷老师呢？
查看更多 >>

展开全文 >>

洛谷1月月赛div2题解

注：CSP模版、CSP2019游记、博客的第一篇文章已经下架。想看的可以私信我。
搞完文化课前来被虐qaq。

A.P6013 压岁钱

退役了，真的退役了……三个月没怎么刷题，$div2$的第一题就把我弄自闭了，写了半个小时，跑的还死慢。。不过我想只要是人都能看懂我这个代码，大体上就是硬核模拟。
查看更多 >>

展开全文 >>

洛谷-P1137 旅行计划

思路

拓扑排序都忘完了。。拓扑排序的文献：洛谷日报第153期
因此拓扑排序就是求一张有向无环图的所有点，使得任意的起点$u$,它的一个终点$v$，在序列中的顺序是$u$在前$v$在后。显然题目想表达的意思也是这个，所以我们可以初步定性要用到拓扑排序。
正式因为拓扑排序天然的线性特性，所以我们可以使用dp。很显然，每个点的答案是它所有前驱节点的答案加$1$。

查看更多 >>

展开全文 >>

洛谷-P2018 消息传递

思路

是所有蓝题难度的树形dp当中较简单的。意思就是你选一个人进行消息传递，然后求最少传遍时间。
由于根不确定，所以要遍历所有点作为根。
令$dp[i]$为以$i$为子树，消息传遍节点$i$的子树的所有子树所需的最小时间。$dp[i]$取决于花费时间最多的那颗子树，再加上每$1$秒的传播时间，所以先告诉需要花费时间长的，再告诉短的，所以：

其中$son$为$i$的子节点，$dp[son]+i-1$为传递时间。
查看更多 >>

展开全文 >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

<div>欢迎各位神仙食用本蒟蒻的博客！<br>博客建设成功于2019.02.18。<br>我一般会以A.pro/Apro1066的昵称出现在各个平台上。<br><br>该博客用于写洛谷oj的一些好的题目的题解，还有一些笔记啥的。<br>QQ:1023868625<br>Luogu:U72255<br><br>目前博客还在处于建设状态中...<br></div>