Archive of posts filed under the 竞赛＊OI category.

SHTSC is coming…

从小到大…… 搞了这么多年信息学竞赛…… 我即将看到最终的结果……SHTSC 2006′ 2006/6/23 2006/6/25 决定能否进入上海队的比赛……这次必须进去…… 否则…… 愧对许多人啊…… 也愧对自己……虽然搞竞赛不仅是为了去全国赛拿奖，但是假如没有奖…… 这些心血就白费了……

相关信息？

刚才，看SHTSC 2004的题目，看见SEQ（交互题）里面说“如果程序不正常退出，库输出文件里会有相关信息”看见这句话，我以为测试库能够处理程序崩溃的情况，识别Divided by zero，Stack overflow, Access Violation等等…… 想到了信号处理……于是我怀着极大的好奇，找出了测试库的源文件，打开一看……………… 原来，测试库在开始运行时先输出“Invalid exit status”，等到有其他结果的时候再改…… 假如崩溃掉，那么测试库也一起崩掉…… 所谓“相关信息”就是这行“Invalid exit status”…… Faint……

TJU 1156 Accepted…

Maigo 题解上说只能用DP，其实排列组合方法是可以的 输入的是p,n, 输出其实就是 (p-1)^(n-1)-(p-1)^(n-2)+(p-1)^(n-3)… (-1)^n*(p-1) 利用等比数列求和公式，能够得到式子，但是，模运算下的除法似乎不只有一解 最后还是想出来了，把原来的 mod 2005 改成 mod 2005*分母，就可以了，能够直接除 但是这样就需要 int64 了…… 似乎会慢一些，但是空间用的是很少的，复杂度O(log(n))，只要在 mod 2005*分母下计算   (p-1)^(n-1) 就可以了