cjoilmd的专栏

最近遇到了三道数形结合的题目，不同的动机都直接指向了凸包（凸壳），利用凸壳上斜率（极角）的单调性进行二分。                1 .一个在傻X那里淘到的一道数据结构题，from spoj：         维护一个数据结构，支持：序列区间加/减一个数， 求区间最大前缀和。         前面的部分是利用块状数组平衡复杂度， 最后一步需要维护：         ma

一个白天就耗在这么几道题中，表示效率太低了=_=。   今天天气闷死了， 热还比较可以忍受，可是闷就实在无法忍受，下午的时候感觉骨头都要散掉了=_=! 被最后一道题虐了一下午=_=！   poj 1286  给一个长度为n的环染色， 只有三种颜色，考虑旋转同构和翻转同构， n  其实置换方式只有2*n种，且明显构成置换群， 原本想直接枚举置换，用polya定理，裸找出循环节数即可，

寒假的时候被陈老师讲的组合数学死去活来，后来再去看一次仍然没看懂，今天又看了一次，终于看懂了（不容易啊）。     burnside：     说的通俗点， 定义一个置换，即每个状态i in [1, n], 置换后变成P[ i ], P[ i ] 可以等于 i， 那么一个置换可以把n个状态转化为另一顺序的n个状态， 所有的置换构成一个集合，如果该集合的所有置换满足群的性质，那么该集合是一个