上午看了看斯特灵数,两类斯特灵数,一类是解决n个元素原排列、一类是将n个不同的元素拆分成m个集合的方案数。也算是看懂了几道样题,明天可以尝试写一写模板。
下午看了Polya原理,自学了一下置换群,看了好久终于在博客园的一篇博客上看明白了(博客园的理论解释比CSDN好多了)。又看了三个匹配的算法,不过只是看明白了原理,明天尝试实现一波。
晚上的比赛因为有几道题目做过,所以比较激动交错账号了。。。从比赛中看出,自己对树这种数据结构丝毫没有头绪,也是这几天学习数论的原因,其他的算法有点忽视了。
上午看了看斯特灵数,两类斯特灵数,一类是解决n个元素原排列、一类是将n个不同的元素拆分成m个集合的方案数。也算是看懂了几道样题,明天可以尝试写一写模板。
下午看了Polya原理,自学了一下置换群,看了好久终于在博客园的一篇博客上看明白了(博客园的理论解释比CSDN好多了)。又看了三个匹配的算法,不过只是看明白了原理,明天尝试实现一波。
晚上的比赛因为有几道题目做过,所以比较激动交错账号了。。。从比赛中看出,自己对树这种数据结构丝毫没有头绪,也是这几天学习数论的原因,其他的算法有点忽视了。