OJ题号： BZOJ1856、洛谷1641 思路： 总方案数为$\binom{n+m}{m}$，非法方案数为$\binom{n+m}{m-1}$。 则合法方案数为$(n-m+1)\frac{(n+2)(n+3)...(n+m)}{m!}$。 其中除以$m!$可以用乘以逆元实现，边乘边模。 因为要求出 ...
分类：
其他好文 时间：
2017-08-13 14:13:13
阅读次数：
101
P2569 [SCOI2010]股票交易 P2569 [SCOI2010]股票交易 P2569 [SCOI2010]股票交易 题目描述 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天 ...
分类：
其他好文 时间：
2017-08-13 09:59:21
阅读次数：
146
Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 Input 输入数据第一行是4个整 ...
分类：
其他好文 时间：
2017-07-12 21:15:27
阅读次数：
196
挖个大坑，记下死活也调不对的题目 路过的大巨帮忙挑挑错，感激不尽 2017.6.16 bzoj1858 1858: [Scoi2010]序列操作 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 ...
分类：
其他好文 时间：
2017-06-17 14:20:25
阅读次数：
213
题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装 ...
分类：
其他好文 时间：
2017-06-15 23:37:09
阅读次数：
227
[SCOI2010]连续攻击游戏 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss， ...
分类：
其他好文 时间：
2017-05-26 00:52:41
阅读次数：
221
显然我们一定是先走到AB上一点X，然后走到CD上一点Y，最后到D。 那么答案就是|AX|/P+|XY|/R+|YD|/Q 假设我们已经确定了X，那么目标就是在CD上找一点Y，使|XY|/R+|YD|/Q最小。 显然这是个单峰函数。 那么三分套三分就可以了。 代码： #include<iostream ...
分类：
其他好文 时间：
2017-05-19 17:46:48
阅读次数：
193
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1856 【题解】 考虑将操作看成走(1, -1)和(1, 1)，那么就是从(0, 0)走到(n+m, n-m)。 那么有x+y=n+m,x-y=n-m，那么x=n, y=m。 那么方案数为C(n ...
分类：
其他好文 时间：
2017-05-16 13:01:00
阅读次数：
233
1853: [Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间 ...
分类：
其他好文 时间：
2017-04-30 15:15:43
阅读次数：
291
