Luogu P1330 – 图的遍历
PROBLEM https://www.luogu.org/problemnew/show/P1330 ANALYSIS 用不相邻的[crayon-600c2044168fd091837010-i/] 的点,切断所有的边。不存在则输出[crayon-600c20441690c202719424-i/] 。 有点意思的一个题。直接思考可能比较困难,转…
Luogu P2661 – 并查集
PROBLEM https://www.luogu.org/problemnew/show/P2661 ANALYSIS 找到有向图中最小的环。n个点,n条边,n<2*10^5。 SOLUTION 首先是两种弱智模拟做法,STL真的降智。 TLE, 80 [crayon-600c204417811435915028/] TLE, 80 [cr…
Luogu P1341 – 欧拉路径
PROBLEM https://www.luogu.org/problemnew/show/P1341 ANALYSIS 找到无向图中字典序最小的欧拉路径(不一定是回路),不存在则输出[crayon-600c204417b17832922432-i/] . 起初考虑复杂了,写了一个没脑子的暴搜。 一笔画问题,如果有奇数入度节点,若数量不为2,则构不…
Blog Migration
博客已从原先的 Bandwagonhost DC2 迁移到 DC8 机房新购买的VPS上了。 运行了5天,感觉真是稳。 无论是不是高峰期,南京电信几乎是稳定的135ms,CERNET 160ms,CMCC 200ms,几乎没有丢包(几千次)。 于是我又买了一个 具体配置: 2018-11-11 CN2 Special V3 SSD: 40 GB R…
thumbnail
SS’s Ubuntu Tweaks
双系统时间调整 解决同时存在Windows和Linux系统时,切换系统后时间错乱的问题。 [crayon-600c204418372846237133/] 自动挂载硬盘 可以更方便地访问其他硬盘上的内容 在 [crayon-600c204418378513471954-i/] 尾加入 [crayon-600c20441837a391713791/]…
thumbnail
Linux Dosbox 汇编语言环境 安装与配置
因为转专业错过了几次汇编课程,所以整体上就慢了别人一步。再加上博客园从来都没有用过,自己又贪图摸鱼,所以错过了很多东西。现在正好有时间整理一下。 此文介绍在[crayon-600c20441868f614532807-i/] 中安装DOSBOX虚拟环境的过程。 安装DOSBOX 很简单,一步命令 [crayon-600c20441869552925…
thumbnail
SS’s wordpress settings
设置 主题 由华丽到简朴: ASky (Modified) 非常不错的主题,由Akina二次开发,也有众多三次开发版本。简洁又不简陋。 我使用这个主题的理由中非常重要的一点,这个主题支持状态形式,而下面三个均不支持。 [caption id="attachment_476" align="alignnone"] 状态[/caption] 获取:ht…
TSOJ 1352 – 线段树 – 模板备份
题目 题目描述 第三次选择那些大晴天的日子,第三次行走在孤单的海岸线,第三次静静地种更多的花给自己看~ 我们假设把海岸线分为n块,每块的分别标记为1...n,每块都可以种花,每次种花可以选择某个[left,right]的闭区间,每块种上一朵花.经过m次种花操作后, 输入t次区间, 根据输入的区间,求该区间内花的总数. 注意这一次,我们要看更多次的花…