cosmicAC的博客 | cosmicAC's Blog

【置顶】OI生涯回忆

Some dying memory...

这篇文章是蒟蒻wyj的OI生涯回忆。副标题（同时也是本站的副标题）"Some dying memory..."是以撒中虚空层的Game Over界面（Isaac’s last will）中对章节的描述。（我早在搭建这个博客的第一天就选择了这个副标题）小学时像我们cz市的大多数OIer一样，我从五年级开始接触到了OI。当时就有老师来我们的小学挨个班询问，希望推荐几个学生去OI。当...

Pinned, Edited by wyj on September 27, 2021

【置顶】Ubuntu 22.04软件列表

具体指Ubuntu 22.04中我装了的软件。粗体字是使用频率很高或者特别重要的。绿色字是新加的。程序开发环境 gedit：写代码、打草稿、记录备忘事项、及看小说的万能应用 gedit-plugins：强大的插件 gedit-source-code-browser-plugin：让gedit像是IDE的方法 markdown-pre...

Pinned, Edited by wyj on March 27, 2024

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

在时隔四年零四天之后，我更新了使用有限种颜色逼近图像和使用有限种颜色更好地逼近图像的续集。我发现，似乎我不仅中学时就很喜欢（我当时认知中的）数学，而且乱搞的这些东西其实都是数学——当时我以为这些写代码的东西就属于CS，现在我才知道这完全是属于应用数学/运筹学/统计。真正的CS研究的东西（什么人机交互，虚拟现实，机器人，深度学习，数据库，网络，系统硬件之类）反而几乎都是我不感兴趣的；可能唯...

Edited by wyj on January 16, 2024

日本关西&中部地区自由行方案

这篇文章的主体部分为2023年8月30日到9月10日之间的日本旅游计划，在中间穿插补充了一些实际发生的与计划不符的情况，希望能给想去日本自由行的各位提供一份参考。由于版权原因，本人删改了直接复制其余攻略的部分内容；由于显而易见的原因，订单编号、密码、预订二维码等隐私信息也被删去了。但仍然请注意，这份计划包含大量具较强时效性的内容，特别是具体费用部分，仅反映当时的价格；如需获取价格信息...

Edited by wyj on September 12, 2023

THU致理数学大一大二总结

转眼间，本科就过去了一半了。而仔细回想这飞逝的两年时光，我仿佛是从大一新生穿越到了现在一样，什么也没有留下。这实在是非常遗憾的。在上大学以前，我自我感受无论是文化课学习还是OI的时间，无论是成功与否，都是相当充实、有血有肉的；而现在简直是当了两年的行尸走肉，这实在是与我对THU生活的想象相去甚远。我中间其实很多次想要提笔记录一下一些吐槽和教训，但由于懒等各种原因并没有真的去写；而现在，我的生...

Edited by wyj on August 18, 2023

Edited by wyj on June 13, 2023

π和e的无穷级数计算

曾经我一直以为算$\pi$的那些无穷级数是很蠢的，因为就算收敛速度足够快（如线性收敛），每算级数的一项到$n$位就需要至少$O(n)$的时间，还要算$O(n)$项才能得出正确的前$n$位，这样就至少$O(n^2)$了；需要使用高斯-勒让德迭代这样的二阶收敛的方法才能有$\tilde{O}(n)$的复杂度，从而让超高位数的计算变为可能。现在我才知道Binary splitting这一神奇方法的...

Edited by wyj on June 13, 2023

免重装将Linux迁移至新的SSD

这篇文章是免重装将Linux迁移至SSD的续集。时间过得真快啊，居然都快三年了，我还对那次迁移的经历记忆犹新呢！这次我的硬盘倒是没被dd，就是SSD只有128G的容量，我需要经常加以清理，并且把很多东西搬到机械硬盘上，才能勉强维持SSD还留有几个G的剩余空间。我这个学期开始时就不小心把SSD空间用尽了：我明明已经早有防范，把该死的又丑又难用的MATLAB装到机械硬盘上了，这个sb软件居然还...

Edited by wyj on January 15, 2023

线段n等分的最优方法

从折纸到OI图论和数论

很多折纸的第一个部分都是打格子（把正方形的一边$n$等分）。容易发现，如果$n=2^k$，这是很容易完成的；但很多时候$n$是个很棘手的素数（在现代折纸里，小于$100$的$n$都不算稀奇，超过$100$的也不是没有）；当然这肯定不算问题：别说折纸了，别说尺规作图了，就算是直尺作图，有两条平行线之后，就能任意线段$n$等分了（等价于解一次方程的能力）。但用折纸作图的方法去$n$等分会让纸变得...

Edited by wyj on January 13, 2023

cos(kx)的求和（重制版）

我很久很久以前就写过一篇coskx的求和，当时觉得这个复指数函数求和的方法已经算是非常漂亮的了。这个求和在Fourier分析里是非常重要的基本内容之一，被称作Dirichlet kernel。最近数分在学这个，因此我重新对它产生了兴趣。但是我今天上物理课的时候突发奇想，自己想出来了一个更漂亮的解释方法。可惜在画这种图时，任何绘图软件的效率都远低于手绘，于是请忍受我丑陋的手绘图。当...

Edited by wyj on February 4, 2023

欧几里得整区的定义

设$R$是 integral domain，并且存在一个赋值$\delta$，满足$\forall a,b\in R,b\ne 0\implies\exists q,r\in R,a=bq+r$，且要么$r=0$，要么$\delta(r)<\delta(b)$。构造一个赋值$\phi$使得$R$是 Euclidean domain。这可以说是众所周知的东西了，英文wiki中...

Edited by wyj on November 9, 2022

关于DNS的一些事儿

分享一些我这几个月碰到的、关于DNS的事，希望能帮到有类似需求的人。 DNS over HTTPS 这个在Chrome里和Firefox里都是可以设置的，但是我尝试的大部分DoH server都无法正常使用；最后发现https://1.0.0.1/dns-query是能用的，很不错。可以使用1.0.0.1/help来检测目前是否已经开启DoH。此外，ECH（Encrypted Cl...

Edited by wyj on October 20, 2022

cosmicAC's Blog