博主的 bibi 时间 震惊！在加了两种欧拉函数求法优化 + 矩阵惊人优化后的代码竟然比不过朴素欧拉函数 + 矩阵无优化！！！博主吐血调题慌张分析仍然 $TLE$！！！这一切背后，究竟是人性的扭曲还是道德的沦丧？是 的爆发还是|饥|^渴的无奈？？（我没有打错符号 /xyx 好了我就不 $bibi$ ...
分类：
其他好文 时间：
2020-04-17 23:24:16
阅读次数：
89
"题目链接" 这个题首先想象一下朴素的算法怎么做。想要知道一个区间的最大值，那么对于每一个以$a_i$为最小的元素的区间，它的左右端点都是比它小的数(为了方便我用开区间来描述)。所以只要以$a_i$的起点向左右扩展就行了，这样的复杂度是$O(n^2)$。 那么如何来优化呢？计算区间的和用前缀和就行了 ...
分类：
其他好文 时间：
2020-04-17 23:19:06
阅读次数：
62
POJ1743 Musical Theme 要找长度$\ge 5$且出现次数$\ge 2$并且第一次出现和最后一次出现不重叠的最长子串。 题目条件中，如果对于两个串，在一个串的每个数上都加上相同的数之后可以得到另一个串，那么这个两个串可以被是相同的。 首先我们先得到差分数组，然后要求的就是差分数组中 ...
分类：
其他好文 时间：
2020-04-14 20:32:58
阅读次数：
72
题目 An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it i ...
分类：
其他好文 时间：
2020-04-14 15:20:24
阅读次数：
89
题意： 给出一棵n个点的树，带权值，问两点之间简单路径长度 $\leq k$ 的点对的个数。 分析： 点分治。 代码【模板】： ...
分类：
其他好文 时间：
2020-04-14 12:38:35
阅读次数：
65
1 需求 现在有一个菜单表，菜单里同时保存有一级菜单和二级菜单，一级菜单的父菜单id字段是null，二级菜单的父菜单id字段保存了它的父菜单的id。在Java中，一个菜单对象里有一个List类型的属性保存它的子菜单。现在需要将数据库中的数据转为Java中菜单兑现的结构。 2 方法 本文采用Mybat ...
分类：
数据库 时间：
2020-04-14 10:40:12
阅读次数：
88
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going th ...
分类：
其他好文 时间：
2020-04-13 12:16:36
阅读次数：
87
个人信息 名字简写：wzl 性别：男♂ 年龄：14 教育：八年级（五四制） 坐标：SD 爱好：编程、看书、逛b站 游戏：学习第一，不打游戏（但是喜欢MC、PVZ、猫鼠、UT、三角符文） 关键词：蒟蒻、文化课败犬、初中生 账号信息 luogu： "ahawzlc" codeforces: "ahawz ...
分类：
其他好文 时间：
2020-04-12 23:04:29
阅读次数：
130
传送门：SPOJ - PHRASES（后缀数组+二分） 题意：给你n个字符串，找出一个最长的子串，他必须在每次字符串中都出现至少两次。 题解：被自己蠢哭...记录一下自己憨憨的操作，还一度质疑评测鸡（哭... 首先是多个字符串的常规操作（目前写的题少，见到的都是这样）连成一个字符串，中间用不同的且没 ...
分类：
其他好文 时间：
2020-04-12 20:28:23
阅读次数：
70
