cosmicAC's Blog

Some dying memory...

一维的hashlife

上次的AGC的B题我想了两个多小时，最后还是完全不会。当时我对着打的表，想了一大堆策略，比如Hashlife+压位+FFT+迭代$O(\log{N})$次消除$2$等等乱搞，然而在$10^6$的数据规模面前都没什么用。真的讨厌这种打表没用的观察结论题。前几天又心血来潮去搜索了一下“CSS是否图灵完全”，出乎意料地得到了肯定的回答：CSS可以用来模拟Rule 110。我才知道存在一个基本元胞...

Edited by wyj on March 29, 2020

wine运行QQ音乐

先放最后完工的效果图。正文众所周知linux下已经有了一个网易云，为什么我还要QQ音乐呢？当然是因为我喜欢听的大部分歌网易云都没有版权（或者说，曾经有过）。之前我凑合的解决方案是访问y.qq.com，解决了部分的问题。然而这个垃圾QQ音乐有着一个奇葩的限制：某些歌虽然是免费的，然而只能在客户端中播放。这不是明摆着歧视Linux用户吗？于是我首先尝试在Anbox里面下载一个...

Edited by wyj on March 17, 2020

C++编译期多项式exp

前言强行创造一点实际意义：也许对于某些无法打表的题，这个可以用作一种通用的不占运行时时间的预处理方法。多项式exp只是一个例子，用来描述C++模板元编程到底有多强大。这里实现的是$O(n^2)$的exp，要FFT的话我猜没有10K代码写不完。并且前几天我刚刚在校内训练时$O(n^2)$多项式快速幂卡过$T=10,n=10^4$。下面一段代码描述了正常的C++写法： g[0]=1; ...

Edited by wyj on March 13, 2020

斐波那契数的"费马小定理"

又是好久没写过和OI有过的东西了。然而这篇还是很水，相信大家都早就会了，不用看下去。我之前写过一个WASM演示，内容是输出斐波那契数$\bmod 998244353$的值。今天我无聊地输入了$998244352$，结果居然是$1$！非常震惊。难道斐波那契数也满足$F_{p-1}\equiv 1 \pmod{p}$吗？我在脑海里随便思考了一下就推翻了这个猜想。显然如果$5$有$\bmo...

Edited by wyj on March 12, 2020

编写2048小游戏

今天是没有训练的，所以昨天晚上和今天上午除了以撒之外，一直在写这个2048。我曾经写过一个控制台版本，是在我初中的最后几天。那天上午的训练题我全都不会做，就无聊地写了一个2048自己玩。我那时还是一个Windows用户，所以使用的全是Windows的API以及conio.h（现在我学了ncurses，但是一样很垃圾）。当时我曾经把它放进过MyProg，然而那时我不是linux用户也不会...

Edited by wyj on March 20, 2021

markdown表格的合并单元格

markdown不支持表格合并，严重影响了使用Typora出题的体验。然而我Google了一圈，没有md的解决方案。只好研究一下html该怎么写了。 Solution? 应该使用<table>标签。表头是<thead><tr><th>内容</th></tr></thead>，内容是<tbody&g...

Edited by wyj on February 18, 2020

WebAssembly入门

这篇文章没有被放到Hello, world里面，是因为我暂且还不知道这个有什么用。 WebAssembly，是用来在网站上运行一些非JavaScript语言程序的方法。准备开发环境按照这篇文章里面说的做。除了那个sdk-incoming-64bit实在是找不到，我把这个参数替换成了emscripten-master-64bit和latest两个参数。过程中你就顺带着装好了一个...

Edited by wyj on January 25, 2020

使用有限种颜色更好地逼近图像

前言本人才疏学浅，上一篇文章中我的算法是相当复杂，效率也极低的，被打爆了。现在我们有一种迭代算法，可以在$O(k\times nmMx)$的时间复杂度内收敛到局部最优解。这里的$k$是一个（像spfa中的$k$一样的）几乎为常数的东西，$Mx$是代表点个数。它速度比我的垃圾做法快几十倍，并且效果也好很多。参考资料 Wiki条目，请自觉翻墙。如果您参考不了的话，我可以在此简要描述...

Edited by wyj on January 16, 2024

使用有限种颜色逼近图像

前言很久以前我还在用pascal的时候，存在pascal吧的一个知名帖子，内容是使用graph库的256种颜色尝试显示各种.bmp。那个是超级简单的，因为颜色已经给定了，直接用最小二乘法算一算就没了。后来我了解了一些图像的二值化算法（即使用黑白两种颜色表示出灰度图像），然而这个适用范围太窄了。前几天我看到了一些YouTube上的画质极其垃圾的视频，就是经过多次有损压缩，颜色数量很...

Edited by wyj on January 8, 2020

THUWC2019（2.0版）游记

由于今年有两个THUWC，所以不妨把这个称为2.0版。 Day 0 颓废了一整天，经历了初始伤害，初始射击延迟的the Lost打败？？？，经历了吐根+纵火狂。在火车上我们旁边的人貌似是一个C++程序员，因为他打电话的时候满口都是些const，volatile之类的。 Day 1 早上睡了个懒觉。试机时真的震惊了，说好的Ubuntu 18.04 LTS居然变成了这个不伦不类...

Edited by wyj on December 20, 2019