题目大意：给定n段路，每段长度为si，如果在这段路上以vi的速度匀速行驶，那么消耗的体力为ki*(vi-v'i)^2*si，求在不超过体力上限情况下的最大速度
我去年买了个表- - 去网上百度了半天一元三次方程的求根公式才发现函数是递增的- - 百度百科写的什么NM破玩应- -
好像没讲明白- - MS只要知道拉格朗日乘数法就能差不多搞懂这道题了- -...
分类：
编程语言 时间：
2015-01-03 21:09:08
阅读次数：
295
SG函数 嗯博弈论入门题，关于SG函数这个东西可以去看VFK神犇的博客，讲的非常清楚Orz。 传送门：vfleaking.blog.163.com/blog/static/174807634201231792341827/ http://vfleaking.blog.163.com/b...
分类：
其他好文 时间：
2015-01-03 21:02:28
阅读次数：
235
题意：给出一个n行m列的点阵，求共有多少条非水平非竖直线至少经过其中两点。分析：首先说紫书上的思路，编程较简单且容易理解。由于对称性，所以只统计“\”这种线型的，最后乘2即是答案。枚举斜线包围盒的大小，如果盒子的长宽ab互质，则是可以的。这种盒子共有(m-a)(n-b)个，但要减去其中重复的。如果有...
分类：
其他好文 时间：
2015-01-03 17:10:50
阅读次数：
180
题解：考虑枚举gcd，然后问题转化为求 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #define inf 100000...
分类：
其他好文 时间：
2015-01-03 13:09:15
阅读次数：
385
题意：这道题和POJ 3090很相似，求|x|≤a，|y|≤b 中站在原点可见的整点的个数K，所有的整点个数为N(除去原点)，求K/N分析：坐标轴上有四个可见的点，因为每个象限可见的点数都是一样的，所以我们只要求出第一象限可见的点数然后×4+4，即是K。可见的点满足gcd(x, y) = 1，于是将...
分类：
其他好文 时间：
2015-01-03 11:55:19
阅读次数：
167
题解：面对这么神的题，蒟蒻只好搬运题解。。。跪烂iwtwiioi！！！http://www.cnblogs.com/iwtwiioi/p/4132095.html代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2015-01-03 11:50:35
阅读次数：
231
再填个坑。 动态维护区间第K大（带单点修改） 首先裸的区间第K大我们是用的【前缀和】思想，实现O(n)预处理，O(1)找树查询，那么如果是动态的呢？我们可以利用树状数组（BIT）的思想，进行O(logn)的修改，O(logn)的查询（当然由于是在线段树上做，都各需要再乘logn的复杂度） 也就是.....
分类：
其他好文 时间：
2015-01-02 22:18:48
阅读次数：
144
http://www.lydsy.com/JudgeOnline/problem.php?id=1027没special judge wa了一发好蛋疼...首先这题大概和黑书上的差不多...由于知道任意两种材料就能得到第三种材料的含量，所以可以忽略第三种含量...首先来看，如果有两种材料，那么能合成...
分类：
Web程序 时间：
2015-01-02 22:18:02
阅读次数：
221
Orzzky神犇http://blog.csdn.net/iamzky/article/details/42029921spfa的灵活应用！（好像是求了一个叫做斯坦纳树的东西……）o(︶︿︶)o 唉我就是太水了，离散化写跪了，x*1e5+y*1e4+k，但是这题里我x和y的范围是[1,10]所以在y...
分类：
其他好文 时间：
2015-01-02 22:17:12
阅读次数：
278
题目大意：同3673 强制在线同3673 仅仅只是慢了一些0.0这道题仅仅写路径压缩比仅仅写启示式合并要快一点点 两个都写就慢的要死0.0改代码RE的可能是内存不够#include#include#include#include#define M 200200using namespace std;...
分类：
其他好文 时间：
2015-01-02 19:55:52
阅读次数：
237
