TCtower - 博客园

2015年3月31日

【BZOJ1875】【矩阵乘法】[SDOI2009]HH去散步

摘要： DescriptionHH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间内，走过一定的距离。但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多少种散步的方法。现在给... 阅读全文

posted @ 2015-03-31 17:16 TCtower 阅读(194) 评论(0) 推荐(0)

【POJ1707】【伯努利数】Sum of powers

摘要： DescriptionA young schoolboy would like to calculate the sum for some fixed natural k and different natural n. He observed that calculating ik for all... 阅读全文

posted @ 2015-03-31 09:07 TCtower 阅读(346) 评论(0) 推荐(0)

2015年3月30日

【BZOJ3456】【CDQ分治+FNT】城市规划

摘要：试题来源 2013中国国家集训队第二次作业问题描述刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易... 阅读全文

posted @ 2015-03-30 20:09 TCtower 阅读(620) 评论(0) 推荐(0)

【HDU1402】【FNT版】A * B Problem Plus

摘要： Problem DescriptionCalculate A * B.InputEach line will contain two integers A and B. Process to end of file.Note: the length of each integer will not ... 阅读全文

posted @ 2015-03-30 17:51 TCtower 阅读(172) 评论(0) 推荐(0)

【BZOJ3527】【FFT】力

摘要：【问题描述】给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi。试求Ei。【输入格式】输入文件force.in包含一个整数n，接下来n行每行输入一个数，第i行表示qi。【输出格式】输出文件force.out有n行，第i行输出Ei。与标准答案误差不超过1e-2即可。【样例输入】54006373.8... 阅读全文

posted @ 2015-03-30 11:46 TCtower 阅读(314) 评论(0) 推荐(1)

【清橙A1094】【牛顿迭代法】牛顿迭代法求方程的根

摘要：问题描述给定三次函数f(x)=ax3+bx2+cx+d的4个系数a，b，c，d，以及一个数z，请用牛顿迭代法求出函数f(x)=0在z附近的根，并给出迭代所需要次数。牛顿迭代法的原理如下（参考下图）：设xk是方程f(x)=0的精确解x*附近的一个猜测解，过点Pk(xk,f(xk))作f(x... 阅读全文

posted @ 2015-03-30 08:36 TCtower 阅读(557) 评论(0) 推荐(0)

【清橙A1084】【FFT】快速傅里叶变换

摘要：问题描述离散傅立叶变换在信号处理中扮演者重要的角色。利用傅立叶变换，可以实现信号在时域和频域之间的转换。对于一个给定的长度为n=2m (m为整数) 的复数序列X0, X1, …, Xn-1，离散傅立叶变换将得到另一个长度为n的复数序列Y0, Y1, …, Yn-1。其中 Yi=X0+X1w... 阅读全文

posted @ 2015-03-30 07:48 TCtower 阅读(297) 评论(0) 推荐(0)

2015年3月29日

【HDU1402】【FFT】A * B Problem Plus

摘要： Problem DescriptionCalculate A * B.InputEach line will contain two integers A and B. Process to end of file.Note: the length of each integer will not ... 阅读全文

posted @ 2015-03-29 20:21 TCtower 阅读(205) 评论(0) 推荐(0)

2015年3月27日

【POJ1811】【miller_rabin + pollard rho + 快速乘】Prime Test

摘要： DescriptionGiven a big integer number, you are required to find out whether it's a prime number.InputThe first line contains the number of test cases ... 阅读全文

posted @ 2015-03-27 19:04 TCtower 阅读(175) 评论(0) 推荐(0)

【FJOI2014】【偏导+数学】病毒防护带

摘要：转载：http://trinklee.blog.163.com/blog/static/23815806020150155296528/问题描述:众所周知，在国王胖哥的带领下，K国国泰民安，空前繁荣，但今天K国却遇到了空前的危机。在K国境内同时发现了n个未知的病毒，每个病毒会从它被发现的位置开始感染... 阅读全文

posted @ 2015-03-27 15:55 TCtower 阅读(423) 评论(0) 推荐(0)

公告