原题：ZOJ 3768http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3768一个结论：一个正整数总能用不超过三个前n项相加表示。先找一个的，在找两个，三个的，二分找，用lower_bound函数。代码：#include #i...
分类：
其他好文 时间：
2014-07-11 10:13:33
阅读次数：
223
原题：ZOJ 3772http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772这题算是长见识了，还从没坐过矩阵+线段树的题目呢，不要以为矩阵就一定配合快速幂来解递推式的哦。由F(x)=F(x-1)+F(x-2)*A[x]，转化...
分类：
其他好文 时间：
2014-07-11 09:03:35
阅读次数：
236
原题： FZU 2169http://acm.fzu.edu.cn/problem.php?pid=2169这题貌似有两种解法，DFS和SPFA，但是DFS怎么都RE，SPFA也要用邻接表表示边，用向量表示的话会TLE，而且用SPFA有一个异或，就是题目说要沿最短路走到都城，但是SPFA是走最短路去...
分类：
其他好文 时间：
2014-07-09 15:37:19
阅读次数：
226
原题： FZU 2170http://acm.fzu.edu.cn/problem.php?pid=2170这题确实是当时没读懂题目，连样例都没想通，所以没做了，所以还是感觉这样散漫的做不好，有些题目明明很简单，却因为没看懂而放弃了，甚至去玩了，这样达不到太大的效果。解法：定义： dp[i][j]：...
分类：
其他好文 时间：
2014-07-09 15:19:53
阅读次数：
171
原题： FZU 2173http://acm.fzu.edu.cn/problem.php?pid=2173一开始看到这个题毫无头绪，根本没想到是矩阵快速幂，其实看见k那么大，就应该想到用快速幂什么的，况且n#include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-09 14:12:46
阅读次数：
243
Jogging Trails
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2122
Accepted: 849
Description
Gord is training for a marathon. Behind his house is a park wit...
分类：
其他好文 时间：
2014-07-09 12:10:17
阅读次数：
229
原题: ZOJ 3674http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3674题意不难理解，很容易想到用暴力，但是无从下手，不知道怎么实现。后来看了网上的代码，直接用vector和map暴力，用到了set_intersect...
分类：
其他好文 时间：
2014-07-08 22:04:57
阅读次数：
239
MIL和MPL是CV的大牛Boris Babenko at UC San Diego提出来的，其思想可以用下面一幅图概况。MIL是指一个对象的学习实例可能有很多种情况，学习的时候不是用一个精确的标注对象来学习，而是用一个对象的多个实例组成的“包”来学习；而MPL是指一个对象会有多个姿态（Pose），学习的时候用一个分类器常常难以达到很好的效果，所以可以训练多个分类器来分别学习不同的Pose。其描述的都是对一个对象多种情况的同时学习和对齐的策略，也就是MIL是“adjusting training sampl...
分类：
其他好文 时间：
2014-07-08 21:41:16
阅读次数：
330
POJ 3735 Training little cats 矩阵快速幂 矩阵构造...
分类：
其他好文 时间：
2014-07-08 17:58:52
阅读次数：
172
原题： ZOJ 3675http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3675由m#include #include #include #include #include using namespace std;#defin...
分类：
其他好文 时间：
2014-07-08 00:31:26
阅读次数：
272
