欢迎来到我的个人主页，Have a good time! ヾ(≧▽≦*)o

于 2018/4/21，终于借助 Hexo 和 Coding 的页面托管服务将个人主页搭建完毕。

于 2019/1/28，更新主题并换用 Netlify 托管。

于 2019/7/21，更换Valine评论后端储存，评论丢失，从零开始。

P.S. 如果有谁想一起建个人主页的，可以通过"关于"联系我一起探讨，顺便交换一下友链蛤。

学长给我们留的入门题，作为新手的我还是写个题解纪念一下自己的第一道 CTF 题，顺便猜测一下后端的代码。

要想学习 CTF，就要学很多杂七杂八的东西，相关的环境也是必不可少。

下文将带你一起在 Windows 下配置 Apache/PHP/MySQL 环境。

想省事直接装集成开发环境的朋友可以直接划走。

由于疫情的原因，刚刚才到学校。发现有不少小伙伴不知道该怎么配置 C++ 环境并使用 VSCode。没关系，看完这篇文章你就会了。

不了解 VSCode 的小伙伴可以点这里，是我自己个人的一些主观评价，不一定准确。

这是一篇本该在暑假就该写的文章，但是由于我是一只鸽子，所以又咕咕咕了，这次趁国庆假期的最后一天填一下坑。

本篇文章将向你介绍微软推出的一款 Windows 下的高颜值终端：Windows Terminal。

强烈建议本文配合 美化你的PowerShell 食用。

The new Windows Terminal and the original Windows console host, all in the same place!

最近帮一位朋友把 QQ 音乐歌单里的歌曲导入到网易云音乐，虽然手机端有音乐导入的选项，但她似乎觉得不是很好用。

在网上也没有这类的教程，全是把网易云导入到 QQ 音乐的（笑），只好借助别人造好的轮子实现了一个。

链接：https://github.com/sxyugao/QQMusicToNetease

以下是实现过程，不感兴趣的朋友可以不看。

正如标题一样，这篇文章只是就在这次疫情中看到的一些现象随便谈谈的。

作者阅历不深，有些观点可能还比较幼稚，还请斧正。

CSP-S 前要多做树上问题 （主要是因为去年 NOIP D1T3、D2T1、D2T3 全是树上问题，然后爆炸了） 。

这题一看就是树形DP，状态也是一眼就能想到的。

令 $f_{i,j}$ 表示 $i$ 这个点染成 $j$ 的方案数，枚举 $son_i$ 的颜色来转移。

最后答案即为 $\sum_{i=1}^{m}f_{1,i}$。

作为一道英文题先解释一下题意。

用 $T$ 秒时间按顺序听 $N$ 首歌，第 $i$ 首歌播放时间为 $t_i$ 秒，且每播放一秒都会有 $p_i$ 的概率被识别出来，跳到下一首。某首歌播放时间过完默认被识别，也跳到下一首。若时间有剩余而歌已全部听完则直接结束。求识别出歌数量的期望。

看见题目就想到期望DP。

第一眼想到的方程是设 $f_{i,j}$ 表示第 $i$ 秒识别到第 $j$ 首歌的期望，不难想出一个 $O(n^3)$ 的算法。

枚举一个 $k$ 表示第 $j$ 首歌已经放了几秒，注意一下边界即可。

为了准备初赛，发现自己对P问题、NP问题和NPC问题一点都不熟悉，在网上找到了 Matrix67 大佬的博文，感觉很棒，所以转载一下。

其实是太久没写博文了来充数的

原文链接

遵循署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 协议

以下为原文，对公式略加修改，删改了逻辑电路部分内容，并且重绘了逻辑电路图（原文排版实在难以看清）。