RT... ............................

。。嘛。。Blog 好像莫名其妙的又被我修好了。。

。。。那个什么。。 NOI 的要加油啊。 = =。。

以上。。88 。。

1000

对于每个地址判断包含关系，更新 price ...

但是这样做可能会出现重合部。

a.*.c.d   和  a.b.*.d ...

于是中间加了一个步骤，处理出所有需要用到的 Ip ... 再更新计算。。

复杂度 O(n2) ... 但是数据里面有一些很多重叠包含关系的 n 值会增加到 30000+ 。。

结果自机要运行 11s 。。。

－－－－－－－

实际应该考虑用 spoj 2002 的方法。。。

或者直接 ..[N][N][N][N] ... 这样就很好写了额。。虽然是 O(n4) 但是 n 固定 。。

<h3>Brief description :</h3>

对形如 x^n - 1 的多项式进行因式分解。。。

<h3>Analyse :</h3>

传送门  >>>  ....

http://www.spoj.pl/problems/FACTOR1/

这个题我做了两年了。。。

当时比赛的时候就不会做被这个题狂虐。。昨天晚上想到一个东西。。。

瞬间就 A 掉了。。。

<h3>Brief description :</h3>
给定一个有向图，要求新增加一条边以后新图中所形成的强连通分量最大，
输出新图中最大强连通分量的大小以及这条边。
( … 2 <= N <= 50000, 0 <= M <= 500000 .. )

<!--more-->

<h3>Analyse :</h3>
... 缩点以後DP最长链... 然后从链尾连一条边到开始位置就可以了，

注意输出要确保题目中的要求。
...

<pre lang="cpp">
#include <iostream>
#include <cstdio

... 晚1:00 的一场。。部分题解。。。。。

http://www.shuizilong.com/house/archives/2041

PS :... 今回的 SRM 发生了一次 RETEST 现象。。到现在 RANK 还没下来。。。先睡。。。。。

" Due to some problems we had to retest a small part of submissions (less than 10%). Once the testing is finished, we will publish the results immediately. "...

.--- 15 min 后.---

"Unfortunately,

Codeforces：

＃41 Problem E. 3-cycles

＃43 Problem D. Journey

是两道构造类的题目，D 大意是让你尽可能构造一个 N*M 格点的哈密顿回路

忘记了某次 COCI 出过一样的题。。

＃43 的 Problem E   

是一道相当考验

      (要求按从上到下的顺序经过所有线段的最

• POJ 2728. Desert King
  
• ZOJ 2676. Network Wars
• POJ 2976. Dropping tests