摘要：
今天信息处老师（并不是教练， 基本等于机房看门大爷 ） （好吧老师其实很犇，软件什么的厉害的一批，只是不能带oi……） 跟我说：“xxj，过两天月考完了，可以在初赛前再整一次模拟赛，一天，三道题就行” 啊啊啊老师你知不知道我文化课快崩了啊！整模拟赛是不是还得我出题啊！月考还没复习啊！我再考成这样我们 阅读全文
摘要：
素数判定相关。包括筛法，也含更基础的算法及其常数优化。Pollard Rho一类的就别想了。不会。 本文是我第一次使用 $\LaTeX$ ，以$Markdown$编辑。 [TOC] 一、朴素算法 根据定义，枚举判断正整数 $n$ 是否有除$1$和它本身以外的因数即可。时间复杂度 $O(n)$ 。大数 阅读全文
摘要：
Alpar 前辈选的三道题。限时3.5h，难度 DAY1 中难道。 T1：P1098 字符串的展开 之前写过这道题（其实忘了 题解：Luogu P1098 字符串的展开 难度不大就是挺繁琐的一道题。按题目说的搞一堆for循环就行。赛后看自己以前的代码，发现用了三目运算符压行，效率也比现在优秀…… T 阅读全文
摘要：
早就对这个比赛平台有所耳闻（事实上，之前打过一场div2惨的一批……）今天去打了一场div3。 首先还是吐槽一下这个毛子时区的比赛时间，从十点三十五到零点三十五……这种时间要不是在家根本没法打嘛…… 先贴一下丢人的Preliminary results。 开局A题签到，用map当哈希表过了B2（@R 阅读全文
摘要：
之前写到树状数组求逆序对的时候提到了大数据需要离散化的处理。今天整理一下离散化的方法。 首先，离散化用于处理的数据具有以下特点： 1、很大或有负数，但数据量不是很大； 2、只需要大小关系，而具体数值没有意义。 因此，用离散化处理后的数据大小关系不变，但是更利于计算，尤其是类似于桶排序的需要将数据变为 阅读全文