欢迎来到我的个人主页,Have a good time! ヾ(≧▽≦*)o
于 2018/4/21,终于借助 Hexo 和 Coding 的页面托管服务将个人主页搭建完毕。
于 2019/1/28,更新主题并换用 Netlify 托管。
于 2019/7/21,更换Valine评论后端储存,评论丢失,从零开始。
P.S. 如果有谁想一起建个人主页的,可以通过"关于"联系我一起探讨,顺便交换一下友链蛤。
欢迎来到我的个人主页,Have a good time! ヾ(≧▽≦*)o
于 2018/4/21,终于借助 Hexo 和 Coding 的页面托管服务将个人主页搭建完毕。
于 2019/1/28,更新主题并换用 Netlify 托管。
于 2019/7/21,更换Valine评论后端储存,评论丢失,从零开始。
P.S. 如果有谁想一起建个人主页的,可以通过"关于"联系我一起探讨,顺便交换一下友链蛤。
这是一篇本该在暑假就该写的文章,但是由于我是一只鸽子,所以又咕咕咕了,这次趁国庆假期的最后一天填一下坑。
本篇文章将向你介绍微软推出的一款 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) 协议
以下为原文,对公式略加修改,删改了逻辑电路部分内容,并且重绘了逻辑电路图(原文排版实在难以看清)。
作为一道英文题,我们先解释一下题意。
题面有点长就不解释了,大家自己翻译吧。
首先有一个 Simple 的想法,直接维护啊,变的节点又不多,修改不是 $O(1)$ 的吗?
然后发现错了。
最近折腾了一下 Arch Linux,写一篇安装教程纪念一下。
环境为 HP Notebook x86_64,UEFI。
1 / 3