1293: [SCOI2009]生日礼物Time Limit:10 SecMemory Limit:162 MBSubmit:983Solved:526[Submit][Status]Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带...
分类：
其他好文 时间：
2014-08-23 09:54:30
阅读次数：
254
如果边权都是1，那么直接对当前的邻接矩阵进行T次自乘，答案就是D[1][n]了。证明：当进行1次自乘时，\(D^{1}_{i,j}\)显然代表从i到j的长度为1的路径条数。假设\(D^{k}_{i,j}\)表示从i到j长度为k的路径条数，那么\(D^{k + 1} = D^{k} \times D\...
分类：
其他好文 时间：
2014-07-30 17:21:44
阅读次数：
190
你凭什么不努力数据结构：LCT主席树fhqTreap可持久化Treap树套树算法：（待加入）*FFT能力：动态规划思想高级DP（状压，插头，优化技巧）高斯消元数学：具体数学（阅读）线性代数（阅读）数论与代数结构组合数学 （阅读）做题省选集训欠下的题矩阵乘法 BZOJ1297: [SCOI2009]迷...
分类：
其他好文 时间：
2014-07-26 01:28:56
阅读次数：
214
1025: [SCOI2009]游戏Time Limit: 1 SecMemory Limit: 162 MBSubmit: 1065Solved: 673[Submit][Status]Descriptionwindy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开...
分类：
其他好文 时间：
2014-07-07 23:13:48
阅读次数：
191
竟然是搜索……囧还以为是什么神题…… 1 uses math; 2 var x,y:extended; 3 n:longint; 4 function find(x,y:extended;z:longint):extended; 5 var i:longint; 6 r1,r...
分类：
其他好文 时间：
2014-06-21 17:49:05
阅读次数：
198
Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。
小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，...
分类：
其他好文 时间：
2014-05-21 04:16:50
阅读次数：
240
【原题】
1297: [SCOI2009]迷路
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 539 Solved: 367
[Submit][Status]
Description
windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向...
分类：
其他好文 时间：
2014-05-04 18:40:38
阅读次数：
306
