题目链接：51nod 1718 Cos的多项式 【数学】 题解： 2cosx=2cosx 2cos2x=(2cosx)^2-2 2cos3x=(2cosx)^3-3*(2cosx) 数归证明2cos(nx)能表示成关于2cosx的多项式,设为f(n) f(1)=x,f(2)=x^2-2(其中的x就是... ...
分类：
其他好文 时间：
2017-04-09 23:16:51
阅读次数：
563
题意：给你 m 个电梯，每个电梯有两个按钮, u 和 d ,分别代表上 u 层，和下 d 层，每一次你都从第0层开始做电梯，你可以按这个电梯按钮 m 次，假设楼层无限高，问你可以到达的最低楼层是多少，0层除外？ 思路： 我们假设按 上走 x 次， 那么下走为 (n-x) 次 那么可以到达的楼层为 k ...
分类：
其他好文 时间：
2017-04-07 21:46:34
阅读次数：
228
P1948 - 【BOI2007】摩基亚Mokia P1948 - 【BOI2007】摩基亚Mokia Description 摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用户C的位置在哪？”的问题，精确到毫米。但其真正高科技 ...
分类：
其他好文 时间：
2017-04-02 00:08:55
阅读次数：
224
看到树状数组后觉得这个数据结构很优美，比较有意思，虽然很多时候线段树能做，但树状数组内存消耗更小，思想也很有意思，就想记录一下 看上去是比较漂亮的，A[] 是序列的实际数值， C[] 记录的是某一段A[]的和，例如 C[4]就是 sun(1--4)。 先介绍个很关键的函数：int lowbit(in ...
分类：
编程语言 时间：
2017-04-01 20:22:45
阅读次数：
160
P1294 - 【IOI 2001 】移动电话 Description 假设Tampere地区的4G移动通信基站以如下方式运行。整个地区被划分成若干正方形格子。这些格子构成一个S * S的矩阵，它们的行，列编号都是从0到S-1.每一个格子中都有一个基站。每个格子中激活的手机数量可能改变，因为一部手机 ...
分类：
移动开发 时间：
2017-04-01 01:11:30
阅读次数：
259
题意：n对(a,b),q次查询(x,y) a>=x&&b>=y的对数 对于100%数据，1<=所有的数<=1e5 ...
分类：
其他好文 时间：
2017-03-31 13:17:21
阅读次数：
103
题意：现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7 ...
分类：
编程语言 时间：
2017-03-30 18:53:48
阅读次数：
324
还记得当年纠结在树状数组的构成上半年。。。 一个万年老坑 说实话在这之前我没拍过一遍树状数组代码 分割线 进入正题（P.S.一下所有定义皆为从学习的博主转载而来，在结尾部分会上链接） 最普通的树状数组，利用lowbit的二进制对应方法，支持单点修改，1-i查询，但是这样的应用范围也太少了吧2333 ...
分类：
编程语言 时间：
2017-03-30 00:39:41
阅读次数：
271
传送门：http://gdutcode.sinaapp.com/problem.php?cid=1057&pid=4 解题思路： 当瓶子个数为1,2,4,8,16,32,64......都能变为1个瓶子，那么n个瓶子最少能留下n二进制中1的个数。 实现代码； ...
分类：
其他好文 时间：
2017-03-28 19:22:15
阅读次数：
147
题意 ： 定义两种变换 1 ： i = i - 1 2 ： i = i - lowbit (i) 定义函数Calc(i,j)为二进制意义下 i 变换到 j 的最小步数。 给你一个二进制整数 n，要求 sigma {(i = 1 -> n) sigma {(j = 0 -> i - 1) Calc ( ...
分类：
其他好文 时间：
2017-03-23 19:53:06
阅读次数：
196
