当我打开手机准备写下这篇一周年祭时，我才发现已经十月八日了，距离我注册洛谷第一个账号已经过去了一年零八个小时。嗯，我本以为今天是十月七日，还有一天留给我仔细打磨一下这篇文章，会不会因为我高达89分的高考语文成绩使它拥有过多的语病和逻辑不顺。当然，已经晚了。我很早，大概是昨天，哦不，前天，或者几个月前，又或者是第一次认真对待算法竞赛时，就准备写下这样一篇小文，正式祭奠一下我那满是遗憾的日子。事实上，我没有机会写很多次这样的小文章，在我第一次知道算竞时，我已经18岁，大一了。我正坐在上海电力大学第一食堂三楼的观景椅上，穿着短袖短裤，有些冷，但还能接受，毕竟这里的景色，已经是这个学校中最漂亮的了。我是怎么来到这里的呢？我想我不太清楚，又很明白。我一直活在童年，一个梦幻的童年，在那里我是一个数学天才、围棋天才，是家人寄予厚望的后生，是梦想成为一名数学家的天真小朋友。我在稀里糊涂的日子里度过了人生中最重要的日子，它们即将又已然决定了我人生的主干道。我的中学生活是混沌的，我能够轻而易举地想到众多我所做的愚蠢的事情，其中绝大部分直到高二时某个早晨才终于被我发现，我就像一个醉汉，在梦幻中浪费了我的中学 ...

曼德布罗集 Mandelbrot Set程序基本情况和目标 曼德布罗集（Mandelbrot Set）是一个集合，定义如下：公式解释：对一个特定的复数 ，初始 ，经过 连续迭代后，如果 数列收敛于 附近（不是发散到无穷远），则 属于曼德布罗集。 一般可以认为，曼德布罗集中复数C的实部在 至 之间，虚部在 至 之间，在进行迭代计算中，如果 和原点 的距离超过 ，认为 趋向发散，如果连续经过 次迭代，距离仍不超过 ，则认为 趋向收敛（即 属于曼德布罗集）。 由于复数可以对应到坐标平面上的点，因此曼德布罗集可以直观地使用图形来展示，目标是可视化曼德布罗集。 主要功能模块迭代和迭代次数计算功能：输入点坐标，计算迭代次数。作业要求中已有几乎完整的迭代次数计算函数，但有一定错误和优化空间，需要阅读理解后进行更正和优化。 RGB映射功能：在Mand06作业中，要求支持256+种颜色且低值域敏感。考虑制作一个通解的RGB非对称映射函数。 图像文件生成功能：如题。作业要求中已有几乎完整的图像文件生成函数，但具体的像素点RGB设置依然需要根据不同的作业要求完成。 输入功 ...

以一种对新手比较友好的方式写了一下代码和注释*一定不是因为我是蒟蒻所以只能这么写（ 这道题算是比较简单的字典树，理解了字典树就很好做。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384#include<bits/stdc++.h>#define int long longusing namespace std;class trie {public: struct trie* nxt[26]; int cnt = 0; //给字典树放入新字符串 void ad(string s) { trie* tmp = this; for (char ch : s) { //cout<<ch; int i = ch ...

分治+笛卡尔树碎碎念原题(codeforces) 赛时这题wa了。赛后看到d题大多题解都是栈啊什么的，我没看懂，最终看到一个跟我思路完全相同的一个题解，检查发现没有特判如下的情况（其实是画蛇添足），魂都被气飞了。 1211 新人第一发题解wa了，第二发求过（ 题解 首先观察整个数列 定义 是最小值的下标。显然你不能删除最小值，并且删除 左侧和 右侧的元素是独立事件。因此答案就是 和 答案的乘积。 那么如何处理一般化的数列 呢？显然我们只有两种选择：保留 （ 中最小值的下标），或者使用 或 （如果它们存在）来删除 。 定义 ， 分别是 和 的答案。不论何时，我们可以有 种方法来保留 。如果 , 我们有 种方法来删除 。如果 , 我们有 种方法来删除 。如果 且 , 我们重复计算了删除 中所有元素的情况，因此我们需要再减去 。 原本我使用 min_element 求最小值，经群 u 提醒（指直接上手 hack ）构造单调序列可以 tle ，因此我们需要预处理一个笛卡尔树。 原文 by TheScrasse Solve the problem ...