- 博客(7)
- 收藏
- 关注
原创 burnside & polya 第二弹 poj四题
一个白天就耗在这么几道题中,表示效率太低了=_=。 今天天气闷死了, 热还比较可以忍受,可是闷就实在无法忍受,下午的时候感觉骨头都要散掉了=_=! 被最后一道题虐了一下午=_=! poj 1286 给一个长度为n的环染色, 只有三种颜色,考虑旋转同构和翻转同构, n 其实置换方式只有2*n种,且明显构成置换群, 原本想直接枚举置换,用polya定理,裸找出循环节数即可,
2012-03-28 19:25:37 1398
原创 【burnside & polya】hnoi2008 cards hnoi2009 count
寒假的时候被陈老师讲的组合数学死去活来,后来再去看一次仍然没看懂,今天又看了一次,终于看懂了(不容易啊)。 burnside: 说的通俗点, 定义一个置换,即每个状态i in [1, n], 置换后变成P[ i ], P[ i ] 可以等于 i, 那么一个置换可以把n个状态转化为另一顺序的n个状态, 所有的置换构成一个集合,如果该集合的所有置换满足群的性质,那么该集合是一个
2012-03-27 22:20:09 2018 6
原创 【ctsc2010 星际旅行】
题意很简单: 给定一棵树,问从根分别走到每个节点的最长路程,其中每个点给定lim,即最多从该点出发lim次,保证lim大于等于该点的度数。 特别“鸣谢”ldl在他的模拟题中出了这道题。 当题解讲这要用树形dp解网络流模型时,都被惊异了,完全没有想到网络流,也完全没有必要网络流,atm在考场上直接有树形dp AC之,考后hyc也自己YY出了另一种dp方法,网络流对
2012-03-20 22:28:11 1534
原创 【link-cut tree】
被春宵的题逼着写link-cut tree了,昨天orz了一两个小时lzn的代码之后,鼓起勇气开写了。 代码写的比较快(毕竟参考了别人的),然后就是一个晚上无尽的debug,画图把草稿本都用光了= _ =, 最后转啊转啊终于转清了。 WC 2006 tube 水管局长 题意略; 树上的问题涉及边权比涉及点权要麻烦,一般的处理方法是每个点附带
2012-03-19 10:54:06 1845 2
原创 【hnoi2007】
盾哥说hnoi年份靠前的题目价值不大,所以考虑07年选做一些题后转战poi吧。 hnoi2007简直是奇葩的一年,day1明显难于day2(day1就算算上的第四题(那个时候还没有cdq的论文),也只有两道可做题,而day2有三道可做题) day1 海盗分宝: 。。。。。。 求神牛解释题意。。。。。。
2012-03-10 16:27:10 3101 3
原创 【基于联通性的状态压缩动态规划】
以前一直被【jyltxdztysdtgh】吓到,虽然cdq的论文看的懂,但一直没有写,太恶心了。 不过这个时候是必须要写了。 先贴几个链接: http://www.notonlysuccess.com/index.php/plug_dp/ http://blog.csdn.net/jasonzhu8/article/details/5779
2012-03-07 09:55:42 1251
原创 【hnoi2008】
首先:为bzoj离我们而去感到十分伤感,对于所谓的“耒阳大视野培训结构”感到十分不解。 hnoi2008 总体来说没有太多伪装,模型比较明显,但考的还是比较全(或者说偏), 同样继续延续的是数据比较水的特点=。=! 一道一道来吧: 可见直线: 题意:略 裸平面交,傻X的直接写了朱泽园的排序增量算法了。 # include #
2012-03-03 17:41:31 1357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人