
竞赛
iiiv__viii
输在起跑线又何妨,用剩余的生命赢回来
展开
-
波利亚计数
波利亚计数高中时候曾经想法推到同分异构体个数,希望考试能用比较高端的方法熏迅速解出来(但是没有找到),几年过去了这个疑虑终于解开了,用到的叫波利亚计数(Pόlya计数定理)是组合数学的核心知识点,这里只说用法,证明比较复杂的略有如下问题:1. 用两种颜色去染色一圈的6个棋子,旋转相同算一个有多少种染法 2. 给定一个苯环,问用一个羟基一个羧基取代苯环氢原子,理论上有多少种取...原创 2018-07-15 01:19:46 · 2875 阅读 · 0 评论 -
51nod1059 算10万阶乘
链接:51nod1059给个数n求n阶乘准确值,n最大10万,会大整数知道100阶乘就很多了,普通大数乘法运算,1秒1万已经极限了,4秒求10万阶乘不可能,所以要考虑优化大数乘法,对于位数比较多的乘法用NTT或者FFT(事实上之后测试以及其他高手数学论证,FFT浮点数误差在大数乘法里可以忽略(代码里用+0.1转换),且FFT比NTT快一点,FFT浮点数运算,但是FTT总运算次数少抵消了浮点数运...原创 2018-06-03 00:12:38 · 1040 阅读 · 0 评论 -
ACM模板该如何总结
大学算法竞赛的学习心得:打了这些年竞赛,由于是弱校走了太多弯路,也是自己摸索出了方法,希望以后的童鞋能以史为鉴。算法竞赛最难的,就非ACM-icpc莫属了,下面以它为例说明。算法比赛还是小圈子,不像考研那样盗版视频满天飞,有各大从事多年考研辅导的老师教(我想算法竞赛要是有讲的深入仔细的老师,如高数老师张宇汤家凤李永乐等,对弱校的一定有质的提高),所以算法竞赛提高的方法只有自己刷题...原创 2019-06-19 20:30:47 · 1059 阅读 · 0 评论