cosmicAC's Blog

Some dying memory...

sympy的实用用法

我现在觉得我的python使用算是基本入了门。所以可以使用python完成很多c++做不到的事了。发现sympy和numpy这两个库是真的好用。下面列举几个实例。 FFT >>> from numpy.fft import * >>> b=[2,1,0,0] >>> a=[1,2,0,0] >>> map(int,...

Edited by wyj on May 3, 2019

linux花式作死

虚拟机的作用

我在ubuntu下虚拟机装了ubuntu，于是可以通过快照功能随便作死，因为作完死之后可以马上满血复活。于是我开始蛋疼的尝试各种命令。首先是创建快照，网上都说要好几分钟，然而我压根没花时间，一瞬间就好了。然后我尝试了一下恢复，一切正常。现在就可以毫无顾虑的作死了。 rm -rf / sudo rm -rf / --no-preserve-root 这个命令我曾经试过两次，但是显然我...

Edited by wyj on April 29, 2019

JSOI 2019 Round2游记

Day 0 进队可能性严格等于0的我毫无心理压力。试机发现NOI Linux有些卡。住在宾馆里，居然有两室一厅的豪华套间。但是我还是没睡好。 Day 1 这次没有被区别待遇了。我比赛开始之前偷偷看题，看到c++11，吃了一颗定心丸。倒序开题，因为T3乍一看最可做，好像充满了SA的味道。然而仔细想了想并不会做，随机都不会。然后看T2，一开始死活不会做\(k_i\le3\)，怎么dp都不行，然...

Edited by wyj on April 28, 2019

snap加速方法

请全部忽略下面的内容今天看到snap的vscode包停止支持了，他让我去使用官方的code包。然而大家都知道snap的下载速度超级慢，一般只有10k/s左右，vscode这种几百个兆的包是不可能正常下载的。我之前也找过不少的加速方法，什么换dns改hosts之类全部无用，甚至有些人直接建议天朝百姓不要使用snap。可惜我不知道还有什么别的vscode安装方法。我上次wget下载也...

Edited by wyj on April 19, 2019

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