d*r
2 楼
俗话说：太岁当堂坐，无灾便有祸。人在家中坐，祸从天上落。可见太岁运对我们本命
或者对冲太岁运有多不利。在本命年或者对冲太岁年，可安奉太岁星君，以化解不顺诸
事。
具体方法
请选择正月初九或十五日或另行选择本人八字相对应的吉日安奉，年末农历十二月
二十四日拆除焚化。
第一步、需要准备清茶、四果、香烛、寿金。
第二步、是用红纸或黄纸写上“壬辰年太歲星君彭泰大将军神位”。
准备好这些后，在神台前上供品，燃上香蜡。然后开始拜请轮值星君。
并念此咒语：
“人间甲子又一春，岁序更新换主星。 恭请玉帝来降旨，颁任值年太岁星，今奉玉旨
来敕令，八卦祖师符中定，天上日月双双照，南斗北斗推五行。今年适逢壬辰岁，值年
太岁彭泰星君，降临本宅来安镇，五雷七星护中心，六甲神将宅前站，六丁天兵守后营
，天官赐福吉神到，招财进宝五方临。今日诚心三拜请，拜请太岁保安宁，镇宅光明人
兴旺，阖家平安万世兴，保命护身安镇宅，太岁星君驾来临，吾奉北极紫微大帝急急如
律令”
念完，经过香炉上方、再安座正中间，有神位者，安于面向神位之右手边，右手边是龙
边，左手边是虎边，千万别弄错了。
然后上疏文：(黄纸墨书，上完疏文随寿金纸火化上呈 太岁)
上禀壬辰年太岁星君 彭泰大将军，今有xx宫（观）炉下弟子xxx，生于农曆x年x月x日x
时建生(男性为建生、女性为瑞生)，现住于xx省xx市xx区xx路x号(住址)，因年犯 太岁
，谨向 太岁祈福，保佑今年晦气散尽，好运随来，财运亨通，身体健康，万事如意，
心想事成，阖家平安，福禄寿全，百福千祥，引领弟子等皆能改过迁善，多行积功德以
消恶业。弟子xxx百拜叩求
安奉太岁花名如下：（如果家中不止一人冲犯 太岁，则详列名单于下）
xxx 生辰：xxx 住址：xxxxx
礼成后火化寿金、疏文，放鞭炮。
安奉好太岁星君，每月初一十五可拜。
谢（送）太岁是在年末一定要酬谢神恩保佑，每年年终（农历）十二月二十四日晨
，用香花、清茶、果品等来答谢太岁星君一年的照顾，完后取下太岁符连同寿金一起焚
化即可万事大吉。
壬辰年随身携带之太岁符
或者对冲太岁运有多不利。在本命年或者对冲太岁年，可安奉太岁星君，以化解不顺诸
事。
具体方法
请选择正月初九或十五日或另行选择本人八字相对应的吉日安奉，年末农历十二月
二十四日拆除焚化。
第一步、需要准备清茶、四果、香烛、寿金。
第二步、是用红纸或黄纸写上“壬辰年太歲星君彭泰大将军神位”。
准备好这些后，在神台前上供品，燃上香蜡。然后开始拜请轮值星君。
并念此咒语：
“人间甲子又一春，岁序更新换主星。 恭请玉帝来降旨，颁任值年太岁星，今奉玉旨
来敕令，八卦祖师符中定，天上日月双双照，南斗北斗推五行。今年适逢壬辰岁，值年
太岁彭泰星君，降临本宅来安镇，五雷七星护中心，六甲神将宅前站，六丁天兵守后营
，天官赐福吉神到，招财进宝五方临。今日诚心三拜请，拜请太岁保安宁，镇宅光明人
兴旺，阖家平安万世兴，保命护身安镇宅，太岁星君驾来临，吾奉北极紫微大帝急急如
律令”
念完，经过香炉上方、再安座正中间，有神位者，安于面向神位之右手边，右手边是龙
边，左手边是虎边，千万别弄错了。
然后上疏文：(黄纸墨书，上完疏文随寿金纸火化上呈 太岁)
上禀壬辰年太岁星君 彭泰大将军，今有xx宫（观）炉下弟子xxx，生于农曆x年x月x日x
时建生(男性为建生、女性为瑞生)，现住于xx省xx市xx区xx路x号(住址)，因年犯 太岁
，谨向 太岁祈福，保佑今年晦气散尽，好运随来，财运亨通，身体健康，万事如意，
心想事成，阖家平安，福禄寿全，百福千祥，引领弟子等皆能改过迁善，多行积功德以
消恶业。弟子xxx百拜叩求
安奉太岁花名如下：（如果家中不止一人冲犯 太岁，则详列名单于下）
xxx 生辰：xxx 住址：xxxxx
礼成后火化寿金、疏文，放鞭炮。
安奉好太岁星君，每月初一十五可拜。
谢（送）太岁是在年末一定要酬谢神恩保佑，每年年终（农历）十二月二十四日晨
，用香花、清茶、果品等来答谢太岁星君一年的照顾，完后取下太岁符连同寿金一起焚
化即可万事大吉。
壬辰年随身携带之太岁符
w*n
3 楼
【 以下文字转载自 ChineseClassics 讨论区 】
发信人: qshine (八表同昏，平陆成江), 信区: ChineseClassics
标 题: 最近
发信站: BBS 未名空间站 (Wed Jan 6 02:25:51 2010, 美东)
突然发现粤剧也有些蛮好听的唱段，最近看了n遍李后主去国归降，觉得唱的很好，唱
词还夹杂了不少李后主的句子，呵呵。
最后唱了一遍四十年来家国
这个是最后部分，破阵子大概1分钟的时候开始
其实前面两部分也很不错，而且不是很吵，呵呵
part1
part2
发信人: qshine (八表同昏，平陆成江), 信区: ChineseClassics
标 题: 最近
发信站: BBS 未名空间站 (Wed Jan 6 02:25:51 2010, 美东)
突然发现粤剧也有些蛮好听的唱段，最近看了n遍李后主去国归降，觉得唱的很好，唱
词还夹杂了不少李后主的句子，呵呵。
最后唱了一遍四十年来家国
这个是最后部分，破阵子大概1分钟的时候开始
其实前面两部分也很不错，而且不是很吵，呵呵
part1
part2
k*f
5 楼
给一个有向无圈稀疏图，这个图是固定不变的。有n个节点。边数是O(n)
然后要经常查询两个节点，检查节点1是不是节点2的祖先。
有没有可能把这个查询的时间消耗降低到O(1)或者O(log log n)这种级别
而且空间消耗是O(n)
然后要经常查询两个节点，检查节点1是不是节点2的祖先。
有没有可能把这个查询的时间消耗降低到O(1)或者O(log log n)这种级别
而且空间消耗是O(n)
s*t
6 楼
这谁也说不准。
拿着户口本，到当地公安局办，估计１周吧。你找人盯着点，多跑两躺，应该很快的。
拿着户口本，到当地公安局办，估计１周吧。你找人盯着点，多跑两躺，应该很快的。
m*s
7 楼
道家符咒，非师承切忌使用。平时行善积德，一般凶灾可以自然化解。
w*n
8 楼
古典版这个主题里面有很多好听的
【在 w*****n 的大作中提到】
: 【 以下文字转载自 ChineseClassics 讨论区 】
: 发信人: qshine (八表同昏，平陆成江), 信区: ChineseClassics
: 标 题: 最近
: 发信站: BBS 未名空间站 (Wed Jan 6 02:25:51 2010, 美东)
: 突然发现粤剧也有些蛮好听的唱段，最近看了n遍李后主去国归降，觉得唱的很好，唱
: 词还夹杂了不少李后主的句子，呵呵。
: 最后唱了一遍四十年来家国
: 这个是最后部分，破阵子大概1分钟的时候开始
: 其实前面两部分也很不错，而且不是很吵，呵呵
: part1
【在 w*****n 的大作中提到】
: 【 以下文字转载自 ChineseClassics 讨论区 】
: 发信人: qshine (八表同昏，平陆成江), 信区: ChineseClassics
: 标 题: 最近
: 发信站: BBS 未名空间站 (Wed Jan 6 02:25:51 2010, 美东)
: 突然发现粤剧也有些蛮好听的唱段，最近看了n遍李后主去国归降，觉得唱的很好，唱
: 词还夹杂了不少李后主的句子，呵呵。
: 最后唱了一遍四十年来家国
: 这个是最后部分，破阵子大概1分钟的时候开始
: 其实前面两部分也很不错，而且不是很吵，呵呵
: part1
j*e
9 楼
有
【在 k****f 的大作中提到】
: 给一个有向无圈稀疏图，这个图是固定不变的。有n个节点。边数是O(n)
: 然后要经常查询两个节点，检查节点1是不是节点2的祖先。
: 有没有可能把这个查询的时间消耗降低到O(1)或者O(log log n)这种级别
: 而且空间消耗是O(n)
【在 k****f 的大作中提到】
: 给一个有向无圈稀疏图，这个图是固定不变的。有n个节点。边数是O(n)
: 然后要经常查询两个节点，检查节点1是不是节点2的祖先。
: 有没有可能把这个查询的时间消耗降低到O(1)或者O(log log n)这种级别
: 而且空间消耗是O(n)
S*J
10 楼
各地不一样吧，
我老婆只4天就办下来了，不认识人。
我的要找熟人托关系，3天搞定。
我老婆只4天就办下来了，不认识人。
我的要找熟人托关系，3天搞定。
S*8
11 楼
是不错，尤其旦角那位是谁啊，真好看；
以前不太爱听粤剧，觉得粤语发音太硬了，现在习惯了，觉的还不错
以前不太爱听粤剧，觉得粤语发音太硬了，现在习惯了，觉的还不错
v*n
12 楼
transitive closure? 不过空间不是O(n)
【在 k****f 的大作中提到】
: 给一个有向无圈稀疏图，这个图是固定不变的。有n个节点。边数是O(n)
: 然后要经常查询两个节点，检查节点1是不是节点2的祖先。
: 有没有可能把这个查询的时间消耗降低到O(1)或者O(log log n)这种级别
: 而且空间消耗是O(n)
【在 k****f 的大作中提到】
: 给一个有向无圈稀疏图，这个图是固定不变的。有n个节点。边数是O(n)
: 然后要经常查询两个节点，检查节点1是不是节点2的祖先。
: 有没有可能把这个查询的时间消耗降低到O(1)或者O(log log n)这种级别
: 而且空间消耗是O(n)
y*n
13 楼
如果东西全， 按正常规章制度走的话， 当天就办好。
i*c
14 楼
任剑辉，白雪仙的生旦组合。我最喜欢她“风阁龙楼”那两句。
k*f
15 楼
具体说说看？
我现在只有把所有的祖先关系都做一hash table。
空间消耗太大了。O(N^2)，查询是O（1）了
【在 j***e 的大作中提到】
: 有
我现在只有把所有的祖先关系都做一hash table。
空间消耗太大了。O(N^2)，查询是O（1）了
【在 j***e 的大作中提到】
: 有
h*l
16 楼
谢谢大家。正常程序，大概2天办下来的。
k*f
17 楼
空间是多少？O（n×n）？？
【在 v******n 的大作中提到】
: transitive closure? 不过空间不是O(n)
【在 v******n 的大作中提到】
: transitive closure? 不过空间不是O(n)
I*g
18 楼
DFS 就行了吧。
记住每次进入的时间，和结束的时间。
s,t
对于两个节点 [s1,t1] [s2,t2]
如果一个包含另一个就说明一个是另外一个祖先。
去看看算法导论DFS这一章。
记住每次进入的时间，和结束的时间。
s,t
对于两个节点 [s1,t1] [s2,t2]
如果一个包含另一个就说明一个是另外一个祖先。
去看看算法导论DFS这一章。
k*f
19 楼
太好了。应该就是这个，
多谢了
【在 I*********g 的大作中提到】
: DFS 就行了吧。
: 记住每次进入的时间，和结束的时间。
: s,t
: 对于两个节点 [s1,t1] [s2,t2]
: 如果一个包含另一个就说明一个是另外一个祖先。
: 去看看算法导论DFS这一章。
多谢了
【在 I*********g 的大作中提到】
: DFS 就行了吧。
: 记住每次进入的时间，和结束的时间。
: s,t
: 对于两个节点 [s1,t1] [s2,t2]
: 如果一个包含另一个就说明一个是另外一个祖先。
: 去看看算法导论DFS这一章。
k*f
20 楼
这个算法有问题的，只能说明如果区间有包含关系，就是祖先关系。
但是，有祖先关系，并不一定有区间包含关系的。
比如如下图，A->B, A->C, B->D, C->D
A
/ \
B C
\ /
D
根据DFS，每个点的discover和finish时间
A: 1-8
B: 2-5
D: 3-4
C: 6-7
C是D的祖先，但是C并没有把D的区间包含进来。
【在 I*********g 的大作中提到】
: DFS 就行了吧。
: 记住每次进入的时间，和结束的时间。
: s,t
: 对于两个节点 [s1,t1] [s2,t2]
: 如果一个包含另一个就说明一个是另外一个祖先。
: 去看看算法导论DFS这一章。
但是，有祖先关系，并不一定有区间包含关系的。
比如如下图，A->B, A->C, B->D, C->D
A
/ \
B C
\ /
D
根据DFS，每个点的discover和finish时间
A: 1-8
B: 2-5
D: 3-4
C: 6-7
C是D的祖先，但是C并没有把D的区间包含进来。
【在 I*********g 的大作中提到】
: DFS 就行了吧。
: 记住每次进入的时间，和结束的时间。
: s,t
: 对于两个节点 [s1,t1] [s2,t2]
: 如果一个包含另一个就说明一个是另外一个祖先。
: 去看看算法导论DFS这一章。
p*o
21 楼
平面图应该可以，具体到你的例子，生成两个序列ABCD和ACBD，
两个点在两个序列里同序就是有关系，不是就没有。
似乎也不一定需要是平面图。我记得你以前问过CAD的东西，其
实就是sequence pairs。
【在 k****f 的大作中提到】
: 这个算法有问题的，只能说明如果区间有包含关系，就是祖先关系。
: 但是，有祖先关系，并不一定有区间包含关系的。
: 比如如下图，A->B, A->C, B->D, C->D
: A
: / \
: B C
: \ /
: D
: 根据DFS，每个点的discover和finish时间
: A: 1-8
两个点在两个序列里同序就是有关系，不是就没有。
似乎也不一定需要是平面图。我记得你以前问过CAD的东西，其
实就是sequence pairs。
【在 k****f 的大作中提到】
: 这个算法有问题的，只能说明如果区间有包含关系，就是祖先关系。
: 但是，有祖先关系，并不一定有区间包含关系的。
: 比如如下图，A->B, A->C, B->D, C->D
: A
: / \
: B C
: \ /
: D
: 根据DFS，每个点的discover和finish时间
: A: 1-8
N*n
22 楼
No way.
【在 k****f 的大作中提到】
: 给一个有向无圈稀疏图，这个图是固定不变的。有n个节点。边数是O(n)
: 然后要经常查询两个节点，检查节点1是不是节点2的祖先。
: 有没有可能把这个查询的时间消耗降低到O(1)或者O(log log n)这种级别
: 而且空间消耗是O(n)
【在 k****f 的大作中提到】
: 给一个有向无圈稀疏图，这个图是固定不变的。有n个节点。边数是O(n)
: 然后要经常查询两个节点，检查节点1是不是节点2的祖先。
: 有没有可能把这个查询的时间消耗降低到O(1)或者O(log log n)这种级别
: 而且空间消耗是O(n)
c*t
23 楼
看来这个算法只对 tree 管用，对 DAG 不行。
【在 k****f 的大作中提到】
: 这个算法有问题的，只能说明如果区间有包含关系，就是祖先关系。
: 但是，有祖先关系，并不一定有区间包含关系的。
: 比如如下图，A->B, A->C, B->D, C->D
: A
: / \
: B C
: \ /
: D
: 根据DFS，每个点的discover和finish时间
: A: 1-8
【在 k****f 的大作中提到】
: 这个算法有问题的，只能说明如果区间有包含关系，就是祖先关系。
: 但是，有祖先关系，并不一定有区间包含关系的。
: 比如如下图，A->B, A->C, B->D, C->D
: A
: / \
: B C
: \ /
: D
: 根据DFS，每个点的discover和finish时间
: A: 1-8
v*n
24 楼
问题里面的A是B的祖先，是不是指从A可以到达B？就是reachability query。
简单实现的transitive closure是O(n^2) space，O(1) query time
dynamic reachability query应该有很多paper吧
【在 k****f 的大作中提到】
: 空间是多少？O（n×n）？？
简单实现的transitive closure是O(n^2) space，O(1) query time
dynamic reachability query应该有很多paper吧
【在 k****f 的大作中提到】
: 空间是多少？O（n×n）？？
kb
25 楼
topological sort
相关阅读