OI&化学?

做 SGU 121,找出了欧拉回路还不行啊~

看着一个数据,忽然觉得,这个图很像一个有机物~
就是那种有多个环的有机物~
1-2-3-4-1 一个四圆环
2-4 2-5-4 有两条像对角线一样的东西
记得学环烷烃的时候,这种东西是有一定的命名法的~
大概叫 三环-[1,1,1,0]-戊烷吧~(5个顶点~)(没命名过三环的~ 不知道)
貌似是一个Y字型的东西~ 有趣~
由此想到,现在学的有机物命名法都很复杂~
先选主链,再标号,写取代基~
实际上有机物不就是一张图么~
用图的表示方法就可以了么~
先给出顶点数,随后给出边数
然后,按照边表的方法,给出每条边
最多再标一下每个原子是什么元素的原子~
对于顺反异构,旋光异构…… 可以在边上做标记么
这样,表示起来就方便多了,至少现在学的这些都可以了
是不是挺好的呢?

回到题目上,如果从1开始找欧拉回路,染色是不满足要求的~

冬令营记事之九

上午冬令营测试,感觉还行,结果考得不怎么样~第一题CompileFailed~郁闷
昨天晚上写的总结换成了光盘~
闭幕式很无聊,文艺演出很吵,还是寝室好.
晚上在寝室看书,两本读者,看了好长时间.冬令营就这样过去了~
By mobile

冬令营记事之八

上午朱全民讲了方程组的解法,讲到了LU分解,似乎不实用,高斯的一个例子还是错的.下午自由游览市区,我和JRZ从人民公园晃到了一个会展中心(似乎还要过去),到了某个过街天桥后回去了,半路上还去了一个化学试剂店看了半天~最后乘58回南山中学.晚上会餐,有人K歌,LRJ唱得还不错.明天就要测试了~
BY MOBILE

冬令营记事之七

一天比一天起得晚~上午江涛老师讲了关于流的很多问题,收获很大.下午LRJ讲了后缀树的线性构造法,头一次听说,后来他讲了匹配,终于清楚知道Hopcroft,KM,Edmonds算法了~晚上上机,有人非常有创意地使我们能上网了:)
还是做SGU~
伙食一天比一天好了~LTY住宾馆第二天了~上海队正式的都出去住了~~
BY MOBILE

冬令营记事之六

上午李勃华讲课,一些数学思想,解不定方程,佩尔方程等,解不定方程的方法似乎不错.后来时间太多,他又讲了Onlogn的证明,线性规划等.下午周源讲数理逻辑,很大一块是命题演算,绝对复杂~公理只有三条~连A->A都很难证~
晚上终于有了这些天第一次上机!大家都抓紧吃晚饭,完了直冲机房.又用Linux~我做了CEOI的一题-关键网线,复习了欧拉路,又实践了解不定方程(还不对).累~
by mobile