cosmicAC's Blog

Some dying memory...

JSOI2019 Round 1游记

这是一场注定无果的比赛，最优惠政策实在是太过遥远了。 Day0 凭借常州主场优势，可以待在家里。下午报到试机，我靠这机器跑的真快，使用std::set，无论是\(O(\log{n})\)插入还是\(O(1)\)插入都比我的笔记本快得多。然而FFT慢一倍。别人都在码SA，我嫌麻烦不想码。晚上心血来潮，在ubuntu里装ubuntu虚拟机。折腾了一晚上终于装好了。下面是guest OS和hos...

Edited by wyj on April 6, 2019

Moire Pattern

Moire Pattern 维基百科：莫列波纹（英语：Moiré pattern），又译为摩尔纹、莫尔条纹、叠纹、水状波纹，是一种在栅栏状条纹重叠下所产生的干涉影像。具体实现明眼人一看就知道这非常简单，只要支持一下图片旋转就可以了。我本来只是打算随便写写，温习一下早已生疏的Qt。然而实现的时候却发现困难重重。首先是我不能自己写图片，因为ppm不支持alpha通道，并且我再...

Edited by wyj on March 31, 2019

Ubuntu 18.04的一些问题以及解决方案

开机黑屏卡死问题在win10上做了一些操作，然后重启，刚装的ubuntu，居然在闪了7个点之后就卡死了。魔改grub改了一个小时，只能成功的使用recovery mode进入系统。然后抱着再次重装系统的准备，我把ubuntu的正常启动项中的quiet和splash一起删掉，奇迹般的进入了系统。上网搜索一番，发现我的操作，只是关闭了显示欢迎界面的功能和打开错误信息输出。再次重启，失灵了。...

Edited by wyj on March 29, 2019

Ubuntu死而复生而复死而复生记

仅有的一次Ubuntu重装降级过程

Part 1 今天下午我错误地尝试制作安装盘，重启了几次之后我的ubuntu挂掉了，windows还一直可用。辛亏18.04的安装盘还在，并且可以被我的系统识别。看来ubuntu的启动盘创建器不靠谱显然不应该点install ubuntu，否则我这半年多就白干了于是我进入了liveCD,以为可以开始进行修复习惯性的打开firefox，准备找一篇教程，发现没有网准备像往常...

Edited by wyj on March 20, 2019

对于vector效率的分析

本蒟蒻这几天因为std::vector的巨大时空常数吃了不少亏。所以在此进行一些分析。我用vector的仅有的两个原因是与其他STL的高度兼容和range-based for的简洁语法。这是前向星无法具备的。有一种广泛流传的错误观点认为vector的任意位置insert是\(O(\sqrt{n})\)的，实际上是线性的。实际测试表明，3e5次头部insert耗时4.077s(real...

Edited by wyj on March 10, 2019

马尔可夫链生成随机文本

这是一个老生常谈的话题了，我却是最近才听说的。很感兴趣，就随手实现了一下。首先ubuntu读入gbk文档有困难，并且iconv不能成功转码（转出来全是乱码）。所以所有的工作都在windows下完成。windows对于中文的支持非常好，连记事本这种比gedit垃圾一万倍的东西都可以轻松转码。于是就可以施展我从Pascal遗传过来的读中文技巧:把负数的字符与之后的一个字符连接，当成一个int...

Edited by wyj on April 25, 2020

NOI Linux 10.10配置

垃圾NOI Linux

切忌直接把sources.list升级到新版系统的codename，会破坏兼容性导致无法运行apt-get,从而使系统报废。不要乱动gnome compiz的界面，会导致可能无法登录图形界面或者无法显示面板。不能使用unity界面。如果破坏过于严重，可以直接换一个用户（比如root登录图形界面）。 1.获取root权限开机按住shift，进入recovery mode。把启动命令里的...

Edited by wyj on February 21, 2019

PPS的简单模拟

今天看到YouTube上有这么一个视频，觉得超有意思，于是把它加到了chrome收藏的首位。视频大概讲的是一个叫做PPS的自组织系统。这个自组织系统的规则非常简单，和conway的生命游戏一样简单。尽管不能像生命游戏一样做出模拟图灵机那样的神仙构造，但是它无疑更加接近生命的形式。“细胞”可以吸收周围的营养而生长，繁殖“孢子”或者自我分裂，与别的细胞物质交流，当然还有死亡。如果觉得这么描述...

Edited by wyj on January 29, 2019

账号名称的由来

我在各种地方使用SarvaTathagata这个账号。显然它不能像__JuRuo一样生动地表现我的水平，我为什么会起这个名字呢？故事要从我八年级时说起。因为在NOIP之前要查分，听说了洛谷这个网站，就注册了一个临时账号。随便起了个名字求保佑。Sarva Tathagata是一句梵文（的罗马字），意思大概是“一切如来”，是藏密各种咒文的常见词之一。我当时是藏密的虔诚信仰者（其实现在也算半个...

Edited by wyj on January 10, 2025

THUWC2019滚粗记

Day0 拿着一个天上掉下来的奖励名额，知道绝对不可能签到约的我毫无压力的来到了广州二中。我妈居然没带身份证，费了很大一番周折才住进酒店。看见很多穿着丑陋无比的绿色面口袋的学生。走了很远的路去万达吃饭，繁华的都市生活和农村臭水沟就只隔着一条马路。晚上没有打已经报名了的CF，去探索了一番酒店有没有ipv6。后来发现CF全场都AK了。 Day1 早上去报到试机。熟悉的Ubuntu 18.04，...

Edited by wyj on January 21, 2019