- 博客(4)
- 收藏
- 关注
RSS订阅原创 暴力博弈的一些的题（不定时更新）
HDU 1517 A Multiplication Game（简单巴什博弈） 题意： 你和一个人玩游戏，给你一个数字n，每次操作可以从2~9中任选一个数字，并把它与p相乘，（游戏开始时p=1） 两人轮流操作，当一个人操作完后p>=n，这个人就是胜者。 解题思路： 由于每次都是从p=1开始的，所以只要判断每个游戏中1为必败点还是必胜点即可。（以下各式 / 均为取上整） 依照上面所提到的算
2017-05-28 21:45:47
259
原创 acm fft简单理解和相关题目
Fast Fourier Transformation FFT 快速傅里叶变换 ——一种算法 它是解决DFT的 Discrete Fourier transform DFT 离散傅里叶变换 ——一种过程 我不知道fft具体是怎么做的，我会通过下面这几个例子来告诉你fft是做什么的； 你可以理解为就是在Θ(nlogn)O（nlogn）的时间算出两个多项式相乘。 多项式乘法
2017-05-26 19:48:05
1822
原创 2017CCPC- 女生专场 第2题（hdu 6024）和第8题（hdu 6030）
1002 Building Shops http://acm.hdu.edu.cn/showproblem.php?pid=6024 这题题目有点难看懂; 题意： x轴上有n个班级，第i个班级建商店的费用为c[i];不建的话也会有费用，费用就是从i到距离i的左边最近的商店的距离，问总费用最少是多少； 题解：毫无疑问，第1个教室是肯定要建商店的； 然后就dp； dp[I][0]表示第I
2017-05-08 20:37:32
512
原创 模板___反素数 + poj2286 （反素数+线段树）
这篇文章将讨论反素数，素数大家都知道是什么，那么什么又是反素数呢？ 先看定义：对于任何一个整数n，将其约数的个数记为g(n)，如g(1) = 1，g(6) = 4，并且如果对于任何一个整数i (0 再看性质：1、一个反素数的质因子必然是从2开始的连续质数。 2、如果反素数n = 2^a * 3^b * 5^c * 7^d * ......，那么必然a
2017-05-05 21:50:18
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人