作者:tdiant

40 篇文章

ArchLinux!冲!
正在用的笔记本是锐龙R5款的联想小新Pro16,GTX1050+16G内存+512G SSD,出厂预装了Windows11家庭版。 本着用什么系统都行的想法,我觉得Windows11就Windows11呗。经过实际的仨月的使用以后,我表示太草了,槽点我都不能简单分点列举,我只能简单挑几个重点: 预装家庭版不够用,得自己想法子搞成旗舰版 特效卡得很,…
POJ3889 Fractal Streets
由于自己一直不刷题,越来越菜,为了拒绝躺平,我决定刷刷题! 题意 现在我们要负责城市扩建的规划工作。建筑位于每个格子的正中间。原来(n=1时)的城市是如下图(a)一样的排列(这里的布局强调的是两个建筑之间道路的规划)。 对于n时,扩建的方案是把n-1时的城市布局原封不动复制一遍放到正上方,然后原来的布局分别逆时针和顺时针旋转90度放到左上方和左方。…
论维护学校OJ有多生草(1)
我们学校的OJ系统是我们学校程序设计基础这门课期末考试的考试平台。我大概是大一的时候,被老师拉去看着它,从此我就与学校的这个系统结下了不解之缘。 简单记录一下我维护它都发生过啥事。 下面分享一下我自己的所见所闻所感。 这是个系列文章,想到哪儿更到哪儿 你会在这个系列文章里发现许多傻逼操作,求轻喷(逃 技术架构 我们之前的OJ系统部署在一台阿里云服务…
今天突然想搞一下Python
在之前对Python的印象,也仅仅是停留在口嗨阶段,也就是一直说要学要看,但是从来没看过也没学过。自己明白Python现在比较火,然后知道大家大多数人都觉得Python入手快,并且机器学习和人工智能等等领域的框架都更青睐Python。 但实际上自己从来没有去认真学过Python。自己虽然很菜,但是在大多数情况下基本上是能用Java就用Java。首先…
今年我当了一次傻逼
大一过完了,副本打完了该开新副本了,接着滚去上大二了。 既然有大二,肯定会有大一新生进来。 于是今年,我就当了一次傻逼。 最最最开始的时候只是觉得学弟的问题在群里发着没人回,感觉有点尬,毕竟人家脚都没踩进学校门里头,啥都不知道还被晾了有点不太合适,于是偶尔回答了几个问题。 然后越发不可收拾了。最后被拽到一个班级群里天天水群了,偶尔回答几个同学的问题…
关于怎么更好地骂人不带脏字的简单研究
背景 我觉得任何一个人都需要有一个不得不回怼一个哈皮的时候。显然,适当简单的研究一下怎么骂人是一个很有意义的事情。 在我小的时候,我就听过这样的一种说法,“真正会骂人的人,骂人根本不带脏字”。抛开它的深层逻辑,其实这句话是有它的成立依据的。脏字本来就是用来骂人的,如果有个人骂人不带脏字,这行为就好比是有人做饭从来不用菜刀似的,听着就感觉这个人很有水…
【思维题】Codeforces 1560E Polycarp and String Transformation
题意 对于两个字符串s1和s2。 先把s3和s4都设为s1,然后循环这样的操作: 对于第i次操作,从s3里把s2字符串的第i个字符全部删掉。 然后把s3加在s4的最后面。 知道s2里的字符全部都扫一遍结束。 举个例子: s1是abacaba,s2是bac,那么步骤是这样的: 一开始,s4就是s1,也就是abacaba 第1次操作:把所有b删掉(s2…
【思维】Codeforces 1555E Boring Segments
题意 在一个 [1,m) 的数轴上有 n 条线段,第 i 条覆盖的范围是[li, ri),权值是wi。 现在希望我们能从这n个线段里挑出一些线段,这些线段能够覆盖数轴上[1,m)所有点。问在这些所有可能的选法里,所选线段权值最大的那个的权值减去最小的权值,这个差最小能是多少。 思路 用快慢指针实现扫描功能 首先将这n个线段排序,这里可以用快慢指针去…
【思维题】Codeforces 1555D Say No to Palindromes
题意 这个题中出现的字符串只能有a, b, c三个字母构成。如果一个字符串里不存在一个子串,既是回文串又有长度大于等于2,那么这个串就很漂亮。 给一个长为n的字符串,有m次询问,每次询问[l,r]这个区间的字符串,至少需要改变几个字符,才能把它变成一个好看的字符串。 思路 关键点:一个漂亮的字符串,其实任意三个相邻字符都两两不相同。 证明:思考这样…
初学主席树
今天学长心血来潮,跟我讲了主席树。 身为资深笨比的我从早上琢磨到第二天凌晨才过了主席树的洛谷板子题。赶紧整理一下。 主席树又叫做可持久化线段树,他可以解决区间第k大问题。 问题:给定一系列数,问这些书从第l个数到第r个数这段闭区间内,第k大数是多少。 基于朴素思路思考 最直接的思路就是暴力,每次询问都对这个区间排个序,排好了查一查。显然时间复杂度是…