thumbnail
Intractability: P, NP, NPC
概念 多项式时间规约 Polynomial-time Reduction 如果一个问题 $X$ 可以多项式规约到问题 $Y$,如果任意问题 $X$ 的输入能够通过如下步骤的组合得到: 多项式次数的计算多项式次数查询问题 $Y$ 的真实结果 那么就认为 $X$ 可以多项式规约到问题 $Y$,记做 $X \leq_{p} Y$。 相当于 $X \leq…
thumbnail
macOS 录制屏内声音
众所周知,macOS 的录屏软件并没有办法直接录制电脑自己发出来的声音,这就给录制在线课程、会议带来了许多困难,而专门弄一个 Windows 系统就为了内录音频又太大费周章了。一个折中的解决办法就是利用 Soundflower 这个软件新建虚拟声音输出设备,然后通过系统内的音频设置将虚拟声音输出软件的声音和屏内声音同步。 安装 Soundflowe…
记第一次独立投稿随笔
Submission 其实,从赶完 NeurIPS 的投稿之后,我就想着可以记录一下人生中第一次自己独立完成文章的投稿,感觉着实不易,希望能够有一个好的结果吧。然而,因为校内课程、横向项目与之前(抱大腿的)工作的原因,这篇随笔就一直耽搁了,现在趁着期末还不想开始复习赶紧总结一下。 这次投稿的起因可能是上学期期末师兄在组会上讲的一篇关于 Out-of…
thumbnail
群晖配置 FRP 进行内网穿透
前言 虽然有家里有公网IP,但因为群晖的自带的DDNS服务使用的都是未备案的域名,所以直接通过公网将群晖的服务(主页、Webdav服务等)暴露出去也是不合规的。 最安全的方式还是通过内网穿透将服务从有公网 IP 可以备案的服务器上对外开放。 本文使用了 Frp 进行内网穿透,所有服务使用Http的方式传输,最终在公网IP 服务器上由 Caddy2 …
thumbnail
“Nginx + FRP + Caddy2” 实现自动化小绿锁内网穿透
前言 博客和一些乱七八糟的网站现在统一搬到我的群晖 220+ 上来,需要一个有公网 IP 的 VPS 把内网中的这些网站映射出去。 之前使用的方案是群晖内部跑一个宝塔面板负责网站的运行和 SSL 的验证,然后使用 FRP 将群晖里的这些网站穿透到 VPS 所在的公网 IP 并负责当作 HTTP 服务器。这么做的缺点有:1. 在于位于内网 Docke…
thumbnail
群晖中安装 Docker 版本宝塔面板
简单使用了群晖的 WebStation 之后,最明显的感觉就是这个套件太简单了,并不支持网址的一些高级配置,所以想着使用 Docker 安装一个宝塔面板对网站进行管理。 安装的过程和其他 Docker 类似,唯一需要注意的就是可持久华的步骤。为了保证数据的安全,我们需要把宝塔面板中的数据可持久还本地,方便我们进行数据备份与恢复。 安装宝塔面板容器 …
thumbnail
2020 年终随笔
2020 年发生了很多事,认识了很多新朋友,也和许多故人重逢。这一年里接触了更多新事情,也承受了许多失败与压力,但幸好有身边的朋友们陪伴,总的来说虽五味杂成陈,却也过得不差。 年初,肆虐的疫情把我们都封在了家里。我的学习热情也不高,每天的日常就是早晨起床玩一会动物森友会,下午美美地睡一个午觉,晚上跑步、跳 Just Dance,每周的科研时间可能就…
您好,新博客!
更换了新的博客,旧博客的地址在 https://wnjxyk.algo.ren。可以看作旧博客是对曾经的算法竞赛时光的一个纪念吧,新的博客文章内容希望可以更加完整一些、质量更高一些。 一号标题 二号标题 三号标题 四号标题 五号标题 六号标题   列表 情形一情形二情形三情形四 情形一情形二情形三情形四 公式 行内公式:$E = mc^2…