NTT
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2179: FFT快速傅立叶
2179: FFT快速傅立叶Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2803 Solved: 1431[Submit][Status][Discuss]Description给出两个n位10进制整数x和y,你需要计算x*y。Input第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个原创 2016-09-23 18:47:44 · 479 阅读 · 0 评论 -
3456: 城市规划
3456: 城市规划Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 475 Solved: 273[Submit][Status][Discuss]Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个原创 2016-09-25 16:26:03 · 578 阅读 · 0 评论 -
2194: 快速傅立叶之二
2194: 快速傅立叶之二Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1078 Solved: 619[Submit][Status][Discuss]Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k Input第一行一个整数N,接下来N行,第i+2..i+N-1行原创 2016-12-23 11:23:48 · 405 阅读 · 0 评论 -
4555: [Tjoi2016&Heoi2016]求和
4555: [Tjoi2016&Heoi2016]求和Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 188 Solved: 153[Submit][Status][Discuss]Description在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。现在他想计算这样一个函数的值:S(i, j)表示第二原创 2016-12-26 20:16:32 · 570 阅读 · 0 评论 -
3992: [SDOI2015]序列统计
3992: [SDOI2015]序列统计Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 990 Solved: 452[Submit][Status][Discuss]Description小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。原创 2017-02-01 16:11:52 · 611 阅读 · 0 评论 -
4827: [Hnoi2017]礼物
4827: [Hnoi2017]礼物Time Limit: 60 Sec Memory Limit: 512 MB Submit: 267 Solved: 196 [Submit][Status][Discuss] Description我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一个留给自己,一 个送给她。每个手环上各有 n 个装饰物,并且每个装原创 2017-04-28 16:17:26 · 489 阅读 · 0 评论 -
4836: [Lydsy2017年4月月赛]二元运算
4836: [Lydsy2017年4月月赛]二元运算Time Limit: 8 Sec Memory Limit: 128 MB Submit: 286 Solved: 92 [Submit][Status][Discuss] Description定义二元运算 opt 满足 现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ,接下来有 q 次询问。每次询问给定一个数字 c原创 2017-05-22 20:48:33 · 619 阅读 · 0 评论