
题解
iiiv__viii
输在起跑线又何妨,用剩余的生命赢回来
展开
-
2018年长沙理工大学第十三届程序设计竞赛-F
链接:https://www.nowcoder.com/acm/contest/96/F来源:牛客网题目描述 有一天qwb收到来自箱庭的邀请函,准备打倒魔王的qwb来到箱庭后却迷上了炒股。箱庭的股市为了不让股民亏钱便设立了一个有趣的机制:设A[i][j]为qwb所持有的股票第i天第j秒的价格, 需要注意的是作为异世界的箱庭时间有些奇怪,在箱庭里一天有m秒。由于qwb急需用钱,因此qwb...原创 2018-04-18 20:14:31 · 390 阅读 · 0 评论 -
牛客网练习赛15-B
链接:https://www.nowcoder.com/acm/contest/83/B来源:牛客网题目描述 第一次期中考终于结束啦!沃老师是个语文老师,他在评学生的作文成绩时,给每位学生的分数都是一个小于10的非负小数。 Amy 8.999999999999999999999999999999999999999990000 Bob 8.9999999999...原创 2018-04-14 00:58:02 · 265 阅读 · 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 评论 -
波利亚计数
波利亚计数高中时候曾经想法推到同分异构体个数,希望考试能用比较高端的方法熏迅速解出来(但是没有找到),几年过去了这个疑虑终于解开了,用到的叫波利亚计数(Pόlya计数定理)是组合数学的核心知识点,这里只说用法,证明比较复杂的略有如下问题:1. 用两种颜色去染色一圈的6个棋子,旋转相同算一个有多少种染法 2. 给定一个苯环,问用一个羟基一个羧基取代苯环氢原子,理论上有多少种取...原创 2018-07-15 01:19:46 · 2875 阅读 · 0 评论