题目链接：UOJ - 74题目分析题目中，将字符串 S 的第一个字符移到末尾，其他字符向前移动一个位置，f(S) 就从 Hi 变成了 Hi+1。我们分析一下这个过程：假设第一个字符为 c， (Hi - 26^(n-1) * c) * 26 + c = Hi+126 * Hi - Hi+1 = (26...
分类：
其他好文 时间：
2015-03-09 08:10:30
阅读次数：
166
UOJ Goodbye Jiawu部分题解~...
分类：
数据库 时间：
2015-02-19 14:01:07
阅读次数：
318
题目大意：这是一道模板题。
CODE：
#include
#include
#include
#include
#include
#define MAX 1000010
using namespace std;
const double PI = acos(-1.0);
struct Complex{
double x,y;
Complex(double _,...
分类：
其他好文 时间：
2015-02-10 16:49:57
阅读次数：
163
先给UOJ打个广告。Orz Vfeaking~~~
#include
int main()
{
puts("UOJ网址：UOJ.ac");
puts("本题地址：uoj.ac/problem/26");
}
题解：
两种，都是建立在一个前提下的，
就是一个点（或者点集），如果它的出边都问完了之前就可以知道它是否连通了
那么显然剩下的出边就没有必要问了。
然后这样这些边...
分类：
其他好文 时间：
2015-02-10 11:24:26
阅读次数：
125
快速傅里叶变换模板题算法理解请看《算法导论》第30章《多项式与快速傅里叶变换》，至于证明插值唯一性什么的看不懂也没关系啦～只要明白这个过程是怎么算的就ok。递归版：(4252ms 23468kb) 1 //UOJ 34 递归版 2 #include 3 #include 4 #include 5 #...
分类：
其他好文 时间：
2015-01-18 19:42:15
阅读次数：
189
题目链接：UOJ - 51据说这题与 CF 39E 类似。题目分析一看题目描述，啊，博弈论，不会！等待爆零吧...这时，XCJ神犇拯救了我，他说，这题可以直接搜啊。注意！是用记忆化搜索，状态为 (a, b) 。是这样的：我们从后面倒着推，对于一个无法再增加 a 或 b 的 (a, b) 状态，当前走...
分类：
其他好文 时间：
2015-01-02 23:42:47
阅读次数：
357
http://uoj.ac/problem/31纪念伟大的没有调出来的splay。。。竟然那个find那里写错了！！！！！！！！！！！！！以后要记住：一定要好好想过！（正解的话我就不写了，太简单了。。#include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-12-07 00:00:31
阅读次数：
354
第一题：题目大意：给出N个字符串,字符串的前面部分都是字母且都是一样的,后面部分是数字,按照后面的数字排序。N<=10000解题过程：1.第一题是真良心,一开始的做法是把后面的数字分离出来 比较大小,但是出现了傻逼错误样例过不去,就直接换了种方法,先比较长度再比较字典序。 结果就AC了。2.如果按照...
分类：
其他好文 时间：
2014-10-29 18:51:41
阅读次数：
199
第二次做NOI的题。。。。预处理+数位DP
#2. 【NOI2014】起床困难综合症
统计提交情况
描述提交
21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着...
分类：
其他好文 时间：
2014-10-29 17:16:25
阅读次数：
291
